妙趣横生的算法(C++语言实现)课件.pptx

1、2020妙趣横生的算法(C+语言实现)演讲人2020-11-2101.02.03.04.目录第1篇 基础知识篇第2篇 基础算法篇第3篇 高级算法篇第4篇 算法实战篇01第1篇 基础知识篇1 基础数据结构1.4 队列1.5 散列表1.1 顺序表1.2 链表1.3 栈1 基础数据结构1.1 顺序表1.1.1 顺序表的定义1.1.2 顺序表的基本操作1.1.3 实例应用与分析1 基础数据结构1.2 链表1.2.1 链表的定义1.2.2 链表基本操作1.2.3 双向链表1.2.4 循环链表1.2.5 实例应用与分析1 基础数据结构1.3 栈1.3.1 栈的定义1.3.2 栈的基本操作1.3.3 实例应

2、用与分析1 基础数据结构1.4 队列1.4.1 队列的定义1.4.2 队列的基本操作1.4.3 实例应用与分析1 基础数据结构1.5 散列表1.5.1 散列表的定义1.5.2 散列函数1.5.3 基于散列的查找1.5.4 实例应用与分析2 树结构A2.1 树结构简介B2.2 二叉树C2.3 线索二叉树D2.4 二叉查找树E2.5 红黑树F2.6 B树2 树结构2.1 树结构简介2.1.1 树的定义2.1.2 树的逻辑表示2.1.3 基本术语2.1.4 树的性质2.1.5 树的基本操作2.1.6 树与森林2.1.7 实例应用与分析2 树结构2.2 二叉树2.2.1 二叉树的定义2.2.2 二叉树

3、的性质2.2.3 二叉树的存储结构2.2.4 二叉树的基本操作2.2.5 实例应用与分析2 树结构2.3 线索二叉树2.3.1 线索二叉树的定义2.3.2 线索二叉树的基本操作2 树结构2.4 二叉查找树2.4.1 二叉查找树的定义2.4.2 二叉查找树的基本操作2.4.3 实例应用与分析2 树结构2.5 红黑树2.5.1 红黑树的定义2.5.2 红黑树的基本操作2 树结构2.6 B树2.6.1 B树的定义2.6.2 B树的基本操作3 图结构3.3 图的基本操作和图的遍历3.2 图的存储结构3.1 图结构简介 3.2.1 邻接矩阵存储3.2.2 邻接表存储3.3.1 图的基本操作3.3.2 深

4、度优先遍历3.3.3 广度优先遍历3.3.4 实例应用与分析02第2篇 基础算法篇4 算法入门4.1 什么是算法4.2 算法的数学基础4.3 基本算法思想4.4 基础算法应用实例4 算法入门4.2 算法的数学基础4.2.1 算法分析4.2.2 函数增长率4 算法入门4.3 基本算法思想4.3.1 分治法4.3.2 递归式4.3.3 回溯法4.3.4 穷举法4.3.5 随机算法5 排序算法A5.1 插入排序B5.2 冒泡排序C5.3 快速排序D5.4 归并排序E5.5 希尔排序F5.6 选择排序5 排序算法5.8 计数排序5.10 桶排序5.7 堆排序5.9 基数排序5.11 排序算法的比较和选

5、择5 排序算法5.1 插入排序5.1.1 算法描述5.1.2 算法实现5.1.3 应用实例与分析5 排序算法5.2 冒泡排序5.2.1 算法描述5.2.2 算法实现5.2.3 应用实例与分析5 排序算法5.3 快速排序5.3.1 算法描述5.3.2 算法实现5.3.3 应用实例与分析5 排序算法5.4 归并排序5.4.1 算法描述5.4.2 算法实现5.4.3 应用实例与分析5 排序算法5.5 希尔排序5.5.1 算法描述5.5.2 算法实现5.5.3 应用实例与分析5 排序算法5.6 选择排序5.6.1 算法描述5.6.2 算法实现5.6.3 应用实例与分析5 排序算法5.7 堆排序5.7.

6、1 堆5.7.2 堆排序算法描述5.7.3 算法实现5.7.4 应用实例与分析5 排序算法5.8 计数排序5.8.1 算法描述5.8.2 算法实现5.8.3 应用实例与分析5 排序算法5.9 基数排序5.9.1 算法描述5.9.2 算法实现5.9.3 应用实例与分析5 排序算法5.10 桶排序5.10.1 算法描述5.10.2 算法实现5.10.3 应用实例与分析5 排序算法5.11 排序算法的比较和选择5.11.1 排序算法的性能比较5.11.2 排序算法的选择标准6 查找算法A6.1 顺序查找B6.2 二分查找C6.3 二叉查找树D6.4 分块查找E6.5 B树查找算法F6.6 哈希查找6

