一、排序算法

1.桶排序（最快最简单的排序）

　　这个算法就好比有11个桶，编号从0~10。每出现一个数，就将对应编号的桶中的放一个小旗子，最后只要数数每个桶中有几个小旗子就OK了。

　　优点：速度快

　　缺点：比较费空间

　　时间复杂度：O(M+N)

 

 

2.冒泡排序：（邻居好说话，但是效率低）

　　就如同是一个气泡，一步一步往后“翻滚”，直到最后一位。

　　优点：空间复杂度较小

　　缺点：时间复杂度较高（因此不推荐）

　　时间复杂度：O(N^2)

 

　　

 

 3.快速排序：（最常用的排序）

　　每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。

　　优点：比冒泡排序效率要高

　　缺点：最差的情况，复杂度等于冒泡排序

　　时间复杂度：O(NlogN)

 

二、常用数据结构

1.队列：先进先出

 

2.栈：后进先出

 

3.链表：快速插入

　　双向链表、循环链表

 

三、常用算法 

1.枚举法：暴力破解

　　通过优化算法，可以减少计算量，降低时间复杂度

 

2.搜索算法：递归+枚举

　　1）深度优先搜索算法：先深入，再退回，再广度

　　　　水管问题

　　2）广度优先搜索算法：先广度，再排除，再深入

　　　　漫水填充法

 

3.图算法：利用特制的线条算图求得答案的一种简便算法。无向图、有向图和网络能运用很多常用的图算法，这些算法包括：各种遍历算法（这些遍历类似于树的遍历），寻找最短路径的算法，寻找网络中最低代价路径的算法，回答一些简单相关问题（例如，图是否是连通的，图中两个顶点间的最短路径是什么，等等）的算法。图算法可应用到多种场合，例如：优化管道、路由表、快递服务、通信网站等。

　　1）floyd-warshall算法：只需5行代码。使用穷举法，遍历所有2点间的距离，是否比它们之间加入其它点中转要短

　　2）dijkstra算法：

 

附录：

时间复杂度：

我们用大写字母 O来表示时间复杂度，因此如果算法的时间复杂度是 O(m+n+m+n)即 O(2*(m+n))。我们在说时间复杂度的时候可以忽略较小 的常数，最终桶排序的时间复杂度为 O(m+n)。还有一点，在表示时间复杂度的时候，n 和 m 通常用大写字母即 O(M+N)。