- 博客(2)
- 收藏
- 关注
RSS订阅原创 快速排序
1、找出“分割点”，使分割点左边的元素全部小于分割点，使分割点右边的元素全部大于分割点2、利用递归，不断重复上述过程，最后得到排序好的数组...
2018-03-31 13:48:32
95
1
原创 [KMP算法]蛮力法求next[]与“省力”法求next[]
KMP算法可用于“串匹配”问题。用单纯的蛮力法进行串匹配的时候，只是在无脑回溯待匹配串与模式串（详细的不说了）,当然这也是解决“串匹配”问题时最直接的想法但KMP算法的思想，却省去了待匹配串与模式串的回溯，遇到不匹配的字符，模式串选择的是向后移动（其实效果等同于模式串当前不匹配字符的下标回溯到前面的某个位置），从而缩短了时间复杂度。KMP算法之所以减少了时间复杂度，关键在于之前对于模式串有效的分析...
2018-03-26 14:41:41
646
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人