DescriptionWayne在玩儿一个很有趣的游戏。在游戏中，Wayne建造了N个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M对城市间能修公路，即有若干三元组 (Ui,Vi,Ci)表示Ui和Vi间有一条长度为Ci的双向道路。当然，游戏保证了，若所有道路都修建，那么任意两城市可以互相到达。Wayne拥有恰好N-1支修建队，每支队伍能且仅能修一...
分类：
其他好文 时间：
2015-08-12 14:42:10
阅读次数：
129
本文参考：http://www.blogjava.net/bolo
部分自己补充，长期更新
MySQL的SQL语句写法，除了那些基本的之外，还有一些也算比较常用的，这里记录下来，以便以后查找。
好记性不如烂笔头，这话说的太有道理了，一段时间不写它，还真容易忘记，本文只是一篇笔记而已。
1.将数据从T1表导入到T2表
INSERT INTO T2 (C1,C2) SELECT...
分类：
数据库 时间：
2015-08-11 14:11:48
阅读次数：
237
题目大意：有n个城市，m条道路，城市的道路是单向。现在我们的伞兵要降落在城市里，然后我门的伞兵要搜索所有道路。问我们最少占领多少个城市就可以搜索所有的道路了。我们可以沿着道路向前走到达另一个城市。题目分析：这道题目其实就是求最小路径覆盖最小路径覆盖问题：用尽量少的不相交简单路径覆盖有向无环图的所有顶...
分类：
其他好文 时间：
2015-08-10 19:41:29
阅读次数：
134
[Youdao2010] 有道搜索框
★☆ 输入文件：youdao.in 输出文件：youdao.out 简单对比
时间限制：1 s 内存限制：128 MB
【问题描述】
在有道搜索框中，当输入一个或者多个字符时，搜索框会出现一定数量的提示，如下图所示：
现在给你 N 个单词和一些查询，请输出提示结果，为了简这个问题，只需要输出以查询词为前缀的并且按字典序排列的最前面的...
分类：
其他好文 时间：
2015-08-10 13:41:12
阅读次数：
114
题目链接:
csu 1116
题意:
有一幅双向图连接N个城市（标号1~n,1表示首都） 每个城市有一个价值W.
地震摧毁了所有道路,现给出可修复的m条道路并给出修复每条道路所需的费用
问在总费用不超过k的情况下,使得 与 首都连通的所有城市 的价值和 最大
解题思路:
点的数量不超过16 ,2^16次方枚举所有城市是否在连通的集合类
...
分类：
其他好文 时间：
2015-08-09 22:35:54
阅读次数：
150
机房收费系统合作版，是我们第三次与机房收费系统相遇的时刻。在个人重构的时候，我们就开始了“七层架构”之旅，其中外观模式是单独作为一层来开发的。
那个时候，也不理解外观是起到怎样一个作用，大话上的解释表面上容易理解，看完后自己也觉得很有道理。但在系统程序中，自己是只要经过BLL逻辑层的一个方法，就需要再经过一次外观，从而“解除耦合”，避免了UI层与BLL层之间直接传递数据。
那个时候，在敲代...
分类：
其他好文 时间：
2015-08-06 20:32:41
阅读次数：
108
其实就是把有道云笔记的东西搬过来，不定期会更新随便写写的东西，很多都需要优化，如果有人看到，希望能给点建议，谢谢！1.Palindrome Number public class Solution { public boolean isPalindrome(int x) { i...
分类：
其他好文 时间：
2015-08-04 11:04:36
阅读次数：
116
坐了3天的火车，终于到外婆家了(┬＿┬)。这次北京之旅颇有感触，虽然学到的东西不是很多（主要是自己的原因，没有认真学，并不是老师讲的不好），不过出去见见世面也是好的。最后一场比赛印象颇深，被虐的有点惨。。。。记得当时有道题感觉自己能过，想用数组模拟链表水过，可是无论怎么优化一直超时@_@后面比完后听...
分类：
其他好文 时间：
2015-08-03 14:14:24
阅读次数：
107
最近有道笔记本卡死了（4.1.0.300），重装、删除了本地数据也不行，过了段时间也没见它更新版本。于是先看看什么问题了。有道笔记本本来应该不会卡死的，但是到我电脑上就卡死了，这是为什么？上微软下载了这个：Process Monitor（https://technet.microsoft.com/e...
分类：
其他好文 时间：
2015-08-03 08:55:29
阅读次数：
141
并查集//http://blog.csdn.net/dellaserss/article/details/7724401首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如： 1、随意给你两个 点，让你判断它们是否连通....
分类：
其他好文 时间：
2015-08-02 23:14:30
阅读次数：
210
