![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 74
岁月如歌似梦
这个作者很懒,什么都没留下…
展开
-
数据结构:堆的java实现
最近写java程序的时候,经常用到堆这种数据结构,但是java本身的JDK本没有提供这种数据结构的实现。(栈,队列都有,为什么就不实现一个堆呢……图这种数据结构没有,我是可以理解的,但是堆为什么也没有呢?我就不理解了。有哪位大神知道原因的话,告诉我一下吧0.0)由于上述原因,我就自己写了一个简单的堆实现。实现的功能有:堆排序,创建大根堆,创建小根堆,增删改查等基本功能。底层运用的数原创 2016-09-10 13:14:36 · 959 阅读 · 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);(两个奇数相减,必得偶原创 2016-09-19 21:03:17 · 4380 阅读 · 0 评论 -
图的割点
import java.util.Arrays;import java.util.LinkedList;import java.util.Scanner;public class Test { static Vertex[] v; // 用于记录每一个顶点的时间戳 static int[] timeMark; // 用于记录每一个顶点能达到的最小原创 2016-10-06 20:49:45 · 484 阅读 · 0 评论 -
最小生成树(Prim)(普利姆最小生成树)
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.原创 2016-10-06 20:54:32 · 379 阅读 · 0 评论