算法之美

标签：除法   二分查找   www   res   alt   pascal   快速   查找   有序链表   

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）--快速排序

16.找出出现一次的数（SingleNumber_II/SingleNumber_lll）--位运算

17.无遮盖的区段（Non_overlapping_Intervals）--贪心算法

18.根据身高构建队列（Queue_Reconstruction_by_Height）--贪心算法

19.英文提取词干（Replace_Words）--Trie树

20.构造一个Trie树（Trie）--Trie树

按算法和数据结构归类：

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

位运算：6.Excel列号转十进制--碾转相除法 　　9.康威生命游戏--解法（位运算)　　13.SingleNumber -- 位运算保留不同的元素　　16.找出出现一次的数（SingleNumber_II/SingleNumber_lll）--位运算

贪心算法：4.趣味面试题　　　　17.无遮盖的区段（Non_overlapping_Intervals）--贪心算法　　　　18.根据身高构建队列（Queue_Reconstruction_by_Height）--贪心算法

并查集：

字典树：19.英文提取词干（Replace_Words）--Trie树　　　　20.构造一个Trie树（Trie）--Trie树

算法之美

标签：除法   二分查找   www   res   alt   pascal   快速   查找   有序链表   

原文地址：http://www.cnblogs.com/arachis/p/algorithms.html