大数据就是这么任性第一季数据结构和算法
2017-05-09
大数据就是这么任性第一季数据结构和算法
百度网盘地址：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初步