题目：Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.题解：这道题可以应用之前解过的Largetst Recta....
分类：
编程语言 时间：
2014-07-26 09:55:57
阅读次数：
301
B树、B-树、B+树、B*树、红黑树rbtree 二叉排序树、trie树Double Array 字典查找树
B树
即二叉搜索树：
1.所有非叶子结点至多拥有两个儿子（Left和Right）；
2.所有结点存储一个关键字；
3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；
...
分类：
其他好文 时间：
2014-07-26 02:24:36
阅读次数：
232
在封装Javax Swing的Tree对象时，需要为其每个节点设置不同的图标。故封装了一个公共方法：
{CSDN:CODE:435261}
使用方法：
jTree1.setCellRenderer(new TreeNodeRender(casesIcon));
需要注意的是caseIcon为一个List对象.
示例如图，传入了3个ImageIcon对象，按...
分类：
其他好文 时间：
2014-07-26 02:24:26
阅读次数：
324
Phoenix Framework自动化测试工具中的用例结构树，分机预览加载，测试报告视图的层级展示，这些结构化的树形数据都是自动装载生成的，其中我封装了一个公共的方法，供大家参考，代码如下：
{CSDN:CODE:435281}
使用方法如下：
JTree jTree1 = new JTree();
jTree1 = loadTreeModel.LoadCaseTree();...
分类：
其他好文 时间：
2014-07-26 02:22:06
阅读次数：
358
In Zhejiang University, there are N different courses labeled from 1 to N. Each course has its own time slot during the week. We can represent the time slot of a course by an left-closed right-open in...
分类：
其他好文 时间：
2014-07-26 02:15:16
阅读次数：
306
解题报告
题意：
工厂有m台机器，需要做n个任务。对于一个任务i，你需要花费一个机器Pi天，而且，开始做这个任务的时间要>=Si，完成这个任务的时间
思路：
网络流在于建模，这题建模方式是：
把每一天和每个任务看做点。由源点到每一任务，建容量为pi的边（表示任务需要多少天完成）。每个任务到每一天，若是可以在这天做任务，建一条容量为1的边，最后，把每天到汇点再建一条边容量m（表示每台机...
分类：
其他好文 时间：
2014-07-26 02:13:56
阅读次数：
265
链接 ：http://poj.org/problem?id=2481
题意：一条直线上长满了三叶草，有n头牛，每头牛都有喜欢的一段三叶草区间 [ si , ei ] ，如果一头牛喜欢的区间包含了另一头牛喜欢的区间，则说明前者比后者强壮，问对于每头牛各有多少头牛比他强壮。
这道题排序之后就是线段树区间查询的裸题，排序：对区间初始位置从小到大排，对区间结束位置从大到小排，然后依次开始遍历，...
分类：
其他好文 时间：
2014-07-26 02:03:36
阅读次数：
212
1. 将一个数组分成左右两部分，使得右边的某个连续子段和减去左边的某个连续字段和最小［7，8，9，｜3，5，－1］ sum right - sum left minimal想到左右分一刀，O(n)，然后对左右分别取最大字段和算法，这样是O(n^2)。但是其实左右各扫一遍，然后记录下来就行了。int ...
分类：
其他好文 时间：
2014-07-26 01:50:46
阅读次数：
219
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.N...
分类：
其他好文 时间：
2014-07-26 01:42:16
阅读次数：
263
DP中的树形DP，解决方法往往是记忆化搜索。显然，树上递推是很困难的。当然做得时候还是得把状态定义和转移方程写出来：dp[u][1/0]表示以u为根节点的树 涂(1) 或 不涂(0) 颜色的最少方案数。树上DP有两个经典问法：一条边两端至少有个一个端点涂色，问整个tree最少涂色次数；还有一种忘了。...
分类：
其他好文 时间：
2014-07-26 01:35:26
阅读次数：
171
