会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
思考与践行
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
算法
KMP 算法
摘要:需求:字符串中的模式定位问题 主串:“abcxabcdabxabcdabcdabcy” 模式串:“abcdabcy” 参考资料: "三哥讲解KMP算法中文字幕版" "详解KMP算法"
阅读全文
posted @
2019-11-18 12:29
小a的软件思考
阅读(140)
评论(0)
推荐(0)
选择排序,插入排序以及希尔排序
摘要:1. 选择排序 1. 首先,找到数组中最小的那个元素; 2. 将它与数组中的第一个元素交换位置; 3. 在剩下的数组中找到最小的元素,和数组的第二个元素交换位置,如此循环往复; 3. 希尔排序 基于插入排序; 插入排序只会交换相邻元素;希尔排序交换不相邻元素,以及对数组局部排序; 希尔排序的思想是使
阅读全文
posted @
2018-08-25 23:31
小a的软件思考
阅读(281)
评论(0)
推荐(0)
公告