冰冻火山

图 深度优先遍历 广度优先遍历 图解算法过程

基于漏桶(Leaky bucket)与令牌桶(Token bucket)算法的流量控制Congestion Control Algorithm参考以下文章：http://www.javaranger.com/archives/1769https://www.kullabs.com/classes/subjects/units/lessons/notes/note-detai

关于时间轮的设计 linux hashed Hierarchical timing wheel 异步定时任务执行器

代码如下，有详细的注视package com.collonn.algorithm.sort;/** * * 堆排序基本步骤，假设没有重复的元素 * 空间：为O(1) * 时间：N*logN * * 步骤1：构建大顶堆(或小顶堆) * 步骤2：将 堆顶 元素 与 未排序 的最后一个叶子，进行交换 * 步骤3：并对半堆进行修正(不考虑已有序的叶子) * 步骤

AVL树的旋转操作 图解 最详细各大教课书上讲的都是左旋与右旋，其实这样很容易理解错误，我们换一种叫法。我们称呼左旋为：逆进针旋转。我们称呼右旋为：顺进针旋转。

关于求树中每层的节点总数方案1：基于树的深度优先遍历，进行递归。方案2：基于树的深度优先遍历，进行迭代。方案3：基于树的广度优先遍历，进行迭代。代码如下，附带详细注释：package com.collonn.algorithm.tree;import java.util.HashMap;import java.util.HashSet;import java.util.

希尔排序基本步骤步骤一：选择适当步长(碰到偶数，则加1变成奇数，以减少相同下标的元素进行重复比较)，进行分组。步骤二：分另对各分分组进行插入排序。重复步骤一。步骤三：步长依次减半，当步长为1时，且已进行过插入排序后，数组已有序。老规矩，直接上图。代码如下：package com.collonn.algorithm.sort;/** * SHEL

有了解题思路，对于一般性的算法题，只要动脑子想想关键点的实现方法，基本上都能写出来。而剩余的工作就是到网上搜搜，是否有其它解决方法，对自己的思维也是一个锻炼。1：借助栈，深度遍历思想。2：当访问某点时，可能会遇到哪些不同的情况，以及针对不同情况的不同处理方案，比如死胡同，环路问题，遇到终点等。3：如果依次访问某点的，正上，正右，正下，正左，四个邻接点。迷宫求解的基本

将二叉树在控制台按树形打印

二叉查找树(BST树)

归并排序，图解，详细过程。时间增长度，O(N*lgN)，对于每一层，是将2个有序数组合并成一个有序数组，时间复杂度为O(N)，一共lgN层。代码如下：package com.collonn.algorithm.sort;/** * <pre> * 经典归并排序 * </pre> */public class MergeSort { public void ...

原创博文，转载请注明出处。右键，查看图片，看大图。快速排序基本步骤步骤一：划分  (1)选择数组的尾元素做为支点，支点选择方案有很多。  (2)把>=支点的元素放到右边。  (3)把  (4)将支点放到正确的位置。步骤二：递归  对支点左右两边的子数组再分别调用步骤一，直到子数组长度为1。

步骤一：划分 (1)选择数组的尾元素做为支点，支点选择方案有很多。 (2)把>=支点的元素放到右边。 (3)把<=支点的元素放到左边。 (4)将支点放到正确的位置。步骤二：递归 对支点左右两边的子数组再分别调用步骤一，直到子数组长度为1。

Dijkstra算法-(迪杰斯特拉)算法之迭代实现 Dijkstra算法-(迪杰斯特拉)算法之优先队列实现

求无向无权图起点到终点的所有路径基本思路：基于图的深度优先遍历进行修改。0：初始栈中只有起点元素。1：如果栈为空，则返回，否则，访问栈顶节点，但先不删除栈顶元素。2：如果该元素的邻接点(1)是终点，则打印路径。(2)在栈中已存在，则是环路，不处理。(2)正常，则将该邻接点入栈，继续步骤1示例图如下：代码如下：package

无权无向图寻找这样的路径：从起点到终点所经过的边最少基于广度优先算法实现与图相关的例子大都是如下：代码如下：package com.collonn.algorithm.grf;import java.util.LinkedList;import java.util.Queue;import java.util.Stack;/** * 无权无向图