【视频】20个常用算法

常用算法

 

资讯网址：www.qghkt.com

腾讯课堂：https://qghkt.ke.qq.com/20个常用算法

 

目  录

一、查找算法... 2

1.1、顺序查找... 2

1.2、折半查找... 4

1.3、哈希查找... 7

   1.3.1线性探测法

   1.3.2链地址法

二、字符串算法... 13

2.1、求字符串长度... 13

2.2、字符串拷贝... 15

2.3、字符串比较... 15

2.4、字符串模式匹配... 16

2.4.1、布鲁特-福斯算法... 16

2.4.2、KMP算法... 20

三、递归算法... 24

3.1、阶乘... 24

3.2、斐波那契数列... 25

3.3、求数组中最大... 25

3.4、二分查找的递归式... 26

四、排序算法... 28

4.1、直接插入排序... 28

4.2、冒泡排序... 32

4.3、简单选择排序... 36

4.4、希尔排序... 40

4.5、快速排序... 43

4.6、堆排序... 46

4.7、归并排序... 50