排序
【C++】过河卒问题
我通过动态规划方法解决了C++中的过河卒问题。我的方案首先考虑无马干扰的简化情况,路径数通过类似杨辉三角的递推计算。接着,我处理了有马的情况:在棋盘上标记出马及其所有控制点为障碍。在...
【C++】高精度加法
我实现了一个C++高精度加法算法。我的方法是模拟小学竖式加法,通过字符串读取大数,并将其倒序存入整型数组中,以便对齐进行计算。我逐位相加并处理进位,最终将存储结果的数组逆序输出,从而...
【C++】高精度减法
我实现了一个C++高精度减法算法。该方法的核心思想是模拟小学的竖式减法,通过字符串读取超过标准整型范围的大数,再将其倒序存入数组中。我通过比较两个数的大小来处理结果的正负,并实现了逐...
【递归】斐波那契数
我探讨了斐波那契数的求解方法。虽然直接使用递归是直观的,但它会因大量重复计算子问题而导致效率低下,在数据量大时容易超时。为了优化,我提出了两种基于“备忘录”思想的方法来避免重复计算...
【DP】使用最小花费爬楼梯
我解决了一道名为“使用最小花费爬楼梯”的算法题。我采用动态规划(DP)方法,定义一个 dp 数组,其中 dp[i] 表示到达第 i 个台阶的最小花费。状态转移方程为:到达当前台阶的最小花费等于当前...
【Python】datetime包
我介绍了 Python 中用于处理日期和时间的内置库 datetime。我讲解了该库中的核心类,包括 datetime(日期时间)、date(日期)、time(时间)和 timedelta(时间差),说明了它们的用途、构造方...










