大数据必备的数据结构与算法视频教程 111课

沁心 · 发表于 2017-10-17 23:05:29

本帖最后由沁心于 2017-10-17 23:09 编辑

课程介绍:

数据结构算法，编程基础必备技能。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初步

课程展示：