《高级算法与数据结构》课件.pptVIP

高级算法与数据结构;课程简介与学习目标;课程考核方式与参考资料;算法分析基础：时间复杂度;算法分析基础：空间复杂度;渐进符号与复杂度分析方法;递归算法详解;主定理及其应用;分治策略概述;经典分治算法：归并排序;经典分治算法：快速排序;分治算法的优化技巧;动态规划基本概念;动态规划解题步骤;经典动态规划：最长公共子序列;经典动态规划：背包问题;经典动态规划：矩阵链乘法;贪心算法原理;;贪心算法：哈夫曼编码;图论基础概念;图的表示方法;图的遍历：深度优先有哪些信誉好的足球投注网站;图的遍历：广度优先有哪些信誉好的足球投注网站;最短路径：Dijkstra算法;最短路径：Floyd算法;最小生成树：Prim算法;最小生成树：Kruskal算法;网络流：最大流问题;网络流：Ford-Fulkerson算法;高级数据结构：平衡树;AVL树的原理与实现;红黑树的基本概念;红黑树的插入操作;红黑树的删除操作;B树与B+树概述;;B+树的特点与应用;高级有哪些信誉好的足球投注网站结构：Trie树;字符串匹配：KMP算法;字符串匹配：Boyer-Moore算法;高级数据结构：跳表;跳表的原理与实现;并查集数据结构;并查集的优化技巧;堆数据结构详解;优先队列与斐波那契堆;高级排序算法：堆排序;高级排序算法：计数排序;高级排序算法：基数排序;高级数据结构：树状数组;线段树的基本概念;线段树的区间操作;树状数组与线段树的比较;;P类与NP类问题;;近似算法概述;随机化算法基础;蒙特卡洛算法