- 博客(7)
- 资源 (13)
- 收藏
- 关注
原创 堆-表达式树
创造一个表达式树(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
2010-07-29
Java 调用C/C++程序
2010-07-29
effective java
2008-11-05
JMeter 压力测试详解PPT
2008-09-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人