大数据就是这么任性季数据结构和算法

大数据就是这么任性季数据结构和算法（一线经验、资料、知识新鲜、实践性强、全程源码）
课程链接：http://www.ibe***/goods-544.html
咨询Q Q2110053820
课程讲师：浩然
课程分类：大数据
适合人群：中级
课时数量：19课时
更新程度：完毕
服务类型：C类（普通服务类课程）
用到技术：数据结构、算法、链表、队列、二叉搜索树、DAG、B+树、LSM树、堆排序、跳表、
排序、哈希表、搜索引擎索引、数据库索引、文件索引、倒排索引、位图法、三路快速排序、
多路归并排序、外部排序、连通图、平衡树
涉及项目：1.如何结合linux和jdk中提供的work queue来理解队列？ 2.如何修建一条能连通
所有区域的路？ 3.如何能利用遗传算法近似求解TSP问题（NP难题）？ 4.如何结合数据库索
引技术理解B+

一、课程内容简介
数据结构与算法在计算机学科和IT领域的重要性不言而喻。
其不仅仅是计算机专业人士应该掌握的一门基础课程，更是从事数据库、数据处理的从业人员
应该熟练掌握的一门技术。
本课程针对大学数据结构课程通常过于理论化、实践性不强、知识及案例不新鲜的特点，针对大
数据工程师和云计算工程师做了以下优化设计：
1.强调工程运用，尽量避免数学符号描述，但当采用数学符号描述语义更强时则积极采用并做详
细讲解。
2.各种数据结构，突出工程实际需求，从实践中和成功运用的案例（如操作系统、数据库、大数
据库处理框架、微博等）出发，引导出数据结构运用的场景，精准定 位数据结构的价值，力求让
学员能知识落地、学以致用。
3.针对难以理解的算法和某些极为重要的思想，如递归、分治策略等，采用PPT插图分解步骤、PPT
勾画讲解、伪代码描述讲解、源代码注释讲解、源代码单步调试跟踪等手段，力求让学员能理解算
法、掌握算法、运用算法。
4.为保证所引知识的专业性和考虑到实际大数据处理公司的日常研发、开发状态，所用参考资料主
要为国际上口碑良好的英文书籍、论文、高级或自身开发人士的博客等，并配以中文解释，力求学
员能够掌握尽可能专业的知识。
5.全程源码，重点突出，考虑学员熟练程度可能千差万别，所以采用Java这门流行的语言来描述并
书写代码，力求让所有学员能看得懂、学得会。

二、课程大纲：
一、简介
第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初步