动脑学院—数据结构与算法(java版)

  • A+
所属分类:Java教程

课程介绍:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

课程截图:

输入密码查看加密内容:

sulindong

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: