算法之美

Posted 2020-10-09

1.归并两个有序链表（归并排序）

2.最小路径和--BP解法

3.计算int sqrt(x)--二分解法

4.趣味面试题

 5.跳步游戏（Jump_Game）--后向回溯算法

6.Excel列号转十进制--碾转相除法

7.零点根问题--牛顿迭代算法（同问题3）

8.众数--众数投票算法（Boyer-Moore Algorithm）
9.康威生命游戏--解法（位运算)

10.蓄水池抽样--蓄水池（Reservoir_sampling）抽样算法简记

11.数根问题 

12.杨辉三角 -- 组合数

13.SingleNumber -- 位运算保留不同的元素

14.矩阵查找（Search_a_2D_Matrix_II）--二分查找

15.荷兰国旗（Sort_Colors）--快速排序

 

按算法和数据结构归类：

排序与查找：1.归并两个有序链表（归并排序）　　14.矩阵查找（Search_a_2D_Matrix_II）--二分查找   　 　15.荷兰国旗（Sort_Colors）--快速排序