经典数据结构与算法整理
文章平均质量分 92
数据结构和算法的内容繁多,必须好好整理。
扣柚
喜欢小猫,小兔子,小狗,还有代码。
随缘编程,记录编程之路上的有趣之处。
展开
-
【算法】力扣【动态规划、数位DP模板题】233. 数字 1 的个数
本文详细解析了力扣233题“数字 1 的个数”,使用数位DP不仅可以高效解决问题,同时也能够提升算法设计的灵活性和应用范围。在处理大量数据且关注数位特征的算法问题时,数位DP无疑是一个强大的工具。通过递归和记忆化搜索的手段,我们能够避免重复计算,从而大幅降低时间复杂度。原创 2024-01-17 23:34:40 · 986 阅读 · 0 评论 -
【线段树模板】区间和与区间更新,以洛谷 P3372 【模板】线段树 1为例。
线段树是解决区间查询和更新问题的非常有效的数据结构。理解它的关键点在于理解懒惰更新这一个点,总的来说,这里的线段树其实就是一个完全二叉树,借助懒惰更新实现了更低的复杂度,如果不熟悉线段树就对着代码重新敲一遍,原理很好理解。原创 2024-01-09 10:00:09 · 919 阅读 · 0 评论 -
【算法】【C++、珂朵莉树】珂朵莉树,以力扣715. Range 模块为例
对小于运算符的重载,保证了节点在set中的有序性在声明变量val,也就是区间的值的时候,也要声明mutable,否则可能会CE,因为要进行区间赋值操作。int le, ri;本文详细介绍了如何使用珂朵莉树解决力扣715号问题,包括数据结构的设计思路和每个方法的实现步骤。通过合理的数据结构选择和高效的区间操作,我们实现了一个能够有效跟踪数字范围的Range模块。原创 2023-12-17 10:49:58 · 1223 阅读 · 0 评论