文章列表
在网上找了很多的资料,大概上有两种解决办法:
第一种是用java.util.zip,可是这种java给写死了编码格式指定为了UTF-8的,所以乱码问题是没办法处理的,看有些人说可以改src.zip里面的类ZipInputStream和ZipOutputStream来解决乱码问题,具体能不能解决就不知道了,本人也没有去测试(因为我不喜欢这种处理方式,感觉这是治标不治本的做法)。
第二种方法是用ant.jar带的org.apache.tools.zip,而且看了很多类似的文章说能够解决乱码问题了,也许是自己没弄明白吧,把代码拷来测试的时候是能够正常的解压缩了,可乱码问题还是有的,我开发环境编码是 ...
下面是红黑树类的实现:
由于本人的java水平有限,写得不是很好,希望大牛们指点
RedBlackTree.java
package datastruct;
import static java.lang.System.out;
import java.util.Stack;
import common.Color;
import common.TreeNode;
/**
*
* @Author changzhi
* @Email changzhiwin@163.com
* @Date Oct 27, 2009
* @File ...
- 2009-10-28 21:12
- 浏览 840
- 评论(0)
用了一天的时间迷迷糊糊看完红黑树(参加算法导论第13章 p273-301),然后又花了两天时间来用java实现
如下是用到的两个组件类:
Color.java
package common;
/**
*
* @Author Administrator
* @Email changzhiwin@163.com
* @Date Oct 27, 2009
* @File Color.java
* @Project tree
*/
public enum Color {
RED,BALCK;
}
TreeNode.ja ...
- 2009-10-28 20:46
- 浏览 813
- 评论(0)