数据结构与算法
文章平均质量分 84
数据结构与算法
今岁成蹊
这个作者很懒,什么都没留下…
展开
-
字符串匹配算法:KMP算法
KMP (Knuth–Morris–Pratt) 算法是一种改进的字符串匹配算法,它的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。原创 2021-04-20 16:16:38 · 1186 阅读 · 0 评论 -
并查集 (Union-Find) 算法
并查集算法详解原创 2020-12-21 09:42:26 · 346 阅读 · 0 评论 -
数据结构与算法刷题题解汇总
在leetcode和牛客上刷题时遇到的部分算法汇总目录原创 2020-12-21 10:35:18 · 318 阅读 · 0 评论 -
三步翻转法:区间翻转操作实现循环移位
三步翻转法:反转操作实现字符串或数组的循环移位。原创 2020-09-10 11:29:55 · 872 阅读 · 0 评论 -
快速幂与矩阵快速幂算法
学习快速幂算法,并将该算法运用到矩阵的幂的计算 —— 矩阵快速幂。原创 2020-09-04 18:34:16 · 423 阅读 · 0 评论