数据结构/算法
文章平均质量分 80
chinwuforwork
博客原文在简书:吴祺育的笔记
展开
-
python实现快速排序和归并排序
快排基本思想: 按照某种标准将序列划分为“小记录”和“大记录”,并通过递归不断划分。 思想如图所示: 其中,R为枢轴元素 代码实现如下:原创 2016-06-04 11:52:17 · 582 阅读 · 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 · 5055 阅读 · 7 评论