课程介绍:
算法基本概念{算法特征、算法运算要素、算法优劣评定(时间复杂度、空间复杂度、正确性、可读性、健壮性)、算法分析方法(递归法、穷举法、贪心法、分治法、动态规划法、迭代法、回溯法)}
经典排序算法{插入排序(直接插入排序、二分法插入排序、希尔排序)、选择排序(简单选择排序、堆排序)、交换排序(冒泡排序、快速排序)、归并排序、基数排序}
递归法经典算法{二分法查找、欧几里得算法、汉若塔算法、阶乘求解算法}
穷举法经典算法{泊松算法、哥德巴赫猜想}
贪心法经典算法{背包算法、普利姆算法}
分治法经典算法{循环赛日常表、棋盘覆盖算法}
动态规划法经典算法{最长公共子序列、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