题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1242
这道题目我是用BFS+优先队列做的。听说只用bfs会超时。
因为这道题有多个营救者，所以我们从被营救者开始bfs，找到最近的营救者就是最短时间。
先定义一个结构体，存放坐标x和y，还有到达当前点（x,y）消耗的时间。
struct node {
i...
分类：
其他好文 时间：
2015-08-14 21:30:35
阅读次数：
123
spoj 1811 LCS - Longest Common Substring
题意：
给出两个串S, T, 求最长公共子串。
限制：
|S|, |T|
思路：
dp O(n^2) 铁定超时
后缀数组 O(nlog(n)) 在spoj上没试过，感觉也会被卡掉
后缀自动机 O(n)
我们考虑用SAM读入字符串B;
令当前状态为s，同时最大匹配长度为len;...
分类：
其他好文 时间：
2015-08-14 21:29:35
阅读次数：
121
点击此处即可传送hdu 3306 **Another kind of Fibonacci**
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2005 Accepted Submi...
分类：
其他好文 时间：
2015-08-14 21:28:57
阅读次数：
140
考试的时候有这样一些简单的题：
1.把a文件从b文件夹移动到c文件夹
2.在a文件夹中创建b.lnk
3.删除a文件夹中的b
......
这一系列的题，如何判断考生是否做对了呢？
这就需要我们的Directory类，用于典型操作，如复制、移动、重命名、创建和删除目录。也可将 Directory 类用于获取和设置与目录的创建、访问及写入操作相关的 DateTime 信息。由于所有的 D...
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3603 Accepted Submission(s): 1416
Problem Description
Recently, scient...
分类：
其他好文 时间：
2015-08-14 21:30:21
阅读次数：
158
由于之前对泛型研究了一番，所以就开始尝试着在机房收费系统重构中加入了泛型的使用。但是到了做学生查看余额这个功能的时候，还是按照之前的方法做的，但是在加载数据的时候班级这个框就没有显示出来……然后我就纳闷了。
我就去看这一段的代码，发现也没什么问题呀，都是在赋值呀，然后我就单步调试，也是走了那一句赋值的代码，但是没有值，为什么其他的都Ok，所以我就很纳闷，因为这个...
分类：
其他好文 时间：
2015-08-14 21:28:25
阅读次数：
148
缩进用 tab 制表符还是空格，这不是个问题，就像 python 用四个空格来缩进一样，这是要看个人喜好的。在 Vim 中可以很方便的根据不同的文件类型来设置使用 tab 制表符或者空格，还可以设置长度，非常灵活。
首先来看如何设定 tab 的宽度以及如何确定用 tab 制表符还是空格来表示一个缩进：
set tabstop=4
set softtabstop=4
set shiftwid...
分类：
系统相关 时间：
2015-08-14 21:28:53
阅读次数：
266
问题描述给定一个数组，比如 arr = { 1, 3, 1, 4, 1, 5, 2, 0}，对该数组进行整理，使得所有奇数都在前面，所有的偶数都在后面，且保证所有奇数的相对顺序不改变，所有偶数的相对顺序不改变。问题解决Solution1：T(n) = O(n^2), S(n) = O(1)利用冒泡排序的思想，对数组进行整理即可。
思想：扫描数组，针对每个发现的奇数，都利用冒泡技术，往前移动该奇数，...
分类：
编程语言 时间：
2015-08-14 21:27:03
阅读次数：
131
Description
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sti...
分类：
其他好文 时间：
2015-08-14 21:29:39
阅读次数：
109
手机屏幕大小很伤程序员
励志成为一名Java工程师的我，真的被它伤到了，不仅因为webView的强大，而且这个内容适合各样屏幕大小问题。想当年苹果工程师嘲笑安卓工程师们加班在处理屏幕的适配，简直是在重复的工作，没想到多年后，苹果的手机也出现了屏幕大小不一样的，苹果工程师哭倒在厕所里，万事真的没有绝对啊！
1.解析RSS的xml文件
现在大多数的新闻和杂志都会给大家RSS，我们需要解析它的...
分类：
移动开发 时间：
2015-08-14 21:28:38
阅读次数：
150
Genealogical tree
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3685
Accepted: 2453
Special Judge
Description
The system of Martians' blood relations...
分类：
其他好文 时间：
2015-08-14 21:29:22
阅读次数：
131
1 数据源：可以简单理解为数据的来源。
2 连接池：是缓存一定数量的数据库连接，当程序需要数据库连接的时候，直接在连接池中获取空闲的连接，使用完再放回连接池中，此连接又变成空闲状态，等待下一次连接。有于开启连接和关闭连接比较耗费系统资源，有类连接池的管理可以减少这方面的开支。
3 常见连接池：c3p0,dbcp,proxool是常见开源的三种连接池。Spring提供的DriverManager...
分类：
编程语言 时间：
2015-08-14 21:29:17
阅读次数：
171
spoj 1812 LCS2 - Longest Common Substring II
题意：
给出最多n个字符串A[1], ..., A[n], 求这n个字符串的最长公共子串。
限制：
1
|A[i]|
思路：
和spoj 1811 LCS差不多的做法
把其中一个A建后缀自动机
考虑一个状态s, 如果A之外的其他串对它的匹配长度分别是a[1], a[2],...
分类：
其他好文 时间：
2015-08-14 21:28:39
阅读次数：
233
1981年芬兰 Helsink 大学的 T·Kohonen 教授提出一种自组织特征映射网 （Self-Organizing Feature Map ， SOFM ）， 又称 Kohonen 网 。 Kohonen 认为 ，一个神经网络接受外界输入模式时， 将会分为不同的对应区域， 各区域对输入模式具有不同的响应特征，而且这个过程是自动完成的。 自组织特征映射正是根据这一看法提出来的 ，其特点与人脑...
分类：
其他好文 时间：
2015-08-14 21:28:28
阅读次数：
688
链接
题解链接:点击打开链接
题意：
给定n*m的字母矩阵。
从左上角到右下角的路径中有多少条是回文。
思路：
显然是要从头尾同时dp的，路径1是从左上角到第j行，路径2是从右下角到第k行
dp[i][j][k] 表示路径长度为i，路径1从左上角到第j行,路径2从右下角到第k行，且路径1和2是匹配的方法数。
对于路径1、2合并时要分一下奇偶。
...
分类：
其他好文 时间：
2015-08-14 21:28:50
阅读次数：
137
假设在有向图中从起点到s，到终点t的最短路径长度为distance,，最短路径的条数为kinds。对于某条有向边E(i, j)，如果该条边一定被从s到t的最短路径经过，那么首先需要满足：dis(s, i)+dis(i, j) + dis(j, t) == dis(s, t);
//其中dis(a, b)表示从a到b的最短路径
其次还需要满足kinds(s, i) + kinds(j, t) =...
分类：
其他好文 时间：
2015-08-14 21:27:28
阅读次数：
119
1、如果MYSQL服务器就是你要导出文件的机器，那么可以直接用select ...into outfile语句。
例：select * from rank into outfile "/home/a.txt"
2、如果MYSQL服务器是单独的机器，我们是在一个client上进行操作，我们要把数据结果导入到client机器上。可以使用mysql -e语句。
例：mysql -uroot -pr...
分类：
数据库 时间：
2015-08-14 21:27:45
阅读次数：
190
