数据结构与算法目录与大纲

1.数据结构

1.1 基本的数据结构

基本数据结构ADT及其实现
常用数据结构对比及其应用场景
查找树(搜索树)
优先队列——堆
红黑树专题
2-3-4树及2-3树的总结
k-d树——二叉搜索树的多维推广

1.2 数据结构之间的联系(数据结构扩张的基本方法)

数据结构的扩张——基于现有结构进行改造以适应新需求

2.算法

2.1 排序算法

排序问题——比较排序
排序问题——线性时间复杂度排序
排序算法总结
排序问题——其他排序问题的研究
优先队列——堆

2.2 查找算法

排序相关1——次序选择(顺序统计量)
排序相关2——搜索查找(与散列)
查找树(搜索树)
(弱相关:查找最值)优先队列——堆

2.3 分治法

分治法

2.4 动态规划

动态规划

2.5 贪心算法

贪心算法

2.6 分支限界法

分支限界法——对解空间的一种策略搜索(广度优先搜索)

2.7 回溯算法

回溯算法——对解空间(搜索树)的一种策略搜索(深度优先搜索)

2.8 随机算法

概率分析与随机算法
随机算法

2.9 字符串相关算法

字符串专题

2.10 图论相关算法

图论
基本的图算法
最小生成树
最短路径专题
最大流
深度优先搜索和广度优先搜索专题

2.11 NP完全问题

2.12 近似算法

2.13 经典的算法问题

0/1背包问题——动态规划、回溯、分支限界法对比
旅行商(TSP)问题专题——多种方法对比

3.算法分析的方法

3.1 算法渐近分析的几种标准方法

3.2 (分治法)递归式的三种求解方法

分治法

3.3 概率分析

概率分析与随机算法

3.4 摊还分析

摊还分析

4.算法证明的方法

4.1 数学归纳法

4.2 反证法

4.3 构造法

5.算法之间的联系

5.1 分治法、贪心算法与动态规划之间的联系

5.2 回溯法与分支限界法之间的联系

5.3 二分查找法与二叉查找树、跳跃表等之间的联系

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 175,521评论 25 709
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,946评论 18 399
  • “你爷爷年轻就很帅,当兵的样子,驾车的样子,骑摩托车的样子。” 回想起奶奶说话时的笑容,我确信这是她的心里话。她爱...
    钤花客阅读 1,800评论 0 2
  • 感赏昨天母亲节,前夫发微信祝福,让我想吃什么自己买点。 感赏宝宝想念我,没有哭闹,跟他说过两天回去看他,他点头跟我...
    离不若阅读 1,456评论 0 0
  • 暑假补课学习勤, 勤奋努力知识广。 广阔眼界思想跃, 跃动脑筋创新篇。 篇章书写认真夸, 夸奖作业好榜样。 样子可...
    快乐灵芝阅读 1,937评论 18 24