Java
文章平均质量分 73
hhpjjpy
这个作者很懒,什么都没留下…
展开
-
java平衡搜索树AVL实现
/* * AVL树的遍历以及插入,删除,后维持平衡的算法。 */ import java.util.Queue; import java.util.Stack; import java.util.concurrent.LinkedBlockingDeque; public class AVLtree { private BinTreeNo原创 2014-10-14 16:31:10 · 473 阅读 · 1 评论 -
JAVA完全二叉堆的实现
/* * 完全二叉堆的insert findMax deletemax 操作,批量建堆,以二叉树为神,数组为形实现高效的操作,insert ,deletemax操作 * 只需logn的时间,主要花费在上滤后下滤调整上。findMax只需0(1)时间。 * 此处还有要注意到(i-1/2的操作特殊,迭代到最后值为0;边界问题时要注意。 * 详见文件weiTest.java;原创 2014-10-14 16:37:57 · 778 阅读 · 0 评论 -
Java图的建立以及深度广度优先遍历(邻接矩阵)
package GraphPac; //边类 public class Edge { private int data; private int weight; public enum ESTATUS{ UNDETERMINED,TREE,CROSS,FORWARD,BACKWARD } private ESTATUS estatus; public Edge(int data原创 2014-10-14 16:51:18 · 988 阅读 · 0 评论 -
Java优先队列左式堆建立及基本操作。
package leftHeap; import java.util.Queue; import java.util.concurrent.LinkedBlockingDeque; public class BinTreeNode { private int data; private BinTreeNode pre; private BinTreeNode right; pr原创 2014-10-14 16:59:19 · 647 阅读 · 0 评论 -
Java二叉树搜索树,基本操作及四种遍历非递归实现
二叉树节点类 public class BinTreeNode { private int data; private BinTreeNode right; private BinTreeNode left; public BinTreeNode(){ this.data = 0; this.left = null; this.right = null; } pu原创 2014-10-14 17:05:04 · 585 阅读 · 0 评论 -
java内存泄漏的定位与分析
1、为什么会发生内存泄漏 java 如何检测内在泄漏呢?我们需要一些工具进行检测,并发现内存泄漏问题,不然很容易发生down机问题。 编写java程序最为方便的地方就是我们不需要管理内存的分配和释放,一切由jvm来进行处理,当java对象不再被应用时,等到堆内存不够用时,jvm会进行垃圾回收,清除这些对象占用的堆内存空间,如果对象一直被应用,jvm无法对其进行回收,创建新的对象时,无法转载 2014-10-14 17:09:28 · 382 阅读 · 0 评论 -
java正则匹配实现字符串2014-9-10 22:34 对应加上n秒后的时间
/* * 正则表达式匹配 */ package StringRegex; import java.util.regex.Matcher; import java.util.regex.Pattern; public class TimePuls { public static void main(String[] args){ String s1 =原创 2014-10-14 17:16:04 · 1295 阅读 · 0 评论