题目地址：http://codevs.cn/problem/1002/
这道题考察最小生成树和图的相关知识， 用到了二维到一维的转换（n行m列 坐标转化：（i,j）-> i*m+j ） 进一步利用一维数组做并查集处理，在搭桥过程中 要根据距离来搭桥，搭桥后要进行合并（注意 n个建筑物，n-1座桥就行了）。
题目描述 Description
有一矩形区域的城市中建筑...
分类：
其他好文 时间：
2015-08-29 14:04:35
阅读次数：
202
SVN是一个开放源代码的版本控制系统，相信做开发的基本上都用过，这里就不多介绍了。团队协作开发时常常会出现提交的文档互相冲突的问题，这里给大家介绍一下给SVN文件设置必须锁定的方法，当然你也可以对冲突文档进行合并处理，这个就需要人工处理了。 项目中操作：右击项目解决方案->Solution...
分类：
其他好文 时间：
2015-08-27 18:04:00
阅读次数：
126
一、提交之前先更新1、SVN更新的原则是要随时更新，随时提交。当完成了一个小功能，能够通过编译并且自己测试之后，谨慎地提交。2、如果在修改的期间别人也更改了svn的对应文件，那么commit就可能会失败。如果别人和自
己更改的是同一个文件，那么update时会自动进行合并，如果..
分类：
其他好文 时间：
2015-08-25 12:40:15
阅读次数：
162
实现sqlite3.exe命令行合并sql文件到本地数据库...
分类：
数据库 时间：
2015-08-25 12:02:41
阅读次数：
302
上一篇博客讲述了Struts2+Spring的集成合并，主要是利用了一个中间jar包，这篇博客在加上Ibatis持久层框架，三个框架进行合并。其中Struts2和Spring部分和前边的一样，主要是讲解Spring和Ibatis之间的合并，这里也涉及到Spring的AOP编程思想，声明式事务的使用。...
分类：
编程语言 时间：
2015-08-21 00:03:30
阅读次数：
258
把a.txt里面的第3-6行内容复制到b.txt里面的第7行sed-i"7i`sed-n"3,6p"a.txt|xargs`"b.txt
分类：
系统相关 时间：
2015-08-20 10:46:48
阅读次数：
314
vi/vim高级命令集粹 （ctrl +v过来 留着以后看）1.交换两个字符位置 xp 2.上下两行调换 ddp 3.把文件内容反转 :g/^/m0/ (未通过) 4.上下两行合并 J 5.删除所有行 dG 6.从当前位置删除到行尾 d$ 7.从当前位置复制到行尾 ...
分类：
系统相关 时间：
2015-08-17 06:18:29
阅读次数：
237
题目大意：给你两个字符串，找出一个最大的子串，这个子串要是前面串的前缀并且是后面串的后缀...........分析：next的简单运用吧，可以把两个串进行合并，中间加一个不能被匹配的字符，然后求出来next就行了.......确实很水代码如下：============================...
分类：
其他好文 时间：
2015-08-15 10:12:53
阅读次数：
103
数据表记录包含表索引和数值。请对表索引相同的记录进行合并，合并后表记录为相同索引表的数值求和先输入键值对的个数然后输入成对的index和value值，以换行符隔开输出合并后的键值对（多行）4 0 1 0 2 1 2 3 40 3 1 2 3 4思路：用一个map字典来做，每次输入一对时count下，...
分类：
其他好文 时间：
2015-08-14 21:21:06
阅读次数：
444
左倾堆（或左偏树）和之前记录过的二叉堆一样，是堆的一种；和普通的二叉堆不同，它是一种可合并堆。可合并堆相比于普通的二叉堆在对两个堆进行合并的操作上具有很大的优势：对于基本的二叉堆合并，时间复杂度为O(n), 而对于可合并堆，其时间复杂度为O(log2n).左倾堆性质左倾堆（也叫左偏树），是一种可合并...
分类：
其他好文 时间：
2015-08-12 21:25:34
阅读次数：
209
