2024年04月的文章

【C++】可上下选择的菜单 - AI科研 编程 读书笔记 - 小竹の笔记本

【C++】可上下选择的菜单

我实现了一个基于C++的可上下选择的交互式菜单系统,使用W/S键控制光标移动。该系统通过控制台API实现了光标的精确定位和动态刷新,菜单包含8个功能选项(如站点查询、路线规划等),用户可通过...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
129013
【日常】2024年04月13日考研分享会 - AI科研 编程 读书笔记 - 小竹の笔记本

【日常】2024年04月13日考研分享会

我在2024年4月13日参加并记录了一场考研分享会。由于内容主要以图片形式呈现,我通过影像分享了活动现场的情况,旨在为准备考研的同学提供参考和经验。
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
12587
【深进1.例1】求区间和 - AI科研 编程 读书笔记 - 小竹の笔记本

【深进1.例1】求区间和

我学习了如何高效地求解区间和问题。对于给定的数列和多个查询区间,我通过预先计算一个前缀和数组,将每个区间的求和操作转化为两次数组查询和一次减法。这种方法将每次查询的时间复杂度从 O(n...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
01629
【差分与前缀和】Python模板 - AI科研 编程 读书笔记 - 小竹の笔记本

【差分与前缀和】Python模板

我介绍了一种利用差分数组和前缀和技术高效处理区间更新问题的方法。首先,我通过构建差分数组来记录每次区间操作的变化量,即在区间的起始位置加上一个值,在结束位置的后一位减去这个值。然后...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
019410
【并查集】Python模板 - AI科研 编程 读书笔记 - 小竹の笔记本

【并查集】Python模板

我提供了一个并查集(Disjoint Set Union)的Python代码模板,用于处理集合的合并与查询问题。我的实现核心是两个函数:findroot和merge。findroot函数用于查找元素的根节点,并通过路径压缩优...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
01505