RichardW

希尔和堆排序 希尔排序before: 3,1,5,7,2,4,9,6,10,8初始化步长：10步长变为：4对比 第4个元素:2,第0个元素:3赋值 第4个元素2赋值为第0元素...

RichardW

边排序边平衡 output 在0的右子树添加一个节点1节点是0,平衡因子是0变更节点0的平衡因子为-1在1的右子树添加一个节点2节点是1,平衡因子是0变更节点1的平衡因子为-...

RichardW

简单的排序算法包括了 冒泡 简单选择 直接插入 output (随机情况)生成了序列:2099,3712,3015,564,160,1963,4359,756,4732,23...

RichardW

1. 单例模式的实现方式 1.1. 饿汉模式 上面两种实现方式的思想其实是一样的，就是在类加载的时候实例化一个对象，这样避免了线程安全的问题（关于线程安全问题在下面的例子中会...

RichardW

本示例表现了排序二叉树的三种操作查找，删除，插入 OUTPUT 99209{ find: true,node:BtreeNode {data: 99209,lchild: B...

RichardW

以下算法包括了 顺序查找 插值查找 二分查找 斐波那契查找 输出 { index: 5, count: 10 }{ index: 5, count: 6 }{ index: ...

RichardW

关键路径算法的核心依旧是拓扑排序算法，完成关键路径，有以下要完成的东西 最早发生时间的数组 最迟发生时间的数组 若某个点最早和最迟时间是一致的，则说明了：这是一个关键点，一定...

RichardW

拓扑排序通常用于确定一个流程，结果并不一定是唯一的。具体的套路是： 找入度为0的点入栈，如果没有入度为0的点，说明必然有环路。 依此处栈，对于每个出栈的元素，检查它的所有边集...

RichardW

弗洛伊德算法适用于为图中每一个顶点求最短路径，思路如下 检查图中任何一个 到 任何另一个点能否通过第一个点降低最短路径，若成立，降低路径，修改路径表 检查图中任何一个 到 任...

RichardW

Dijkstra算法的套路基本如下：想要查看某一个点和图中其他所有点的最短路径 加一个和它最短路径最小的点 加完之后，因为添加了点，所以其他点的最短路径应该重新计算 回到1 ...

RichardW

Kruskal算法，克鲁斯卡尔算法的精巧和重心在于，提前将边进行了排序。 输出 Edges {edges:[ Row { begin: 1, end: 2, weight: ...

RichardW

总体思路 建立一个起点（起点树） 查找距离起点树最近的点，加入起点树 不断加入最近的点，直至加入所有点 输出 arc {maxvex: 9,arcnum: 0,data:[ ...

RichardW

用邻接矩阵存储时 输出 arc {maxvex: 5,arcnum: 6,data:[ [ 0, 9, 2, Infinity, 6 ],[ 9, 0, 3, Infinit...

RichardW

当图用邻接矩阵表示的时候，算法如下 输出 Vertex { name: 'V0', visited: true }to V1Vertex { name: 'V1', visi...

RichardW

图的表示方法有很多种以下是用邻接矩阵表示图 打印 Mgraph {arc:arc {maxvex: 5,arcnum: 6,data: [ [Object], [Object...

RichardW

不得不说，当不同数据访问的概率是有规律的时候，可以使用赫夫曼树来提高性能 打印 one:5two:10one:15two:15one:30two:30one:40two:60...

RichardW

线索二叉树包括了 将一个二叉树转为线索二叉树 建立一个头结点，形成循环双向链表 遍历二叉树 控制台输出 当前到达节点a当前到达节点b当前到达节点d当前到达节点hh 没有左节点...