算法 64式 2、算法分类整理

1 引言

1.1 感悟

算法不可能穷尽。就像我挺喜欢的一句话:
永远不可能等你完全准备好了，才上战场。
事实上，总结所有的东西是一个不太现实的想法。
但这并不是表示完全不准备，至少有一个比较合适的样本范围，
也才让我这样的普通人有一定进步。

总结的内容可能存在错误，欢迎指出，共同进步。

1.2 目标

这篇文章的目标:
统计大部分算法的解题思想，尽量用一句话覆盖到一道算法题目的关键内容。
争取用这一篇博客可以覆盖800多道算法题目。
后续的博客会针对各个算法类别各通过一篇博客详细介绍。

2 算法的样本选择范围

算法样本取自: 
<<计算机考研--机试指南>> (王道论坛 组编)            :    58题
<<剑指offer>>                                        :    50题
<<算法设计与分析>> (部分)                            :    40题
<<编程之美>>                                        :    63题
<<程序员面试金典>>                                    :    123题
<> (部分)                                    :    246题
<>                        :    128题
<<刘汝佳算法竞赛入门经典>>                            :    75题
<<算法导论>> (部分)                                    :    8题
<<编程珠玑>>                                        :    14题

总计: 
805题左右，数字不完全精确。

3 算法分类

这里，将算法大致分为下面18个类别:

递归
回溯
分治
贪心
搜索
动态规划
链表
队列
栈
数组
字符串
树
图论
排序

大数据
排列组合
数学
奇门遁甲

对于每个算法类别:
将采用如下格式来表述:
编号        题目        关键

 

剩余内容待补充

 

 

参考:
[1]计算机考研--机试指南,王道论坛 组编
[2]剑指offer
[3]算法设计与分析
[4]编程之美
[5]程序员面试金典
[6]leecode
[7]Python程序员面试算法宝典
[8]刘汝佳算法竞赛入门经典
[9]算法导论
[10]编程珠玑