- 博客(5)
- 收藏
- 关注
转载 KMP算法--next数组的解释
前言 KMP算法,我个人感觉还有是有写难度的,我想了两天才大概想明白(我想说的是,你们也可能想了好久还是想不明白,没事,别放一下,有空了就想一想,一定要一鼓作气拿下它)。其主要就是那个所谓的 next[ ] 数组的构建,而其关键又是这一步 k=next[k-1],这一步想通了就没有什么难的了。 参考文章 可以先参考一下这两篇文章,能明白了其实就不用往下看了,我这里主要是对这两篇文章的理解,把其中...
2018-11-29 17:53:28 259
原创 算法之路-排序-冒泡排序
#include <stdio.h> int main() { void print_arr(int arr[],int len);//打印数组 void Bublle_Sort(int arr[],int len);//数组排序 int arr[10]={12,5,3,0,23,4,85,1,9,7}; int len=sizeof(arr)/siz...
2018-11-26 11:23:40 69
原创 插入排序
核心思想 我个人的理解 其核心还是还是采用了分治的思想;即把要排序的数据集打散成一个个单独的数。 1、插入第一个数时,因为没有别的数比他大或者小,亦即认为他是有序的。 2、在插入第二个数时,跟第一个数做比较,如果比第一个数要小,就把第一个数往后移一位,第二个数放到第一个数的前面;反之,则第一个数不动,第二个数插入到第一个数后面。 3、后面的数重复操作步骤二,不过后面的数要跟前面的所有的数进行比较。...
2018-11-25 21:05:05 74
原创 写博客有哪些好处
写博客都有哪些好处 一开始就是为了单纯的查找问题的解决办法,才开始接触到博客这种东西(大牛们大多都以博客的形式来描述自己碰到的问题的解决办法)。看得多了,突然就萌生了自己也想写写博客的念头,但一开始就是一个单纯的念头,并没有付诸行动,直到最近感觉到写博客的重要性,才加强了自己的这个念头,于是昨天就硬逼着自己写了一个很简陋的。 写完了才发现写博客原来并不像自己想想的那么简单,首先就是格式的问题,因为...
2018-11-21 14:50:21 1525
转载 算法之路—排序—快排
算法之路—排序—快排一、快排的基本思想:二、排序的过程三、核心代码(C语言)四、快排为什么这么快 一、快排的基本思想: 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小 (取该数组中的一个数为分割点,一般取第一个数),然后递归该过程。 二、排序的过程 设置分割点(取数组第一个值 Pivot=Arr[0]) 从被分割的数组的末尾(原数组也是被分割了...
2018-11-20 19:17:28 99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人