- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 几种常见的排序小结
直接插入排序、简单选择排序、冒泡排序的优化、还有常用的快速排序,具体的注释也在代码中。 package cn.test.sort; public class SortDemo { public static void main(String[] args) { int [] array= {0,32,12,34,5,7,19,80}; straightInsertSort(arra...
2019-05-30 17:58:15 132
原创 串的模式匹配算法1 BF算法
BF算法 字符串的模式匹配不一定要从主串的第一个位置开始,可以指定主串中查找的起始位置 pos。 2. 算法步骤: 1)分别利用计数器指针 i 和 j 指定主串和模式串即小字符串待比较的位置,初始化为 1. 2) 如果两个串均为比较到串尾,就进行以下操作,S[ i ] 和 T[ j ] 进行比较,若相等,指针后移,继续匹配,若不等,指针后退,重新开始匹配。从主串的下一个字符串开始,i = ...
2019-05-30 09:03:33 699
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人