动脑学院—数据结构与算法（java版）

课程介绍：

算法基本概念{算法特征、算法运算要素、算法优劣评定（时间复杂度、空间复杂度、正确性、可读性、健壮性）、算法分析方法（递归法、穷举法、贪心法、分治法、动态规划法、迭代法、回溯法）}

经典排序算法{插入排序（直接插入排序、二分法插入排序、希尔排序）、选择排序（简单选择排序、堆排序）、交换排序（冒泡排序、快速排序）、归并排序、基数排序}

递归法经典算法{二分法查找、欧几里得算法、汉若塔算法、阶乘求解算法}

穷举法经典算法{泊松算法、哥德巴赫猜想}

贪心法经典算法{背包算法、普利姆算法}

分治法经典算法{循环赛日常表、棋盘覆盖算法}

动态规划法经典算法{最长公共子序列、KMP算法}

回溯法经典算法{八皇后、数独构造算法}

其他经典算法{约瑟夫杀人法、斐波拉契数列、蒙特卡洛、水仙花、其他}

数据结构基本概念{逻辑结构（集合结构、线性结构、树形结构、图形结构）、存储结构（顺序存储、链式存储）}

线性表{顺序线性表、链表（循环链表、双向循环链表）、栈（逆波兰表达式（中缀表达式））、队列（循环队列）}

HashMap{实现原理（扩容机制、hash算法、索引机制）、散列链表}

树{树的基本概念（结点（结点的度）、层次、深度（高）、有序树与无序树、森林）、树的存储结构（双亲表示法、孩子表示法、孩子兄弟表示法）、二叉树（二叉树的类型（特殊二叉树、满二叉树、完全二叉树）、二叉树的存储结构、二叉树的遍历（前序遍历、中序遍历、后序遍历、层序遍历）、二叉树的建立（树、森林、二叉树的转换、赫夫曼树、赫夫曼编码（压缩算法））、查找二叉树、（平衡树、红黑树））}

图{图的特征与基本概念（无向图、有向图、图的权值、连通图、图的度）、图的存储结构（邻接矩阵、带权邻接矩阵、邻接表、带权值邻接表、十字链表）、图的遍历（深度优先遍历、广度优先遍历、最小生成树（普利姆算法、克鲁斯卡尔算法）、最短路径（迪杰斯特拉算法）、拓扑排序）}

课程截图：

〖课程目录〗:

• | └──动脑学院-Java版数据结构与算法
• | | ├──day01-线性表
• | | | ├──资料图
• | | | ├──2016-09-24_213732.wmv 194.99M
• | | | ├──2016-09-24_223543.wmv 163.76M
• | | | └──数据结构1.pptx 1.74M
• | | ├──day02-栈和队列
• | | | ├──2016-09-27_213851.mkv 139.93M
• | | | ├──2016-09-27_223151.mkv 110.55M
• | | | ├──栈与队列.pptx 1.51M
• | | | └──作业.txt 0.17kb
• | | ├──day03-HashMap和LinkedHashMap
• | | | ├──2016-09-29_214803.wmv 213.43M
• | | | ├──2016-09-29_230707.wmv 284.85M
• | | | └──作业.txt 0.03kb
• | | ├──day04-树
• | | | ├──DnBinaryTree
• | | | ├──2016-10-08_231511.wmv 341.42M
• | | | ├──树.pptx 2.97M
• | | | └──作业.txt 0.07kb
• | | ├──day05-二叉树
• | | | ├──2016-10-11_220207.wmv 211.47M
• | | | ├──2016-10-11_225649.wmv 118.36M
• | | | ├──二叉树的建立.pptx 2.42M
• | | | └──作业.txt 0.08kb
• | | ├──day06-图
• | | | ├──2016-10-13_215451.wmv 234.86M
• | | | ├──2016-10-13_230503.wmv 129.84M
• | | | ├──图.pptx 2.98M
• | | | └──作业.txt 0.06kb
• | | ├──day07-图的遍历与最小生成树
• | | | ├──javaGraphMatrix
• | | | ├──2016-10-15_214038.wmv 165.24M
• | | | ├──2016-10-15_232045.wmv 243.83M
• | | | ├──array.txt 0.91kb
• | | | ├──迪杰斯特拉.txt 1.36kb
• | | | ├──克鲁斯卡尔算法.txt 0.48kb
• | | | ├──普里姆算法.txt 1.17kb
• | | | └──图的遍历.pptx 1.84M
• | | ├──day08-图的最短路径与拓扑排序
• | | | ├──javaDnDijstra
• | | | ├──2016-10-18_215626.wmv 219.97M
• | | | ├──2016-10-18_230850.wmv 148.08M
• | | | ├──迪杰斯特拉.txt 1.36kb
• | | | └──图的遍历.pptx 2.43M
• | | ├──day09-算法简介
• | | | ├──2016-10-20_224303.wmv 263.50M
• | | | ├──算法简介.pptx 254.31kb
• | | | └──新建位图图像.bmp 874.65kb
• | | ├──day10-算法排序
• | | | ├──2016-10-22_215940.wmv 184.80M
• | | | ├──2016-10-22_230411.wmv 126.01M
• | | | ├──javaSort.rar 14.20kb
• | | | ├──排序.txt 0.06kb
• | | | └──算法.pptx 242.73kb
• | | ├──day11-排序与归并
• | | | ├──dnJavaSort
• | | | ├──2016-10-25_214403.wmv 148.57M
• | | | ├──2016-10-25_231036.wmv 169.57M
• | | | ├──basic.png 97.71kb
• | | | └──作业.txt 0.13kb
• | | ├──day12-递归与穷举
• | | | ├──javaRecursion
• | | | ├──2016-10-27_214125.wmv 129.37M
• | | | ├──2016-10-27_223055.wmv 74.80M
• | | | ├──递归算法.pptx 326.81kb
• | | | └──作业.txt 0.06kb
• | | ├──day13-贪心和分治
• | | | ├──dn_greedy
• | | | ├──2011091915331722.jpg 8.53kb
• | | | ├──2016-10-29_222806.wmv 244.67M
• | | | ├──2016-10-29_234405.wmv 135.91M
• | | | ├──dn_greedy.zip 9.62kb
• | | | ├──]2DJEH)90NV[T3N@5K{B@53.png 1.29kb
• | | | └──作业.txt 0.08kb
• | | └──day14-动态规划和回溯
• | | | ├──2016-11-01_213615.wmv 131.18M
• | | | ├──2016-11-01_230750.wmv 188.18M
• | | | └──dn_java_lcs.rar 8.21kb