数据结构/算法
关注
分享
扫一扫
文章平均质量分 80
chinwuDebug
博客原文在简书：吴祺育的笔记
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
python实现快速排序和归并排序
快排基本思想：按照某种标准将序列划分为“小记录”和“大记录”，并通过递归不断划分。思想如图所示：其中，R为枢轴元素代码实现如下：原创 2016-06-04 11:52:17 · 659 阅读 · 0 评论 -
字符串匹配的KMP算法和朴素算法，及其python实现
KMP算法部分转载自阮一峰博客《字符串匹配的KMP算法》原贴地址：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一转载 2016-07-18 10:35:35 · 5210 阅读 · 7 评论