qq_50299271的博客

编程实现：找出两个字符串中最大公共子字符串。

【代码】栈算法【基于顺序表】

【代码】队列算法【基于顺序表的环形队列】

（1）删除度为0的节点，就是最后的叶子节点，直接删除就可以了.（2）删除度为1的节点，就是爷爷节点接收孙子节点。（3）删除度为2的节点就是找到该节点的前驱和后继，然后降当前节点与前驱节点的值交换，就变成了前面两度为0或者1的节点删除的情况，然后在进行删除就可以了。

【代码】查找算法刷题【哈希表算法】

如下图所示的就是二分查找算法的原理：注意：二分查找算法中一个重要的思想：数组和函数是一样的概念，对可以使用二分法查找要求如下所示。（1）数组f[i]是有序数组（2）函数f(x)是单调的函数（3）f[i]=d，由x找d容易，由d找x较难（4）f(x)=y，由x找y容易，由y找x较难。

【代码】排序算法刷题【leetcode：04题，寻找两个正序数组的中位数。leetcode：219题，存在重复的元素 】

题目比较简单，使用归并排序里面的同样的操作就可以，代码如下所示。

如下题目所示，对单项链表进行排序，因为是单项链表，所以只能使用单向的排序算法，如冒泡排序、快速排序、归并排序等。

如下面数组所示进行归并排序。对左半部分进行排序操作。对左半部分进行归并操作。

直接采用实际的例子解释原理，实际的数组如下图所示。排序算法流程如下所示然后按照上面顺序递归下去，直到排序完成推出。

冒泡排序的原理比较简单，就是将待排序区域的数值挨个向后对比，直到比较到已排序的边界，就纳入已排序区域。

【代码】排序算法【希尔排序】

因为第i位的元素向前调整的次数有可能位整个元素的个数位n，也有可能一次都没有调整为0，所以调整的次数的期望值为两者的中间值n/2。最外围的for循环次数为n，所以就可以得到复杂度为"(n*(n+1))/4"。也是O(n^2)的复杂度；选择排序的复杂度为“(n*(n+1))/2”，所以插入排序的时间复杂度比选择排序的时间复杂度小，但是实验发现插入排序算法比选择排序算法时间长，是因为插入算法数组元素交换的次数比较多，选择排序的交换次数少，数组的交换比较浪费时间。如下图所示的，就是插入排序算法思想。

(2)下面的代码是选择排序算法，以及测试的main函数。如下图所示的是选择排序的思想。

定义：时间复杂度是用来描述算法运行所需的时间随输入规模变化的增长情况。它表示的是算法执行步骤的数量与输入数据规模之间的关系。常见的时间复杂度有：O(1)、O(logn)、O(n)、O(nlogn)、O(n^2)、O(2^n)、O(N!