算法
关注
分享
扫一扫
文章平均质量分 87
本专栏谈论的是一些比较耳熟能详的算法(双指针 + 滑动窗口 + 栈/队列 + 递归 + 动态规划 + 贪心 ... )
午间特困猿
喜欢C++，喜欢分享学到的内容，如果我的文章能够给你带来帮助，那真的太酷了
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
高阶数据结构 -- 图(万字总结, 最全面)
通过边，节点构成的数据结构，我们称作图，树是一种特殊的图，但是树和图又不太一样，树更多的关注的是树的节点，比如。原创 2025-07-28 14:01:20 · 1045 阅读 · 0 评论 -
【算法】：KMP算法 （包让你看明白）
对于模式串P，next[i]表示子串P[0…i-1]的最长公共前后缀长度。KMP算法通过预处理模式串构建next数组，利用已匹配的信息避免不必要的回溯，将字符串匹配的时间复杂度从O(n*m)优化到O(n+m)。理解KMP算法的关键在于理解最长公共前后缀的概念和next数组的构建过程。虽然KMP算法不是最简单的字符串匹配算法，但它在很多实际应用中提供了优异的性能。。原创 2025-07-02 20:09:11 · 886 阅读 · 0 评论 -
【数据结构】：一文帮你完全弄懂哈希(hash) , 并且帮你手搓std::unordered_map
文章谈论了哈希的思想以及如何实现哈希表，其实哈希是一种很简单的数据结构，我们只不过站在了巨人的肩膀上。原创 2025-06-12 18:00:00 · 1383 阅读 · 0 评论 -
【算法】：动态规划--背包问题
这里列举了常见的基础背包问题的解法，再往后学习就是竞赛难度的背包问题，这里我们不再继续赘述，读者想要了解更加复杂的背包问题，可以自行继续探索。原创 2025-05-24 20:50:35 · 846 阅读 · 0 评论 -
【算法】: 前缀和算法(利用o(1)的时间复杂度快速求区间和)
前缀和的数学定义通俗来讲，前缀和就是从某个位置到最开始的所有数据的和我们可以称作前缀和一维前缀和的概念从当前位置到数组开始的所有数据的和。二维前缀和的概念从当前位置到矩阵和开始((0,0))构成的局部矩阵的所有元素之和。原创 2025-05-23 19:47:43 · 743 阅读 · 0 评论 -
【算法】：滑动窗口
滑动窗口的时间复杂度实现了从原来的n * n 变成了 o(n) 因为left,right指针都只遍历了数组一次。原创 2025-05-09 19:44:40 · 1109 阅读 · 0 评论