sjm19901003的专栏

关于算法，在这里给出我们常用的几个算法：◆合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素；◆合并两个单链表；◆倒序打印一个单链表；◆给定一个单链表的头指针和一个指定节点的指针，在O(1)时间内删除该节点；◆找到链表倒数第K个节点；◆反转单链表；◆通过两个栈实现一个队列；◆二分查找；◆快速排序；

在实际应用中，查找算法无疑是最常用的算法之一了，这里小编给大家总结下常用的查找算法，方便大家理解与使用，写的不好还请包涵。一、顺序查找顺序查找的思路比较简单，执行的操作是从数据序列中的第一个元素开始，从头至尾依次逐个查找，直到找到所要的数据或搜索完成整个数据序列。顺序查找主要针对数据量较少的，无规则的数据。对于一个包含了N个数据的数据序列，理想情况是第一个就是要找的目标，最坏的情况是最后一

生活中我们涉及到的排序算法主要有基本排序算法和多路归并排序算法。其中基本排序主要分配四大类：交换排序，选择排序，插入排序，合并排序。其中交换排序分为：冒泡排序、快速排序；选择排序可分为：选择排序、堆排序；插入排序分为：插入排序、希尔Shell排序；合并排序就是合并排序。不同排序方法对计算机的内存使用和排序效率不同，不同的文件数据排序也需要利用特定的排序方法来执行。一、冒泡排序法

题目描述：字符串的左转操作：将字符串前面的若干个字符移动到字符串的尾部。    例如：把字符串abcdef 左旋转2位得到字符串cdefab。要求：要求对字符串实现左旋转操作，并且对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1).方法一、我们可以讲字符串的左转想成如下过程：假设左转1个字符：（1）、先把第一个字符提取出来；（2）、后续的字符依次往前进一个；

题目描述：有一个较长的字符串A和较短的字符串B，如何快速查找是否A全部包含B，即B字符串里的字符A中都有。注意：不用顺序一致，只要包含即可。如：StringA：ABCDEFGHLMNOPQRS        StringB：DCGSRQPO则返回true。思路1：看到这题，我的第一反应就是逐个比较（毕竟我的经验不多，想法比较单纯~~~）。获取A和B两个字符串的长度，假设