skylinesky的专栏

优先级队列的源代码：                package com.priorityquence;/** *  * @author kinglong1203 2011.2.20 * */public class MaxPriorityQuence {private int size ;private int quenceSize;private int[] array;public MaxPriorityQuence(){size = 50;quenceSize = 0;array = new in

代码是昨天下午写的，最近在看一些shell脚本的东西，一个多星期没写java代码了，感觉不好啊，一个中位数，也就是经典的顺序统计问题，我写了一个小时，写着的时候手心直冒汗啊，编程能力太差了，以后怎么出去混啊。以后还是要多看多想多写，这样能力才能不多的提高。言归正传，本程序参考算法导论相关章节，算法的平均时间复杂度为O(n)，最差为O(n^2),平均性能还是不错啊，因为算法中采用了随机划分，出现

好像一个多星期没写代码了，感觉手生很，脑袋不转啊。还是复习一下算法，今天早上把二叉查找树重写了一遍，而且还把节点的删除完全看明白了，package com.kinglong.binarytree;/** * @author kinglong * @version 2011-6-26 上午09:29:40 */public class SearchTree { priva

前几天师兄问我基数排序怎么实现，原理我很清楚啊，就给他说了，但是当他详细问道用具体的计数排序怎样实现时，我尽然没有详细的实现思路。今天有空就把它实现了。不懂理论不行，但是光知道一点理论知识，不去动手实践是不行的，以后还是要多思，多做。       详细代码如下：package c

红黑树是一种经典的数据结构，在linux内存管理、nginx 等很多地方用到它。主要操作包括插入、删除，其中插入6种情况，删除8种情况，详细的思路就不说了，如果不太明白的请参考算法导论13章，看的时候一定要把每一种插入、删除的情况在纸上自己画出来，这样会节省你很多时间。下面是ja

前几天有人问我二叉树的后序非递归遍历怎么实现，一时没想起来，今天有时间，就把二叉树的相关操作都写了一下，包括创建，中序、先序、后序（递归和非递归），其中重点的是java在先序创建二叉树和后序非递归遍历的的实现。     下面是实现的具体代码，输入是工程目录下input.txt，文