- 博客(10)
- 问答 (6)
- 收藏
- 关注
原创 图算法的实现
不包括最大流 package graph; import java.util.*; import java.util.concurrent.LinkedBlockingQueue; import java.util.concurrent.PriorityBlockingQueue; /** * Created by chenzhichao on 16/6/2. */ public cla
2016-08-02 01:51:53 457
原创 java实现Huffman树
package greedy; import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; import java.util.HashMap; import java.util.List; public class Huffman { private static final Strin
2016-07-06 10:00:39 473
原创 java实现裴波那契堆
当时看到裴波那契堆的时候觉得没什么,后来看到图这部分的时候,发现他比较重要,于是实现以下 package tree; import java.util.HashSet; import java.util.Set; public class FibHeap { public Node min; public int count; public static clas
2016-06-13 01:55:40 984
原创 java实现VEBTree
昨天弄明白veb树的原型之后,今天把veb树赶了出来,因为书上的delete代码在第13行的缩进有问题,给学习带来了困扰。我之前看书有个坏习惯,直接看代码,不看文字讲解,事实证明,这是错的,好多时候只有把理论弄懂才知道为什么要那么写,不过在这里要吐槽一下译本,我看过的书,虽说译本的整体质量高于国人的书,可是糟糕的翻译简直要人命,甚至导致看代码都知道是什么意思了看他讲解还看不明白。 package
2016-05-30 03:25:49 895 1
原创 java实现递归快排和非递归快排
package sort; import java.util.Random; public class QuickSort { public static Random random = new Random(1000); public static void exchange(int[] array, int i, int j) { int temp = array[i]; a
2016-05-28 18:23:46 2525
原创 计数排序
上下界明确时,效率最高的排序方法package sort; public class CountSort { public static final int SIZE = 100; public static final int MAX = 10000000; public static int[] arr = new int[MAX]; static { for (int i
2016-05-28 18:21:02 369
原创 java实现最大堆数据结构
package sort;import java.util.Random; /* * 个人觉得,java内存模型使用堆,是因为引用计数在不停的发生变化, * 而用堆去实现,相应的操作比如引用计数调整带来的堆中节点顺序的变化, * 调整起来的时间复杂度低于线性表,不知此猜想是否有道理,哪位高人看到了请指正 */ public class HeapSort { public static
2016-05-09 01:24:17 1975 1
原创 Java实现红黑树
参考算法导论的伪代码写出,留个纪念,重点是要多画图理解package tree;public class RedBlackTree { public static final int RED = 1; public static final int BLACK = 2; public static final RedBlackTree NIL = new RedBlackTre
2016-05-05 23:20:46 445
原创 Java实现B树
水平不高,数据结构小学生,java实现B树,纯原创,周末两天在家全部时间+两个工作日的晚上,兴奋之余发布在csdn上,显摆一下,哈哈package tree;public class BTree { public static final int M = 3; @SuppressWarnings("unused") private static final int NODES_
2016-05-05 23:15:38 3587 2
空空如也
ssh整合hibernatetemplate不允许写的问题
2015-10-04
各位大拿帮小弟解惑,为什么forName一直报错?
2015-08-06
java多线程操作同一个变量的问题,难道是多核cpu所致?
2015-08-03
一个关于数组溢出的问题,请大神帮小弟解惑
2015-06-28
本人菜鸟一个,在学习严蔚敏版本数据结构的习题时发现一个问题,求大神帮助
2015-06-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人