- 博客(4)
- 收藏
- 关注
RSS订阅原创 KMP算法笔记
KMP算法原理Next数组Next数组在KMP算法中也叫做最长前缀后缀表，通过特定方法生成。对于需要KMP匹配的模式串，构造next数组需要以下方法：例如字符串 abcabdcaba对于人工分析，我们进行如下拆分前缀和后缀人工分析我们发现对于一个模式串前缀和后缀存在相同字符串的中 相同字符串中的字符对个数 就为该段字符串对应的最长公共前后缀的长度，一个一个拆分字符是模拟计算机中一个一个遍历。计算机角度分析上一部分是对于人眼最直观的认识，那么计算机中怎么去求出这个Next数组呢？我们首先
2020-07-01 16:45:37
246
原创 C语言实现动态数组
指针与动态数组笔记看公开课的学习笔记，C学习者交流群号 433368826 （我只是群员）何为数组？在C语言中，定义一个数组，则是在计算机的内存中占据了一块固定的区域用于存储数据。定义数组：int array[10] = { 0 };我们定义一个一般的一维数组往往有几个参数，以上述例子为例：数组存储数据的类型 上为 int 整形，也就是数组中单位大小数组的变量名 上为...
2020-02-07 18:33:11
8055
1
原创 归并排序详细分析
归并排序通过定义两个存储空间，第一个存储空间为用户输入的数组段。在第一个存储空间中每次分组比较，然后将结果排入第二个存储空间中。周期结束后两个存储空间交换。 从菜鸟教程学习的这个算法，菜鸟教程中归并排序有两个实现方法：一个是迭代，一个是递归。这里我主要针对迭代分析。C 迭代法实现源码：void merge_sort(int arr[], int len){ int* a = ar...
2020-01-18 17:18:14
285
2
原创 希尔排序
希尔排序希尔排序是非稳定的排序算法。什么是希尔排序？希尔排序是插入排序的一种改进版本。又称递减增量排序其原理在，扫描范围通过递减，一开始取中间左右的位置，然后逐渐靠向序列首部。逐次往后扫描，比较大小然后实现交替。范围递减通过右位移减小扫描初始位置偏移，然后在范围内遍历自加来实现。用C语言写的希尔排序void shell_sort(int arr[],int len){ ...
2020-01-17 15:54:43
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人