题目链接:http://poj.org/problem?id=2955题目大意：括号匹配。对称的括号匹配数量+2。问最大匹配数。解题思路：看起来像个区间问题。DP边界：无。区间间隔为0时，默认为memset为0即可。对于dp[i][j]，如果i和j匹配，不难有dp[i][j]=dp[i+1][j-1...
分类：
其他好文 时间：
2014-10-25 17:12:31
阅读次数：
205
自从今年苹果第一次的发布会上毛猫就特别注意这个功能，感觉特别Cool，特别方便。但直到今天毛猫才第一次成功测试出这个功能呀！虽然handoff功能还未测出来，但是觉得在mac上发短信和打电话也已经足够了呢！
以前不成功是因为当时两者蓝牙不能配对问题，后来才发现原来不需要配对啊。直到现在我的iphone6 plus iOS8.1也不能和macbook air OS X 10.10配对成功，...
分类：
系统相关 时间：
2014-10-24 10:57:48
阅读次数：
291
百度地图 iOS SDK v2.5.0 版本于10月21日下午顺利完成了新版本的上线工作，该版本主要针对 iOS8 的定位功能进行了适配；对 arm64 CPU 进行了适配；对 iPhone6 及 iPhone6 plus 的屏幕显示进行了相关的适配工作。
相信新版本的发布会给更多开发者带来开发上的便利！
新版本更新日志如下：
2014年10月21日 百度地图iOS SDK v2.5...
分类：
移动开发 时间：
2014-10-22 14:39:44
阅读次数：
318
package practice;import java.util.ArrayList;import java.util.List;import java.util.Scanner;import java.util.Stack;/** * 描述 现在，有一行括号序列，请你检查这行括号是否配对。 * ...
分类：
编程语言 时间：
2014-10-22 10:47:58
阅读次数：
251
网上看到一篇有意思的文章《离散数学之把妹要诀》就用JS写了上面所讲的配对方式：首先设定变量 // 男生理想列表 var menPreference = { A: [1, 2, 3, 4, 5], B: [1, 3, 4, 2, 5], C: [3, 2, 1, 4, 5], ...
分类：
Web程序 时间：
2014-10-20 13:07:40
阅读次数：
229
数据不大 可以暴力做..不想提这该死的暴力了 晓爷 你出来 保证不打死你！这题 也可以用Lcs来做 相比于以往的最裸的lcs 就是多了个 hash配对只要多添加个条件就可以了既然是Lcs 那么就可以用 滚动数组来优化下因为dp[i][j] 这一状态 只与dp[i-1][j] dp[i-1][j-1]...
分类：
其他好文 时间：
2014-10-19 10:08:12
阅读次数：
250
题意：有N个黑点和N个白点，每个黑点只能水平向右和竖直向下延伸，与一个白点配对。权值为两个点之间的曼哈顿距离。求使得n对点均配对最小的配对总权值。
思路：假设存在一组解，那么我们交换一对配对，若依旧能够满足条件，画画图就知道答案不变。
因此对于任意可行配对答案均相同。
于是我们统计出所有黑点的-x+y,所有白点的x-y,累加起来即可。
Code:#include
#inc...
分类：
其他好文 时间：
2014-10-17 12:06:07
阅读次数：
147
Sed
Sed是一个强大的文本处理工具
可以采用正则匹配，对文本进行插入删除修改等操作
.
.
.
三 、一个比较有趣的例子
如何替换\n也就是把所有的行都归为一行
第一种方式...
分类：
系统相关 时间：
2014-10-15 23:42:21
阅读次数：
659
描述：假设一个表达式或一段程序中含有三种括号：圆括号“（”和“）”、方括号“[”和“]”、花括号“{”和“}”。试写一个程序判别给定的表达式或程序中所含括号是否正确配对出现。输入说明：多组输入数据，第1行为1个正整数n，表明有n组测试数据；其余n行为n组测试数据，每行为一个含有括号的表达式或一段程序...
分类：
其他好文 时间：
2014-10-15 14:31:31
阅读次数：
119
作用域作用域规则告诉我们一个变量的有效范围，它在哪儿创建，在哪儿销毁（也就是说超出了作用域）。变量的有效作用域从它的定义点开始，到和定义变量之前最邻近的开括号配对的第一个闭括号。也就是说，作用域由变量所在的最近一对括号确定。(1) 全局变量：全局变量是在所有函数体的外部定义的，程序的所在部分（甚至其...
分类：
编程语言 时间：
2014-10-14 21:36:09
阅读次数：
302
