希尔和堆排序 希尔排序before: 3,1,5,7,2,4,9,6,10,8初始化步长:10步长变为:4对比 第...[作者空间]
边排序边平衡 output 在0的右子树添加一个节点1节点是0,平衡因子是0变更节点0的平衡因子为-1在1的右子树...[作者空间]
简单的排序算法包括了 冒泡 简单选择 直接插入 output (随机情况)生成了序列:2099,3712,3015...[作者空间]
本示例表现了排序二叉树的三种操作查找,删除,插入 OUTPUT 99209{ find: true,node:Bt...[作者空间]
以下算法包括了 顺序查找 插值查找 二分查找 斐波那契查找 输出 { index: 5, count: 10 }{...[作者空间]
关键路径算法的核心依旧是拓扑排序算法,完成关键路径,有以下要完成的东西 最早发生时间的数组 最迟发生时间的数组 若...[作者空间]
拓扑排序通常用于确定一个流程,结果并不一定是唯一的。具体的套路是: 找入度为0的点入栈,如果没有入度为0的点,说明...[作者空间]
弗洛伊德算法适用于为图中每一个顶点求最短路径,思路如下 检查图中任何一个 到 任何另一个点能否通过第一个点降低最短...[作者空间]
Dijkstra算法的套路基本如下:想要查看某一个点和图中其他所有点的最短路径 加一个和它最短路径最小的点 加完之...[作者空间]
Kruskal算法,克鲁斯卡尔算法的精巧和重心在于,提前将边进行了排序。 输出 Edges {edges:[ Ro...[作者空间]
总体思路 建立一个起点(起点树) 查找距离起点树最近的点,加入起点树 不断加入最近的点,直至加入所有点 输出 ar...[作者空间]
用邻接矩阵存储时 输出 arc {maxvex: 5,arcnum: 6,data:[ [ 0, 9, 2, In...[作者空间]
当图用邻接矩阵表示的时候,算法如下 输出 Vertex { name: 'V0', visited: true }...[作者空间]
图的表示方法有很多种以下是用邻接矩阵表示图 打印 Mgraph {arc:arc {maxvex: 5,arcnu...[作者空间]
不得不说,当不同数据访问的概率是有规律的时候,可以使用赫夫曼树来提高性能 打印 one:5two:10one:15...[作者空间]
线索二叉树包括了 将一个二叉树转为线索二叉树 建立一个头结点,形成循环双向链表 遍历二叉树 控制台输出 当前到达节...[作者空间]
结果显而易见 前序遍历ABDHKECFIGJ中序遍历HKDBEAIFCGJ后序遍历KHDEBIFJGCA[作者空间]
双亲表示法:容易找到父节点,但是很难找到子节点 孩子兄弟表示法,表示一个孩子,和next个兄弟节点[作者空间]
KMP的中心思想,言简意赅两段1.主串匹配字串之前,先判断子串的每一个位置上,前缀和后缀的最大重复量2.主串的游标...[作者空间]
串的模拟匹配是使用常规思路对串进行字串匹配 输出 2350-1[作者空间]