摘要: 第八章 排序 排序的基本概念 插入排序 直接插入排序;折半插入排序;希尔排序 交换排序 冒泡排序;快速排序 选择排序 简单选择排序;堆排序 2路归并排序 基数排序 外部排序 各种排序算法的比较 排序算法的应用 直接插入 躺数 固定 n-1 简单选择 躺数 固定 n-1 基数排序不能对 float d 阅读全文
posted @ 2021-10-27 23:57 有空就一起吃饭吧 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 第七章 查找 查找的基本概念 顺序查找法 分块查找法 折半查找 B树及其基本操作,B+树的基本概念 散列表 查找算法的分析及应用 1.查找的基本概念 2.顺序查找 3.折半查找 4.分块查找 5.B树 B树就是多支平衡二叉树 紫色是失败节点 就是指向NULL 6.B树的插入和删除 删除 7.B+树 阅读全文
posted @ 2021-10-27 23:56 有空就一起吃饭吧 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 第六章 图 1.图的基本概念 2.图的存储结构 1.邻接矩阵 2.邻接表 3.十字链表 4.邻接多重表 3.图的基本操作 4.图的遍历 4.1广度优先遍历(BFS) 4.2深度优先遍历 5.图的最小生成树 6.最短路径 6.1 BFS 广度优先算法 6.2 Dijkstra算法 6.3 Floyd算 阅读全文
posted @ 2021-10-27 23:55 有空就一起吃饭吧 阅读(52) 评论(0) 推荐(0) 编辑