大数据就是这么任性第一季数据结构和算法
百度网盘地址:http://pan.baidu.com/s/1o7TIOwq 密码: xm6a
涉及内容;数据结构、算法、链表、队列、二叉搜索树、DAG、B+树、LSM树、堆排序、跳表、排序、哈希表、搜索引擎索引、数据库索引、文件索引、倒排索引、位图法、三路快速排序、多路归并排序、外部排序、连通图、平衡树
这门课程是针对大数据工程师和云计算工程师的基础课程,同时也是所有计算机专业人士必须掌握的一门课程。如果不掌握数据结构和算法,你将难以掌握高效、专业的数据处理手段,更难以从容应对复杂的大数据处理场景。
课程主要内容:
1.数据结构和算法概述
2.数组、链表、队列、栈等线性表
3.二叉树、BST、AVL树及二叉树的递归与非递归遍历
4.B+树
5.跳表
6.图、图的存储、图的遍历
7.有向图、无向图、懒惰与积极的普利姆算法、克鲁斯卡尔算法及MST、单源最短路径问题及Dijkstra算法
8.并查集与索引式优先队列、二叉堆
9.遗传算法初步与TSP问题
10.内部排序(直接插入、选择、希尔、堆排序、快排、归并等)算法与实践中的优化
11.外部排序与优化(文件编码、数据编码、I/O方式与JVM特点、多线程、多路归并等)
12.哈希表、Trie树、倒排索引、分布式索引初步(Map-Reduce)
一、简介
第1讲:什么是数据结构?
第2讲:什么是算法?
二、线性表
第3讲:线性表(数组、链表、队列、栈)
第4讲:Linux work queue及JDK线程池
三、树
第5讲:非线性结构、树、二叉树
第6讲:平衡树、AVL树
第7讲:B+树与数据库索引
四、图
第8讲:图的概念与存储
第9讲:图的遍历
第10讲:最小生成树(MST)、Prim算法、Kruskal算法
第11讲:单源最短路径与Dijkstra算法
第12讲:用遗传算法近似求解TSP问题
五:排序
第13讲:选择排序、插入排序、希尔排序
第14讲:堆排序、优先队列
第15讲:快速排序及优化
第16讲:归并排序及优化
第17讲:归并排序与外部排序
第18讲:外部排序的优化及延伸
六:查找
第19讲:哈希表、二分查找、Trie树、Ternery树、搜索引擎与倒排索引、集中式索引与分布式索引、Map-Reduce初步
大数据就是这么任性第一季数据结构和算法
《数据结构与算法分析》热门书评
-
评论数据结构与算法分析:C语言描述(原书第2版)
118有用 6无用 夜的旅者 2009-09-12
现在的程序员总是用着别人封装好的函数、类、库、API,满满的,我们就会觉得编程不过是这么回事,搭积木而已,别人都把材料提供好了,至于材料是怎么做的,不用理会。真的是这样吗?说数据结构和算法没用的人,那是因为他用不到。为什么用不到?他的层次决定了他不会接触到编程最关键最核心的部分——算法。先不说那些反...
-
很实用的算法书籍
52有用 5无用 codedump 2012-08-22
这本书买了很多年,搬了这么多次工位,一直在办公室常备的书(虽然已经很少翻看).里面使用的代码,不是所谓的伪代码,而是正经可以运行的C代码,所以新人如果能照着做一遍下来,收获应该不小.我的一个朋友,很多年前也是读这本书写了一些笔记:http://www.luocong.com/dsaanotes/另外...
-
兼顾入门,广度和深度
22有用 4无用 Earthson 2012-12-26
这种程度的书确实很少能见到了。它不在简单的地方无谓的浪费笔墨,恰到好处的把初学者带入算法和数据结构的世界。它基本上涉及了数据结构基础的“方方面面”。很难想象这书的厚度,居然能讲这么多内容(你看看算法导论有多厚就知道我在说什么了)。它在内容上并不乏深度。高级数据结构部分并不容易,如果你第一次就全部耐心...
-
叹为观止的算法基础经典
16有用 4无用 hubugui 2006-12-26
开篇第一章引论的第一节提出一个问题:“设有一组N个数而要确定其中第K个最大者”并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN)  ...
-
这本书真是非常好!
13有用 5无用 加菲猫 2008-09-18
这本书真是非常好!个人感觉很适合给初学者入门看,里面的分析数学公式恰到好处,没有算法导论的令人望而生畏,也没有国内图书的草草了事,既学习了数据结构又有刚刚好的算法分析,很容易使人产生共鸣。给我印象深刻的就是快速排序那一段,真是精彩!...
书名: 数据结构与算法分析
作者: [美] Mark Allen Weiss
出版社: 机械工业出版社
原作名: Data Structures and Algorithm Analysis in C:Second Edition
副标题: C语言描述
译者: 冯舜玺
出版年: 2004-1-1
页数: 391
定价: 35.00元
装帧: 平装
丛书: 计算机科学丛书
ISBN: 9787111127482