数据结构
关注
分享
扫一扫
Z_J_T
这个作者很懒，什么都没留下…
展开
-
数据结构——排序
1、直接插入排序假设由小到大排序 主要思路：把第一个数字当有序数，来一个数按大小，进行前插后插；再来一个，按大小插入合适位置，直到所有数据有序！时间复杂度： 有序 O(n),无序 O(n2),稳定void Insert_Sort(int *str, int len){ assert(str != NULL); for (int i = 1; i < len;原创 2018-01-26 17:36:33 · 319 阅读 · 0 评论 -
BF算法与KMP算法
BF算法两个字符串 str sub 算法基本思想： 初始 i=0,j=0 1、当str[i]==sub[j]时i++,j++; 2、当str[i]!=sub[j]时，i=i-j+1,j=0; 3、当j>=strlen(str)或者i>=strlen(sub)结束BF 算法的时间复杂度是：O(mn) m 代表主串的长度， n 代表子串的长度。 代码实现：int原创 2018-01-28 18:00:54 · 794 阅读 · 0 评论