sunny_LI

整理了自考数据结构中的所有时间复杂度，制作了如下几张表。   顺序表单链表 求表长O(1)- 读表元素O(1)O(n) 定位O(n)O(n) 插入O(n)O(n) 删除O(n)O(n)

迭代和递归，在算法中很常用呢，算的上是算法中必不可少的实用技巧！让我们来了解一下吧。递归：程序调用自身的编程技巧称为递归（ recursion）。迭代：迭代是重复反馈过程的活动，其目的通常是为了逼近所需目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会作为下一次迭代的初始值。【递归VS迭代】递归和迭代都是循环的一种。递归是重复调用函数自身实现循

算法的写就，与小学的解应用题很像。应用题会给出已知条件，问题，让你分析已知条件，利用公式或者定理来解决问题，解除答案。函数的写法是如此相似。        看看函数的结构体：返回值类型 函数名（参数列表）{函数体}        返回值类型是最终答案的数据类型，函数名代表解决的什么问题，参数列表表示已知条件，函数体就是需要我们编写的解题步骤。        拿线性表的定位运算Locat

三大基本排序算法之一，插入排序（Insertion Sort）。        插入排序就是把一个数插入一个已排好的序列中。插入排序的步骤：        1、一个序列，把第一个数当成一个已排好的序列。        2、从待排序的序列中取第一个数，与已排序序列中的数从后向前挨个比较大小，        3、若是待排序的数比已排序的数小，把已排序的数在序列中向后移一个位置。

三大基本排序算法之一，交换排序--冒泡排序（Bubble Sort）。交换，是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。冒泡排序，是将，，形象的说就是

三大基本排序算法之一，选择排序（Insertion Sort）。        选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。        代码实现：

最近看了一本算法入门书——算法图解。封面的插画很好玩儿。最吸引我的还是封面里的一句话：向小说一样有趣的算法入门书。上个封面，大家感受一下：        小说对我来说吸引力是很大的，属于开个头儿就停不下来那种，不看完就难受，熬夜通宵的情况也不是没有（年轻不懂事，熬夜坏身体）。算法是啥，跟数据结构一样抽象难懂啊。难道算法真的也能像小说一样吸引人吗？当时我翻开目录：恩，很全，看的话会学到很