复习考试王位春.ppt
《复习考试王位春.ppt》由会员分享,可在线阅读,更多相关《复习考试王位春.ppt(9页珍藏版)》请在三一文库上搜索。
1、复习考试 王位春,,目标:4.0!,优异成绩 良好心态 (扎实的基础知识 +良好的学习复习方法 +考场上的正常发挥),知识点(图),一. 概念 二. 方法及算法 1. 图的存储方法:(1) 相邻矩阵(2) 邻接表(结点表 - 边表) 2. 图的周游:(1) 深度优先(2) 宽度优先 3. 图的生成树与最小生成树 (1) 从某一点出发,按深度优先或宽度优先周游的生成树 (2) 最小生成树 Prim算法 Kruskal算法(避圈法) 4. 拓扑排序 : 对于给定图,找出若干个或所有拓扑序列 任何无环的有向图,都可以拓扑排序。 5. 最短路径 Dijkstra算法、Floyd算法(属于动态规划法)
2、两个算法的关键都在求Min的部分,知识点(内排序),二. 方法及算法 1. 重点排序算法:直接插入法、Shell排序、快速排序、基数排序、归并排序 2. 算法分析 (1)基于比较次数和移位次数分析最好、最坏的时间、空间 直接插入法、二分法插入排序、起泡排序、直接选择、快速排序、基数排序、归并排序 (2) 记住各种排序方法的平均时间 3. 各种排序方法的局部修改和混合应用,知识点(文件管理和外排序、检索),方法及算法 1. 置换选择排序 2. 多路归并 (败者树,最佳归并树,多路归并的读盘和写盘次数) (不考第8章8.2.2节关于读盘时间的计算) 一. 概念 1. 平均检索长度 2. 二分检索
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 复习 考试 王位
链接地址:https://www.31doc.com/p-2526558.html