题意：假设两个字符串的最长公共子序列长度为L，求第一个字符串中有多少个长度为L的子序列是第二个字符串的子序列。显然找出一个字符串的所有长度为L的子序列是组合数学问题，如果枚举所有子串的时间复杂度是n! 级的。这里就需要用动态规划来解决。首先用dp[i][j]和num[i][j]分别记录x的前I个字母和y的前j 个字母的最长公共子序列的长度和个数。先求出dp, 然后求num:。求num[i][j]分...
分类：
其他好文 时间：
2015-07-27 20:57:52
阅读次数：
127
void get_next(SString T, int next[]){//求模式串T的next函数值并存入数组next
int i = 1, j = 0;
next[1] = 0;//T的第1个字符与主串“失配”时，主串的下一字符与T的第1个字符比较
while (i 1时，next[2] = 1
if (j == 0 |...
分类：
其他好文 时间：
2015-07-27 20:59:28
阅读次数：
123
亲和串
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9460 Accepted Submission(s): 4320
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨，这是一个值得全世界科学...
分类：
其他好文 时间：
2015-07-27 20:59:29
阅读次数：
138
关于定位服务和地图在你的应用中使用基于位置信息的服务可以很好的使用户保持于周围世界的连接.当你为了特殊的目的(比如导航)或者娱乐,使用基于位置信息的服务可以整体增强用户的体验.
基于位置信息服务包含两个方面: 定位服务和地图. 定位服务通过 Core Location framework来提供,它定义了一些Objective-C的接口来获取用户的location(位置)和heading(设备指向的...
分类：
其他好文 时间：
2015-07-27 20:59:49
阅读次数：
130
Nico Number
Time Limit: 2 Seconds Memory Limit: 262144 KB
Kousaka Honoka and Minami Kotori are playing a game about a secret of Yazawa Nico.
When the game starts, Kousaka Honoka will
g...
分类：
其他好文 时间：
2015-07-27 20:59:20
阅读次数：
117
逃生
点击打开链接
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2161 Accepted Submission(s): 608
Problem Description
糟糕的事情发生啦，现在大家都...
分类：
编程语言 时间：
2015-07-27 20:56:59
阅读次数：
174
1.前言
写这些文字，只是因为昨天纠结了大半天的时间都去怎样把文件中的字符串分离出来，按照英文单词和翻译的方式。最后是弄出来了，但是代码执行的效率很低，以致最后不得不放弃这种方法。说道最后其实就是分离字符串使用的规律不一样，造成的。但是它还是困扰了我大半天，其实就是自己的思维一直都挑不出来，这才是问题的核心。以前搞过单片机和电路什么的，自己的业余爱好也是搞单片机电路。现在开始了真正的纯软件编程就...
分类：
移动开发 时间：
2015-07-27 20:57:17
阅读次数：
142
正则表达式（Regular Expression）使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器里，正则表达式通常被用来检索、替换那些符合某个模式的文本。许多程序设计语言都支持利用正则表达式进行字符串操作，perl内建了一个功能强大的正则表达式引擎pcre，正则表达式.....
分类：
其他好文 时间：
2015-07-27 20:57:42
阅读次数：
130
Problem Definition:Given a string, find the length of the longest substring without repeating characters. For example, the longest substring withoutre...
分类：
其他好文 时间：
2015-07-27 20:57:10
阅读次数：
105
java.io 类 BufferedInputStreamjava.lang.Object┗java.io.InputStream ┗java.io.FilterInputStream ┗java.io.BufferedInputStream所有已实现的接口： Closeablepublic cla...
分类：
其他好文 时间：
2015-07-27 20:57:21
阅读次数：
87
AMD规范，全称是Asynchronous Module Definition，即异步模块加载机制。从它的规范描述页面看，AMD很短也很简单，但它却完整描述了模块的定义，依赖关系，引用关系以及加载机制。它推荐开发人员将 JavaScript 代码封装进一个个模块，对全局对象的依赖变成了对其他模块.....
分类：
编程语言 时间：
2015-07-27 20:55:09
阅读次数：
171
#include #include #include #include using namespace std;typedef __int64 lld;const int MOD = 998244353;const int N = 20;struct Mat { lld a[N][N]; ...
分类：
其他好文 时间：
2015-07-27 20:55:38
阅读次数：
135
畅通工程再续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1875Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小....
分类：
其他好文 时间：
2015-07-27 20:57:38
阅读次数：
117
有名管道无名管道和有名管道：1. 管道是特殊类型的文件，在满足先入先出的原则写可以读写，不能定位读写位置。2.管道是单向的。3.无名管道阻塞于读写位置，而有名管道阻塞在创建位置。4.无名管道一般只用于亲缘关系进程间通信；有名管道以磁盘文件的方式存在，可以实现本机任意两进程间通信。shell创建有名管...
分类：
系统相关 时间：
2015-07-27 20:56:05
阅读次数：
138
数据科学家可能成为2015年最热门职业 腾讯科技讯 1月3日，你擅长数学，会用Python编程，而且还对某个行业了如指掌？ 如果你拥有这样的技能集，那你就有可能当上数据科学家。而如果你当上了数据科学家，那你的日子就可以过得风风光光了——LinkedIn的最新投票结果显示，"统计分析和数据挖掘" 是2...
分类：
其他好文 时间：
2015-07-27 20:54:59
阅读次数：
155
1、数组过滤，只适用于numpyalpha[alpha>0]：返回alpha中大于0的元素组成的数组2、在范围内选取不等于某值的数值j = iwhile j==i: j = int(random.uniform(0,m))
分类：
编程语言 时间：
2015-07-27 20:55:28
阅读次数：
100
题意：有四种操作1， 区间 [l, r] 的值都加上 C2， 区间 [l, r] 的值都乘上 C3， 区间 [l, r] 的值都变为C4， 求区间 [l, r]所有数的p次方的和分析：是比较麻烦的区间操作，设计四种操作，更新的时候无法更新到底部，不过仔细思考可以想到这都是对区间进行的操作，所以会造成...
分类：
其他好文 时间：
2015-07-27 20:56:56
阅读次数：
151
