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

admin(从0开始)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

游客，如果您要查看本帖隐藏内容请回复