常用算法

一、排序算法

1、选择排序

2、冒泡排序

3、插入排序

4、快速排序

5、归并排序

6、希尔排序

7、堆排序

8、计数排序

9、桶排序

10、基数排序

二、查找算法

1、顺序查找

2、二分查找

3、插值查找

4、斐波那契查找

5、树表查找

6、分块查找

7、哈希查找

二、布隆过滤器

布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除困难。个人理解：多个hash组成的数组判断内容是否存在

应用于

1）、设置黑名单，判断垃圾邮件

2）、爬虫系统，记录爬过的连接，避免重复爬取

3）、防止缓存击穿（缓存击穿是指缓存中没有但数据库中有的数据（一般是缓存时间到期），这时由于并发用户特别多，同时读缓存没读到数据，又同时去数据库去取数据，引起数据库压力瞬间增大，造成过大压力）

三、字符串比较

1、KMP算法

四、深度优先、广度优先

五、贪心算法

六、回溯算法

七、剪枝算法

八、动态规划

九、朴素贝叶斯

朴素贝叶斯是用来描述两个条件概率之间的关系，就是指在事件B发生的情况下，事件A发生的概率，用P(A|B)来表示。

公式为：P(A|B)=P(B|A)*P(A)/P(B)。

举例：

两个一模一样的碗，一号碗有30颗水果糖和10颗巧克力糖，二号碗有水果糖和巧克力糖各20颗。现在随机选择一个碗，从中摸出一颗糖，发现是水果糖。请问这颗水果糖来自一号碗的概率有多大？

分析：

A表示1号碗，B表示水果糖，P(A)表示从1号碗拿糖的概率1/2=0.5，P(B)表示拿水果糖的概率(30+20)/(30+10+20+20)=0.625，

P(B|A)表示从1号碗里拿水果糖的概率30/40=0.75，根据公式得出 0.75*0.5/0.625=0.6，所以这颗水果糖来自一号碗的概率是0.6。

十、推荐算法

十一、最小生成树算法

十二、最短路径算法