贪婪算法
摘要：
package convex; import java.util.Arrays; /** * 输入一个C， * 再输入N个不同面值的纸币 * 组合成C，求出所用纸币的张数最少的张数 * 比如： C=100,... 阅读全文
posted @ 2010-05-16 20:53 画一个圆圈 阅读(150) 评论(0) 推荐(0) 编辑
利用cglib与asm包的method拦截（动态代理）
摘要：
package graph; import java.lang.reflect.Method; import java.util.HashMap; import java.util.Map; import org.apache.log4j.L... 阅读全文
posted @ 2010-05-16 20:52 画一个圆圈 阅读(200) 评论(0) 推荐(0) 编辑
堆排序（利用最大堆）
摘要：
package heap; import java.math.BigInteger; /** * 最大堆最小堆性质： * 完全二叉树 * left=2i; * right=2i+1; * 最大堆：除... 阅读全文
posted @ 2010-05-16 20:50 画一个圆圈 阅读(291) 评论(0) 推荐(0) 编辑
java实现B树(二叉树)插入，删除
摘要：
B树（二叉搜索树）定义： 1）、每个非叶子节点至多有两个子节点。 2）、每个节点都存储关键字值。 3）、其左子节点的关键字值小于该节点，且右子节点的关键字值大于或等于该节点。 /** * 节点类 */ class Node{ public int ... 阅读全文
posted @ 2010-05-16 20:46 画一个圆圈 阅读(450) 评论(0) 推荐(0) 编辑
