最新发布第34页
排序
【差分与前缀和】Python模板
我介绍了一种利用差分数组和前缀和技术高效处理区间更新问题的方法。首先,我通过构建差分数组来记录每次区间操作的变化量,即在区间的起始位置加上一个值,在结束位置的后一位减去这个值。然后...
【并查集】Python模板
我提供了一个并查集(Disjoint Set Union)的Python代码模板,用于处理集合的合并与查询问题。我的实现核心是两个函数:findroot和merge。findroot函数用于查找元素的根节点,并通过路径压缩优...
【数据结构】数组二叉树?太牵强了吧,教材上都没有!
我探讨了使用数组实现二叉树的构想及其挑战。我认为用数组这种线性结构表示树形结构本身就反直觉,尤其在处理节点删除时问题更为突出。若直接删除并移动后续元素,会破坏树的整体结构。我也曾考...
【Python】datetime包
我介绍了 Python 中用于处理日期和时间的内置库 datetime。我讲解了该库中的核心类,包括 datetime(日期时间)、date(日期)、time(时间)和 timedelta(时间差),说明了它们的用途、构造方...
【DP】使用最小花费爬楼梯
我解决了一道名为“使用最小花费爬楼梯”的算法题。我采用动态规划(DP)方法,定义一个 dp 数组,其中 dp[i] 表示到达第 i 个台阶的最小花费。状态转移方程为:到达当前台阶的最小花费等于当前...
【C++】自定义类型还敢用memcpy吗?
气死我啦!调了一下午+一晚上的bug,结果是因为memcpy浅拷贝问题,给我都整无雨了。 之前一直是引发异常,我debug了一下是到自定义类型析构函数处引发的异常。应该就是释放了已经释放的内存导致...