数据结构学习
文章平均质量分 56
兰娃儿
这个作者很懒,什么都没留下…
展开
-
串的KMP匹配
KMP算法(Knuth-Morris-Pratt算法)是一种字符串匹配算法,用于在一个文本串S中查找是否包含另一个模式串P。它的实现思路是利用已经匹配过的信息来避免不必要的回溯,从而提高匹配效率。请注意,在实际代码中,需要处理各种边界情况和异常情况,上面的代码只是一个简单的示例。希望这个KMP算法的实现代码对您有帮助!如果有其他问题,请随时向我询问。原创 2023-08-02 22:46:04 · 97 阅读 · 0 评论 -
分块查找笔记
学习笔记原创 2023-07-28 23:58:16 · 542 阅读 · 1 评论 -
二分查找算法笔记
学习笔记原创 2023-07-28 23:54:36 · 96 阅读 · 1 评论 -
哨兵线性搜索
学习笔记原创 2023-07-28 23:42:10 · 228 阅读 · 1 评论 -
二叉顺序树代码实现(C++)
C++实现二叉顺序树原创 2022-10-31 00:29:32 · 107 阅读 · 0 评论 -
最大矩形面积 (C++)
单调栈 计算最近小于关系原创 2022-10-16 13:35:01 · 1323 阅读 · 0 评论 -
C++ 最大子序列和
最大子序列和(使用单调队列)原创 2022-10-13 10:54:52 · 1066 阅读 · 0 评论