http://acm.nyist.net/JudgeOnline/problem.php?pid=15
dp[i][j]表示从i到j至少需要添加多少个括号才能满足匹配条件.
初始化:
if(i == j)
dp[i][j] = 1;
else
dp[i][j] = INF;
状态转移:
当i
if(match(str[i], str[j])) dp[i]...
分类：
其他好文 时间：
2014-10-15 18:44:31
阅读次数：
259
The set [1,2,3,…,n] contains a
total of n! unique permutations.
By listing and labeling all of the permutations in order,
We get the following sequence (ie, for n = 3):
"123""132""213""231""3...
分类：
其他好文 时间：
2014-10-15 19:33:41
阅读次数：
145
点击或选中ListView中的一项后，使item背景改变，失去焦点同样显示选中的背景，重新选中另外一项才刷新；
在Adapter中配置：
public class MyAdapter extends BaseAdapter{
int mSelect = 0; //选中项
......
public void changeSelected(int posito...
分类：
其他好文 时间：
2014-10-15 19:32:31
阅读次数：
173
安装好nginx和php-fpm后出现502的错误 查找原因是说php-fpm没有启动 ，但在我实际中这个进程是启动的 找了半天没找到原因，查看nginx日志后 发现以下错误
[crit] 2686#0: *1 connect() to unix:/var/run/php5-fpm.sock failed (13: Permission denied) while connecting to u...
分类：
其他好文 时间：
2014-10-15 19:48:51
阅读次数：
290
blog宗旨:用图说话
辅助文字说明：
上图对房价上升与下降进行了分析，成立的条件就是房地产占据经济主导。
同时，如何破局呢，其实就是让房地产上的资金慢慢过渡到其它行业。当房地产不占据经济主导地位的时候，就是破局的时候。
欢迎大家讨论补充。...
分类：
其他好文 时间：
2014-10-15 18:58:41
阅读次数：
220
状态模式和策略模式容易混淆。
状态模式从结构图、示例性演示代码来看，都和策略模式一致，他们最大的区别，是内涵不同。
策略模式，是对一种业务场景，多种算法的实现，比如促销 --》多买多折促销、满减促销；状态模式，是对一种业务场景，多种状态的封装，比如在对于TCP协议，对于每种状态都封装一个具体状态类。...
分类：
其他好文 时间：
2014-10-15 20:05:01
阅读次数：
343
题目：求所给单词的负数形式。
分析：模拟。直接按章题意分情况求解即可。
说明：按语法也可以(⊙_⊙)。
#include
#include
#include
#include
using namespace std;
char word[22][22],maps[22][22],text[25];
int cmp(char *s, char c)
{
for (int i =...
分类：
其他好文 时间：
2014-10-15 18:58:11
阅读次数：
165
Entity:实体, 其实就是Sqlite中的表
Attributes:属性, 就是Sqlite中的字段
Relationships:关系, 就是Sqlite中的关系
Fetched Properties:查询属性, 就是SQL语句
.sqlite 数据库
.sqlite-shm: 数据库日志
.sqlite-wal: 数据库索引共享内存文件...
分类：
其他好文 时间：
2014-10-15 19:14:11
阅读次数：
224
HDFS概述
HDFS不适合低延迟，小文件多，采用流式访问，一个时间点只有一个写入。HDFS采用主从结构，一个NameNode，多个DataNode。Namenode是文件系统元数据的数据存储库，它保存了文件信息，以及两个映射关系（文件与数据块的映射，块与DataNode数据节点的映射关系）。文件名到数据块的映射关系由于只被NameNode独知，因此它不仅需要在NameNode内存存储，...
分类：
其他好文 时间：
2014-10-15 18:07:01
阅读次数：
727
如图所示：如何根据提供的道路的shape file获得该路的high cross和low cross
所谓的high cross就是图中的king st这条路，low cross是Gravers Ln这条路。
具体实现的方法如下：
#1 将道路的shape数据导入到 Sql Server中
#2 在实体表中增加两个字段low_cross和high_cross
#3 用程序【我是用C#写的...
分类：
其他好文 时间：
2014-10-15 19:46:41
阅读次数：
267
节点类型检查
if(someNode.nodeType==ElementNode){
alert("Node is an element");
}
或者
if(someNode.nodeType==1){
alert("Node is an element");
}
使用nodeName和nodeValue这两个属性
if(someNode.nodeType==1){
var...
分类：
其他好文 时间：
2014-10-15 19:46:31
阅读次数：
273
题目：有两种食物（数量无限）是Simpson喜欢的，每种食物都需要一个进食时间，现在他有时间t，
问能最多吃多少个食物，时间尽量用完，用不完求最小浪费时间情况下的最多能吃的实物数量。
分析：dp，完全背包。放满体积的背包，初始化除了f（0），均为 -oo，然后取正值即可。
说明：又见dp。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-15 18:39:41
阅读次数：
187
题目：hdoj 3376 Matrix Again
题意：给出一个m*n的矩阵，然后从左上角到右下角走两次，每次只能向右或者向下，出了末尾点其他只能走一次，不能交叉，每次走到一个格子拿走这个格子中的数字，求价值最大？
分析：很明显费用流，开始想的到一种建图方案，但是那样的话流量全为负值的话会成一个环，所以果断换了。
建图方案是：
首先拆点，每个点拆成两个i 和 ii ，建边...
分类：
其他好文 时间：
2014-10-15 18:56:11
阅读次数：
244
一、添加GeocodeService的Web服务引用
地理编码服务（GeocodeService）是以WCF技术发布的一个Web服务，地图编码服务提供了以一个有效的物理地址在地图上匹配其对应的地图地址（既地理经度和纬度坐标）和以地理经度和纬度坐标进行反向匹配物理地址路径的功能。要使用该服务需添加该服务（http://dev.virtualearth.net/webservices...
分类：
其他好文 时间：
2014-10-15 20:01:41
阅读次数：
302
题目：现有一种编码，他们在shift键处于按下和升起时，对应两种编码，其中有2个编码对应shift操作。
给你对应的编码值，求其对应的字符串。
分析：模拟，字符串。简单题，标记shift的升降分类处理即可。
说明：数据量较小，直接扫描查询即可。
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-10-15 19:28:11
阅读次数：
163
