2011年10月_chenlly99

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创堆-表达式树

创造一个表达式树(expression tree) 来规定操作的执行顺序，比如2-3*4+5 等价2-(3*4)+5。eg:自左向右扫描前缀表达式时。自底向上的创建运算树这一步最关键的是操作的优先顺序于被扫描表达式中的优先顺序保持一致。

2011-10-19 18:30:16 593

原创堆-实现优先级队列算法

优先级队列，数值越小，优先级越高。优先级越高的最新被删除，区别于普通的队列先进先出。算法如下：定义结点：class Node { private int iData; public Node(int iData) { this.iData = iData; } public int getIData() { return iData; }

2011-10-19 18:26:35 1029

原创树-AVL树

AVL 树平衡树最关心的是防止树失衡，如果一个新的元素危机到树的平衡，可以马上纠正。可以有局部重构树(AVL方法) 或者重建整个树(DSW)方法。AVL树是自平衡二叉查找树，在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。平衡因子bf()：右子树的高度-左子树的高度AVL 的平衡因子可以是 0,1,

2011-10-19 11:49:26 780

原创树-完全二叉树

树的优点:(1):表示某一个领域的层次结构，而链表和数组都是现行一维的，无法表示层次结构(2):二叉排序树进行查找比链表快的多。但是这个条件并非总是成立，取决于树的结构，如果树高度平衡(任意节点的两个子树的高度差为0或1)，则查找对象快，如果树中对象分布不均匀，则完全二叉树(complete binary tree)或者完全平衡树：当树是平衡的并且所有的叶子节点都在一层或者两层则这

2011-10-15 20:53:58 3289

原创给定一个十进制数，转换为对应的二进制数

public class ConvertToBinary { public static final int n = 501; //十进制数 public static final int size = 2;//转换为二进制 public stati

2011-10-11 17:16:12 2423

原创 TDD(Test Driven Development)—测试驱动开发模式

相互独立的测试(1) 测试都是不依赖顺序的。如果想从这些测试中挑选一部分来测试来运行是可行的。(2) 把问题分解成一些彼此正交的小问题。使每个测试环境更加简单和快捷。测试优先应该什么时候编写测试？在要编写代码之前，先编写这个代码的测试。测试在前可以减少工作压力

2011-10-11 12:02:41 1164

原创 RMI 规范

RMI(基本概念)Java Remote Method Invocation ( RMI -- Java 远程方法调用)允许您使用Java 编写分布式对象，不同的Java 虚拟机（JVM）之间进行对象间的通讯。这些JVM 可以在一台者多台计算机上，使得应用程序(Application) 可以远程调用方法，共享各个系统的资源和处理能力。 RMI 的主要优点面向对象：RMI 可将完整的

2011-10-05 08:04:57 2506 1

Java 操作World

POI本来相对就不稳定,而且操作word功能较弱.而且操作Word的例子很少,读写excel的倒是蛮多的。jacob是个不错的选择,也就是java-com桥

2010-07-29

JAVA以其跨平台的特性深受人们喜爱，而又正由于它的跨平台的目的，使得它和本地机器的各种内部联系变得很少，约束了它的功能。解决JAVA对本地操作的一种方法就是JNI。　　JAVA通过JNI调用本地方法，而本地方法是以库文件的形式存放的（在WINDOWS平台上是DLL文件形式，在UNIX机器上是SO文件形式）。通过调用本地的库文件的内部方法，使JAVA可以实现和本地机器的紧密联系，调用系统级的各接口方法。

2010-07-29