《算法导论》全套教学课件.pptx

课程讲解内容和算法学习目标;课程讲解内容;使用书籍;算法学习目标;谢谢！;算法基础;排序问题;插入排序;插入排序伪代码;插入排序时间复杂度计算;插入排序最好和最坏情况;最坏情况与平均情况分析;分治法;归并排序伪代码;归并排序步骤;分析分治算法;归并排序算法的分析;归并排序递归式重写;递归树;复杂度计算;谢谢！;渐近符号、递归及解法;渐近符号;渐近符号?;渐近符号O;渐近符号?;代入法求解递归式;递归树求解递归式（一）;递归树求解递归式（二）;递归树求解递归式（三）;几何级数公式;主方法求解递归式;使用主方法(1);使用主方法(2);证明主方法（一）;证明主方法（二）;证明主方法（三）;谢谢！;概率分析和随机算法;雇用问题及伪代码;雇用问题分析;概率分析;随机算法;雇用问题改进;随机排列数组;谢谢！;堆排序;堆排序;堆;最大堆和最小堆;堆的过程;维护堆的性质;维护堆的性质复杂度;建堆;建堆复杂度;级数积分与微分;堆排序算法;优先队列;优先队列操作(1);优先队列操作(2);优先队列操作(3);谢谢！;快速排序;快速排序特点;快速排序描述;快速排序伪代码;快速排序执行流程;快速排序最坏情况;快速排序最好情况;快速排序平均情况;快速排序递归树;快速排序总体分析;快速排序最坏输入;快速排序随机化优化;快速排序三数取中值法优化;谢谢！;线性时间排序;排序算法的复杂度;答案是看情况;比较排序的算法模型;决策树;比较排序下限证明;排序的下限;计数排序;计数排序伪代码;桶排序;桶排序伪代码;谢谢！;中位数和顺序统计量;中位数和顺序统计;最小值和最大值;一般选择算法;一般选择最坏情况;改进选择算法;谢谢！;二叉树;线性结构和树形结构;生活中的树形结构;树的基本概念;树的基本概念;二叉树的特点;满二叉树;完全二叉树;完全二叉树的高度;二叉树的遍历代码;二叉树的遍历逻辑;谢谢！;散列表;散列表技术;直接寻址表;直接寻址表的缺点;计算机科学著名定律;散列表;散列表的冲突;解决散列冲突的几种方法;通过链接法解决冲突;链接法散列性能的分析;除法散列法;将关键字转换成自然数;Java中hashmap默认容量及装载因子;Java中超过装载因子采取措施;Java中单个链表太长处理;谢谢??;二叉有哪些信誉好的足球投注网站树;二叉有哪些信誉好的足球投注网站树;二叉有哪些信誉好的足球投注网站树的遍历;二叉有哪些信誉好的足球投注网站树的查找;二叉有哪些信誉好的足球投注网站树的最大最小元素;二叉有哪些信誉好的足球投注网站树的插入;二叉有哪些信誉好的足球投注网站树的删除;删除叶子节点(没有孩子);删除度为1的节点(孩子数为1）;前驱和后继;删除度为2的节点(孩子数为2);二叉有哪些信誉好的足球投注网站树不平衡;随机构建二叉有哪些信誉好的足球投注网站树;谢谢！;红黑树;红黑树(RedBlackTree);红黑树和2-3-4树的关系;红黑树与2-3-4树各节点对应关系;添加的注意事项;添加的所有情况;左旋和右旋;添加不平衡LL/RR;添加不平衡LR/RL;添加不平衡（叔父节点为红色）;删除;删除-红色节点;删除-黑色节点;删除-黑色叶子节点（情况1）;删除-黑色叶子节点（情况2）;删除-黑色叶子节点（情况3）;删除-黑色叶子节点（情况4）;红黑树与AVL树比较;红黑树与B树B+树比较;谢谢！;数据结构的扩张;概念引入;轶的定义;动态顺序统计;查找给定秩的元素;确定一个元素的秩;对子树规模的维护;如何扩张数据结构;区间;区间树;区间树构建步骤(一);区间树构建步骤(二);谢谢！;动态规划;动态规划;钢材切割问题;钢材切割子结构;自顶向下递归实现;朴素递归算法的运行时间;动态规划方法;带备忘的自顶向下方法;自底向上方法;基因序列相似问题;最长公共子序列;暴力解法;递归公式;计算LCS的长度;构造LCS;谢谢！;贪心算法;贪心算法;贪心算法原理;贪心选择性质;最优子结构;一个经典最优化问题的两个变形;贪心对动态规划;最小生成树;Prim算法;Prim算法图示;谢谢！;摊还分析;聚合分析;栈操作宽松上界;栈操作严格上界;动态表的大小问题;动态表的操作;动态表操作非严格代价上界;动态表操作严格代价上界;Java中ArrayList操作(一);Java中ArrayList操作(二);Java中ArrayList操作(三);谢谢！;B树;B树(B-tree、B-树);B树和红黑树的关系;n阶B树的性质(n=2);B树的有哪些信誉好的足球投注网站;B树元素的添加;添加元素-上溢的解决;删除叶子节点;删除非叶子节点元素;删除-导致下溢;删除-下溢的解决(1);删除-下溢的解决(2);谢谢！;数论算法;数论;整除性和约数;素数和合数;公约数和最大公约数;唯一因子分解定理;最大公约数欧几里得算法;欧几里得算法扩展形式;求解模线性方程;重要推论;RSA加密系统;RSA需要定理;因子分解难度(1);因子分解难度(2);谢谢！;B+树;B树与B+树(图片来源于网络);B+树特点;B+树面试问题;B+树的优势;谢谢