题意：给你两字符串s1，s2，用最短的字符串表示他们（公共字串输出一次）。
Sample Input
apple peach
ananas banana
pear peach
Sample Output
appleach
bananas
pearch
dp[i][j] : 第一个字符串的前 i 个 ，和第二个字符串的前 j 个最...
分类：
其他好文 时间：
2014-08-11 21:24:02
阅读次数：
264
http://poj.org/problem?id=2549
维基百科有3Sum算法：https://en.wikipedia.org/wiki/3SUM
sort(S);
for i=0 to n-3 do
a = S[i];
k = i+1;
l = n-1;
while (k<l) do
b = S[k];
c = ...
分类：
其他好文 时间：
2014-08-11 21:23:53
阅读次数：
356
Description
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectio...
分类：
其他好文 时间：
2014-08-11 21:23:43
阅读次数：
303
cities.xml
长春
吉林市
四平
松原
通化
沈阳
大连
鞍山
抚顺
济南
青岛
威海
烟台
潍坊
武汉
广水
孝感
荆州
黄石
鄂州
黄冈
city.html
二级联动
--请...
分类：
编程语言 时间：
2014-08-11 21:23:32
阅读次数：
283
在Android开发中，一般的APP都是通过获取服务器端的数据来更新UI，从服务器获取到的数据可以是Json，它的数据量要比XML要小，这里解析中国天气网上获取的数据，虽然已经不再更新了，但用来学习还是可以的，为了方便我直接到数据通过txt保存到本地，它的数据可以通过这个页面获取：http://m.weather.com.cn/data/101280601.html
目录结构
其实解析...
分类：
移动开发 时间：
2014-08-11 21:23:22
阅读次数：
379
我们在上一章中介绍了如何使用Swift编写一个HelloWorld小程序，其中就用到了变量。常量和变量是构成表达式的重要组成部分。常量在声明和初始化变量时，在标识符的前面加上关键字let，就可以把该变量指定为一个常量。顾名思义，常量是其值在使用过程中不会发生变化的量，实例代码如下：let_Hello = "Hello"_Hello标识符就是常量，只能在初始化的时候被赋值，如果我们再次给_Hello...
分类：
其他好文 时间：
2014-08-11 21:23:12
阅读次数：
288
题意 吃豆子游戏 当你吃了一个格子的豆子 该格子左右两个和上下两行就不能吃了 输入每个格子的豆子数 求你最多能吃多少颗豆子
可以先求出每行你最多可以吃多少颗豆子 然后每行就压缩成只有一个格子了 里面的豆子数就是那一行最多可以吃的豆子数 然后问题就变成求一列最多可以吃多少颗豆子了 和处理每一行一样处理 那么问题就简化成求一行数字的最大不连续和问题了
令d[i]表示某一行前i个豆子的最大和 有两种情况 吃第i个格子中的豆子和不吃第i个格子中的豆子 a[i]为...
分类：
其他好文 时间：
2014-08-11 21:23:02
阅读次数：
333
maven的本地仓库和远程仓库，详解maven的远程仓库。 在实际开发中，快照版本的实际意义和作用。如何进行安全认证的配置？创建私服的好处，maven仓库依赖解析的机制...
分类：
其他好文 时间：
2014-08-11 21:22:52
阅读次数：
309
Statements: This blog was written by me, but most of content is quoted from book【Data Structure with Java Hubbard】
【Description】
Apolynomialis a mathematical function of the fo...
分类：
其他好文 时间：
2014-08-11 21:22:42
阅读次数：
308
There is one last gate between the hero and the dragon. But opening the gate isn't an easy task.
There were n buttons list in a straight line in front of the gate and each with an integer on it. Like...
分类：
其他好文 时间：
2014-08-11 21:22:33
阅读次数：
341
线段树研究了两天了，总算有了点眉目，今天也把落下的题，补了一下。 贴一份线段树模板
线段树的特点：
1. 每一层都是区间[a, b]的一个划分，记 L = b - a
2. 一共有log2L层
3. 给定一个点p，从根到叶子p上的所有区间都包含点p，且其他区间都不包含点p。
4. 给定一个区间[l; r]，可以把它分解为不超过2log2 L条不相交线段的并。
总结来说：...
分类：
其他好文 时间：
2014-08-11 21:22:22
阅读次数：
528
Problem Description
This is a simple game.The goal of the game is to roll two balls to two holes each.
'B' -- ball
'H' -- hole
'.' -- land
'*' -- wall
Remember when a ball rolls into a hole, the...
分类：
其他好文 时间：
2014-08-11 21:22:12
阅读次数：
308
http://blog.csdn.net/oyangshanjin/article/details/38128295
swconfig 是OpenWrt用来配置交换机的命令。
交互...
分类：
其他好文 时间：
2014-08-11 21:21:52
阅读次数：
1242
问题
设置mac地址 11:22:33:44:55:66， 在OpenWrt正在开发的主trunk上就没有SIOCSIFHWADDR: Cannot assign requested address， 这个问题。
但是到attitude adjustment最新的trunk上就出现了，估计是内核版本不同，导致都mac地址的限制不同导致。
最新的反而不严格了？这个不科学啊。
解决方法...
分类：
其他好文 时间：
2014-08-11 21:21:42
阅读次数：
522
题目链接
题意：s1/s2=N，s1、s2、N都是各个位数上数字不相同的整数。给定N，求有多少个这样的式子并输出。
思路：其实最大的数只能是9876543210，所以我们只要暴力枚举，枚举过程中判断s1、s2是否符合题目要求。
#include
#include
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-08-11 21:21:33
阅读次数：
290
以前是从事IP Camera开发，涉及到很少的关于Flash Layer的开发，...
分类：
其他好文 时间：
2014-08-11 21:21:13
阅读次数：
554
