http://blog.sina.com.cn/s/blog_6499f8f101014ipq.html
分类：
移动开发 时间：
2014-05-09 18:05:53
阅读次数：
362
题目链接暴力出来，竟然眼花了以为sg(i) = i啊....看表要认真啊！！！#include
#include #include using namespace std;#define LL __int64int dp[10001];int sg(int
x){ int flag[10001...
分类：
其他好文 时间：
2014-05-09 18:00:34
阅读次数：
274
大概作了一周，终于A了类似于求最长公共子序列，稍有变形当前序列 ch1 中字符为 a，序列 ch2
中字符为 b则有 3 种配对方式：1. a 与 b2. a 与 -3. - 与 b动态转移方程：dp[i][j] = max(dp[i - 1][j - 1]
+ g(ch1[i],ch2[j]) ,...
分类：
其他好文 时间：
2014-05-09 17:57:55
阅读次数：
255
1 String pattern = "\\{[^\\}]+\\}"; 2 // 创建
Pattern 对象 3 Pattern r = Pattern.compile(pattern); 4 5 String str = "您好...
分类：
编程语言 时间：
2014-05-09 16:29:49
阅读次数：
380
题意：一个人要买通若干支持者，这些支持者的关系形成一棵森林，只要买通树根他的孩子节点也会被买通，问你至少要买通m个守卫要花多少钱。思路：由于是一颗森林我们需要加一个结点使得他到每个点都建一条边，然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j]
= min(dp[v][j]...
分类：
其他好文 时间：
2014-05-08 19:51:40
阅读次数：
310
Django is a high-level Python Web framework
that encourages rapid development and clean, pragmatic design.Model: The
application dataView: which data ...
分类：
移动开发 时间：
2014-05-07 20:02:08
阅读次数：
453
Increasing Speed LimitsTime Limit: 2000/10000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
481Accepted Submission(s):...
分类：
其他好文 时间：
2014-05-07 18:28:10
阅读次数：
475
在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：
有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？
已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整...
分类：
其他好文 时间：
2014-05-07 10:19:03
阅读次数：
276
1、 对^与$的理解通常我们会通过类似Matcher matcher =
Pattern.compile(regex).matcher(string);的代码去拿到一个Matcher对象。这种情况下regex中的^与$匹配的是整个待匹配串string的开头与结尾。而要使^与$去匹配每一行的开始与结尾...
分类：
编程语言 时间：
2014-05-07 09:03:01
阅读次数：
343
前言今天研究了一下tomcat上web.xml配置文件中url-pattern的问题。这个问题其实毕业前就困扰着我，当时忙于找工作。
找到工作之后一直忙，也就没时间顾虑这个问题了。 说到底还是自己懒了，没花时间来研究。今天看了tomcat的部分源码 了解了这个url-pattern的机制。
下面让我...
分类：
Web程序 时间：
2014-05-06 13:15:33
阅读次数：
494
