supermanL的博客

最近写java程序的时候，经常用到堆这种数据结构，但是java本身的JDK本没有提供这种数据结构的实现。（栈，队列都有，为什么就不实现一个堆呢……图这种数据结构没有，我是可以理解的，但是堆为什么也没有呢？我就不理解了。有哪位大神知道原因的话，告诉我一下吧0.0） 由于上述原因，我就自己写了一个简单的堆实现。 实现的功能有：堆排序，创建大根堆，创建小根堆，增删改查等基本功能。底层运用的数

声明：下文中的算法与数学原理，都是从《编程之美》的2.7节中的解法三看到后，摘抄和修改而来的。 数学原理公式： 若x,y均为偶数，f(x,y) = 2 * f(x/2,y/2); 若只x均为偶数，f(x,y) = f(x/2,y); 若只y均为偶数，f(x,y) =  f(x,y/2); 若x,y均为奇数，f(x,y) = f(y, x- y);(两个奇数相减，必得偶

import java.util.Arrays; import java.util.LinkedList; import java.util.Scanner; public class Test {  static Vertex[] v;  // 用于记录每一个顶点的时间戳  static int[] timeMark;  // 用于记录每一个顶点能达到的最小

import java.io.File; import java.io.FileNotFoundException; import java.util.Arrays; import java.util.LinkedList; import java.util.Scanner; import com.sun.corba.se.impl.oa.poa.ActiveObjectMap.