算法共49篇
令人头疼的算法,算法竞赛冲啊
【DP】使用最小花费爬楼梯 - AI科研 编程 读书笔记 - 小竹の笔记本

【DP】使用最小花费爬楼梯

我解决了一道名为“使用最小花费爬楼梯”的算法题。我采用动态规划(DP)方法,定义一个 dp 数组,其中 dp[i] 表示到达第 i 个台阶的最小花费。状态转移方程为:到达当前台阶的最小花费等于当前...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
017910
【Python】datetime包 - AI科研 编程 读书笔记 - 小竹の笔记本

【Python】datetime包

我介绍了 Python 中用于处理日期和时间的内置库 datetime。我讲解了该库中的核心类,包括 datetime(日期时间)、date(日期)、time(时间)和 timedelta(时间差),说明了它们的用途、构造方...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo1年前
012110
【并查集】Python模板 - AI科研 编程 读书笔记 - 小竹の笔记本

【并查集】Python模板

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

【差分与前缀和】Python模板

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

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

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

【算法】【Python】能否构成回文字符串

检测一个字符串能否通过在头部加入指定的字符从而形成回文串。优化代码时避免了字符串拼接,通过双指针技术判断是否可以通过向字符串头部插入字符形成回文。优化后的代码仅检查尾部字符是否可以...
SmallBamboo的头像 - AI科研 编程 读书笔记 - 小竹の笔记本SmallBamboo6个月前
01198