[笔记整理]待补充的数据结构

原创 2017年01月03日 11:17:48

整理自http://coding.imooc.com/class/71.html

排序算法

模板(泛型)思想,编写可复用的健壮的算法程序;了解O(n^2)排序算法的作用;归并排序算法的思想和若干优化思路;快速排序算法的思想;逐步实现4个版本的快速排序。

堆和堆排序

堆的实现及堆排序;索引堆的实现;利用索引堆优化图算法。

二分搜索树

二分查找法;实现二分查找树。

并查集

实现并查集,并堆并查集的实现进行若干优化。

图的基础

稀疏图和稠密图,以及其背后的具体实现;学习图的遍历以及相关应用;路径优化;无权图最短路径;联通分量;魔棒功能、扫雷、迷宫生成。

最小生成树

最小生成树问题,并且了解Prim算法和Kruskal算法的核心思想;使用高级数据结构(索引树和并查表)优化图算法。

最短路径

最短路径问题,了解广度优先遍历;
Dijkstra算法和Bellman-Ford算法应用的不同情况。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数据结构笔记整理第5章:树和二叉树

第5章 树和二叉树本章内容本章主要介绍树、二叉树的概念,遍历方法以及应用等,本章在考研中是重点内容。...
  • lby0910
  • lby0910
  • 2016年05月22日 15:49
  • 3238

二叉树的实现-Huffman树-摘自数据结构实现java版本(个人笔记整理)

//树节点的实现 package tree; import java.util.Iterator; import java.util.LinkedList; import java.util.St...
  • soybeen
  • soybeen
  • 2017年04月30日 23:19
  • 63

数据结构(C++版)笔记整理——第三章

第三章 栈和队列 从数据结构角度看,栈和队列是操作受限的线性表,他们的逻辑结构相同。 从抽象数据类型角度看,栈和队列是两种重要的抽象数据类型。    3.1 栈 3.1.1 栈的逻辑结构 ...

数据结构(c++版)笔记整理——第一章

第1章 绪论 程序设计的实质是数据表示和数据处理。 数据存储在计算机内存中,即数据表示,其核心是数据结构; 而处理数据,设计(算法)方案,即数据处理,核心是算法。   1.1数据结构在程序设...

数据结构笔记整理第1章:绪论

第1章 绪论本章内容本章主要介绍课程的框架、会使用到的C,C++的基本语法以及空间、时间复杂度的计算方法。...
  • lby0910
  • lby0910
  • 2016年04月09日 00:44
  • 510

数据结构(C++版)笔记整理————第五章

第5章 树和二叉树 5.1 树的逻辑结构   5.1.1 树的定义和基本术语 定义: ★树:n(n≥0)个结点的有限集合。 ★当n=0时,称为空树; ★任意一棵非空树满足以下条件: ⑴...

【算法】数据结构与算法分析学习笔记——各类二叉查找树的吐血整理

二叉查找树的吐血整理

栈的使用-迷宫算法实现代码-摘自数据结构实现java版本(个人笔记整理)

//首先cell类 package list; public class Cell { private int x;//坐标x private int y;//左边y private...
  • soybeen
  • soybeen
  • 2017年04月30日 22:55
  • 175

数据结构笔记整理第7章:排序

第7章 排序本章内容本章主要介绍多种内部排序算法,包括它们的排序过程、排序时间复杂度以及实现等等,本章在考研中是重点内容。本章几个内部排序的代码实现都比较重要。...
  • lby0910
  • lby0910
  • 2016年06月03日 00:37
  • 423
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[笔记整理]待补充的数据结构
举报原因:
原因补充:

(最多只允许输入30个字)