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

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

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

排序算法

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

堆和堆排序

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

二分搜索树

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

并查集

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

图的基础

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

最小生成树

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

最短路径

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

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

excel笔记整理

1、excel:由微软公司生产的办公软件之一,电子制表软件,工作簿,可以用来做表格、进行数据处理等 2、打开方式: 方式一: 开始->所有程序->Microsoft office->Mi...
  • yangzai521
  • yangzai521
  • 2016年12月07日 20:51
  • 340

常见数据结构与算法整理总结

一、线性表 线性表是最常用且最简单的一种数据结构,它是n个数据元素的有限序列。 实现线性表的方式一般有两种,一种是使用数组存储线性表的元素,即用一组连续的存储单元依次存储线...
  • yan_liwei
  • yan_liwei
  • 2017年03月05日 18:45
  • 402

数据结构学习整理

一、相关概念 数据结构是相互之间存在一种或多种特定关系的数据的集合。 1、抽象层-逻辑结构数据元素之间的逻辑关系称为数据的逻辑结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存储...
  • xiaoyaoyou1212
  • xiaoyaoyou1212
  • 2016年06月06日 23:25
  • 3402

数据结构学习笔记

最近在看国嵌唐老师的数据结构视频,觉得还不错,所以就把笔记记录下来 本节知识点: 1.数据之间的逻辑结构:    集合结构:数据元素之间没有特别的关系,仅同属相同集合    线性结构:...
  • yhf19881015
  • yhf19881015
  • 2013年09月05日 16:51
  • 7083

我的Cocos2d-x学习笔记(一)Windows下程序如何开始运行

现在开始学习Cocos2d-x开发手机游戏,做这个笔记记录学习中的一些收获,同时利于复习。利用的Cocos2d-x2.2.6引擎。     每个程序都是有入口函数的,Cocos2d-x也不例外,在Wi...
  • Const_Gong
  • Const_Gong
  • 2015年05月25日 23:20
  • 316

【好程序员笔记分享】——java中关于异常的知识点

android培训------我的java笔记,期待与您交流! 关于java中异常的知识点也学习了好久了,今天依旧把前段时间学习的异常的知识点整理一下. 好了,开始上笔记: 一:java中异常是...
  • u012960536
  • u012960536
  • 2015年05月11日 22:44
  • 401

【学习笔记】大数据处理题目笔记整理

持续更新中……
  • ChenxiCBLOG
  • ChenxiCBLOG
  • 2015年05月15日 20:42
  • 668

live555学习笔记-几个重要对象的生命期

几个重要对象的生命期 live555中很多类,类与类之间的关系复杂,从属关系不明显,层次上看起来也有些乱.所以源代码读起来比较困难,对于一些对象生命的来龙去脉也很难厘清. 但这并不能说明live5...
  • Runningzyx
  • Runningzyx
  • 2016年09月19日 11:16
  • 303

JAVA学习笔记整理一(基础知识)

初期学习笔记
  • Friday_577
  • Friday_577
  • 2016年05月16日 21:58
  • 307

Linux内核【链表】整理笔记(2)

关于链表我们更多时候是对其进行遍历的需求,上一篇博文里我们主要认识了一下和链表操作比较常用的几个内核API接口,其入参全都是清一色的struct list_head{}类型。至于链表的遍历,内核也有一...
  • wjlkoorey
  • wjlkoorey
  • 2016年07月24日 11:00
  • 584
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:[笔记整理]待补充的数据结构
举报原因:
原因补充:

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