代码改变世界

随笔档案-2012年05月

二叉查找树

2012-05-13 23:38 by 尔, 140 阅读, 收藏,
摘要： /** * 二叉查找树 * T 节点元素类型 */public class BinarySearchTree> { /* * 节点类 */ private static class BinaryNode { T element; BinaryNode left;... 阅读全文

最大子序列求和问题（1）-解法之一分治法

2012-05-10 00:21 by 尔, 200 阅读, 收藏,
摘要： （一）问题提出求序列和的最大值/** * 求最大序列和 */public class CMaxSumUtils { /* * 算法一 */ public static int maxSum(int[] a, int left, int right) { //当‘分’，数据项只有一项时 ... 阅读全文