- 博客(10)
- 问答 (6)
- 收藏
- 关注
RSS订阅原创 图算法的实现
不包括最大流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
449
原创 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
465
原创 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
966
原创 java实现VEBTree
昨天弄明白veb树的原型之后，今天把veb树赶了出来，因为书上的delete代码在第13行的缩进有问题，给学习带来了困扰。我之前看书有个坏习惯，直接看代码，不看文字讲解，事实证明，这是错的，好多时候只有把理论弄懂才知道为什么要那么写，不过在这里要吐槽一下译本，我看过的书，虽说译本的整体质量高于国人的书，可是糟糕的翻译简直要人命，甚至导致看代码都知道是什么意思了看他讲解还看不明白。package
2016-05-30 03:25:49
880
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
2502
原创 计数排序
上下界明确时，效率最高的排序方法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
362
原创 java实现最大堆数据结构
package sort;import java.util.Random;/* * 个人觉得，java内存模型使用堆，是因为引用计数在不停的发生变化， * 而用堆去实现，相应的操作比如引用计数调整带来的堆中节点顺序的变化， * 调整起来的时间复杂度低于线性表，不知此猜想是否有道理，哪位高人看到了请指正 */public class HeapSort { public static
2016-05-09 01:24:17
1956
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
439
原创 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
3569
2
空空如也
ssh整合hibernatetemplate不允许写的问题
2015-10-04
各位大拿帮小弟解惑，为什么forName一直报错？
2015-08-06
java多线程操作同一个变量的问题，难道是多核cpu所致？
2015-08-03
一个关于数组溢出的问题，请大神帮小弟解惑
2015-06-28
本人菜鸟一个，在学习严蔚敏版本数据结构的习题时发现一个问题，求大神帮助
2015-06-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人