题目1020：最小长方形 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：7410 解决：3521 题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 输入： 测试输 ...
分类：
其他好文 时间：
2017-06-10 21:23:07
阅读次数：
186
这是自学的并查集，然后在oj上敲的题。有关并查集的学习可以百度。 15:44:28 2017-06-10 ...
分类：
其他好文 时间：
2017-06-10 17:14:17
阅读次数：
187
错误分析：合并集合的时候，不是把边的两个端点修改关系，而是把两个端点的根修改关系。合并集合是对两个集合的根的操作。 建议:最好还是初始化根为自身吧，初始化为-1感觉有点别扭（虽然初始化的时候快一点）。 AC： ...
分类：
其他好文 时间：
2017-06-10 15:25:38
阅读次数：
207
判断边界不好用。可以从后往前扫描。 当然，一行一行扫0之间的255更好。 不用数组也可以。 ...
分类：
其他好文 时间：
2017-06-10 00:32:20
阅读次数：
255
OJ题号：洛谷1196 思路：加权并查集。 对于每个联通块，记录最后（权值最大）的“战舰”。然后按照加权并查集的基本套路合并。最后输出两艘“战舰”权值之差。 ...
分类：
其他好文 时间：
2017-06-09 21:28:23
阅读次数：
231
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25907685 剑指offer第18题，九度OJ上測试通过！题目描写叙述：输入两颗二叉树A。B，推断B是不是A的子结构。输入：输入可能包括多个測试例子。输入以EOF结束。对于每一个測试案例。输 ...
分类：
其他好文 时间：
2017-06-09 20:29:50
阅读次数：
163
Clone Graph Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirected graph serialization: Nodes ...
分类：
其他好文 时间：
2017-06-09 16:01:48
阅读次数：
179
