Fork me on GitHub

随笔分类 -  算法

KMP 算法
摘要：需求：字符串中的模式定位问题 主串：“abcxabcdabxabcdabcdabcy” 模式串：“abcdabcy” 参考资料： "三哥讲解KMP算法中文字幕版" "详解KMP算法" 阅读全文
posted @ 2019-11-18 12:29 小a的软件思考 阅读(129) 评论(0) 推荐(0) 编辑
选择排序,插入排序以及希尔排序
摘要：1. 选择排序 1. 首先,找到数组中最小的那个元素; 2. 将它与数组中的第一个元素交换位置; 3. 在剩下的数组中找到最小的元素,和数组的第二个元素交换位置,如此循环往复; 3. 希尔排序 基于插入排序; 插入排序只会交换相邻元素;希尔排序交换不相邻元素,以及对数组局部排序; 希尔排序的思想是使 阅读全文
posted @ 2018-08-25 23:31 小a的软件思考 阅读(274) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示