7、 查找算法6.1 顺序查找6.1.1 算法描述6.1.2 算法实现6.1.3 应用实例与分析6 查找算法6.2 二分查找6.2.1 算法描述6.2.2 算法实现6.2.3 实例应用与分析6 查找算法6.3 二叉查找树6.3.1 二叉查找树的定义6.3.2 二叉查找树的基本操作回顾6.3.3 实例应用与分析6 查找算法6.4 分块查找6.4.1 算法描述6.4.2 算法实现6.5.1 算法描述6.5.2 算法实现6.5.3 扩展B+树简介6 查找算法6.5 B树查找算法6 查找算法6.6 哈希查找6.6.1 算法描述6.6.2 算法实现6.6.3 实例应用及分析03第3篇 高级算法篇7 高级图算

8、法017.1 拓扑排序027.2 最小生成树037.3 单源最短路径047.4 每对顶点间的最短路径057.5 网络流7 高级图算法7.1 拓扑排序7.1.1 算法描述7.1.2 算法实现7.1.3 实例分析与应用7.2 最小生成树u7.2.1 算法描述u7.2.2 算法实现7 高级图算法7.3 单源最短路径u7.3.1 算法描述u7.3.2 算法实现u7.3.3 应用实例与分析7 高级图算法7.4 每对顶点间的最短路径u7.4.1 算法描述u7.4.2 算法实现u7.4.3 应用实例与分析7 高级图算法7.5.1 流网络7.5.2 Ford-Fulkerson算法描述7.5.3 Ford-F

9、ulkerson算法的实现7 高级图算法7.5 网络流8 动态规划8.1 动态规划基础8.2 动态规划应用实例分析8 动态规划8.1 动态规划基础8.1.1 动态规划思想引例8.1.2 动态规划理论基础8 动态规划8.2 动态规划应用实例分析8.2.1 矩阵链乘法问题8.2.2 最长公共子序列问题8.2.3 背包问题8.2.4 求三角形最佳路径问题8.2.5 计算划分方案种类数问题8 动态规划8.2 动态规划应用实例分析8.2.6 设计竞赛题目问题8.2.7 双人游戏策略问题8.2.8 音乐CD最大曲目数问题8.2.9 求Jerry最快到达的时间问题8.2.10 陪审团人选问题9 贪心算法9.

10、1 贪心算法概述 9.1.1 算法描述9.1.2 算法原理9.2 应用实例与分析 9.2.1 活动选择问题9.2.2 任务调度问题9.2.3 闭区间不相交9.2.4 会场安排问题9.2.5 贪心算法在求最小生成树的应用10 综合趣味算法10.2 字符串算法10.3 数论有关的基本算法10.1 矩阵运算10 综合趣味算法10.1 矩阵运算10.1.1 矩阵的性质10.1.2 Strassen算法求矩阵乘积10 综合趣味算法10.2 字符串算法10.2.1 朴素字符串匹配算法10.2.2 Rabin-Karp算法10 综合趣味算法10.3 数论有关的基本算法10.3.1 基本数论概念10.3.2

11、求解最大公约数10.3.3 寻找素数10.3.4 整数的因子分解04第4篇 算法实战篇第4篇 算法实战篇11 数学趣题解决方法0111.1 求两个数的最大公约数和最小公倍数0211.2 魔幻方阵的解法0311.3 广场该建多大0411.4 水仙花数0511.5 通向女友之路0611.6 八皇后问题第4篇 算法实战篇11 数学趣题解决方法11.8 约瑟夫问题0211.7 洗扑克问题0111.9 格雷码0311.10 老鼠走迷宫0411.11 骑士走棋盘0511.12 三色球0611 数学趣题解决方法第4篇 算法实战篇11.13 汉诺塔问题11.14 细胞的游戏11.15 超长整数加法11.18

12、验证角谷猜想11.17 筛选求素数11.16 阿姆斯壮数第4篇 算法实战篇11 数学趣题解决方法11.19 找出说谎人0111.20 超级病毒0211.21 数字的分解0311.22 寻找完美数0411.23 二维矩阵转一维矩阵0511.24 求解低阶定积分06第4篇 算法实战篇11 数学趣题解决方法11.29 梯形法求解定积分11.28 求解线性方程组11.27 求解微分方程11.26 牛顿法解方程11.25 迭代法开平方运算12 面试算法题精粹12.1 常见基础题精粹12.2 常见算法编程题精粹12.3 面试进阶问题12 面试算法题精粹12.2 常见算法编程题精粹12.2.1 遍历一次求取单链表的中间点12.2.2 实现单链表的排序12.2.3 判断两棵树是否相等12.2.4 寻找重复率最高的短信12.2.5 实现strcpy（）函数12.2.6 字符串常见试题12.2.7 实现循环移动12 面试算法题精粹12.3 面试进阶问题12.3.1 寻找变位词集合12.3.2 咖啡罐问题12.3.3 判断两个链表是否相交12.3.4 寻找最大的“N”个数12.3.5 蜗牛爬杆问题12.3.6 判断单链表里是否有环12.3.7 代码括弧的校验12.3.8 查找数组中的最大值和最小值感 谢 聆 听