LCS @求解两字串最长公共子串问题
@brief?LCS?PROBLEM??n^2?solved
@string?a?‘?size?is?m,?str?b‘s?size?is?n
?
for?i?->?1?to?m
????for?j?->?1?to?n
????????????i...
分类：
其他好文 时间：
2014-11-17 19:50:15
阅读次数：
162
在计算机科学中，若一个形式文法G = (N, Σ, P, S) 的产生式规则都取如下的形式：V->w，则称之为上下文无关文法（英语：context-free grammar，缩写为CFG），其中 V∈N ，w∈(N∪Σ)* 。上下文无关文法取名为“上下文无关”的原因就是因为字符 V 总可以被字串 w...
分类：
其他好文 时间：
2014-11-17 17:11:47
阅读次数：
160
1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:3154Solved:948[Submit][Status]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：...
分类：
Web程序 时间：
2014-11-17 13:53:08
阅读次数：
328
more命令，功能类似 cat ，cat命令是整个文件的内容从上到下显示在屏幕上。 more会以一页一页的显示方便使用者逐页阅读，而最基本的指令就是按空白键（space）就往下一页显示，按 b 键就会往回（back）一页显示，而且还有搜寻字串的功能 。more命令从前向后读取文件，因此在启动时就加载整个文件。...
分类：
系统相关 时间：
2014-11-16 20:09:09
阅读次数：
227
考虑两个字符串，我们用dp[i][j]表示字串第到i个和字符串到第j个的总数，因为字串必须连续
因此dp[i][j]可以有dp[i][j-1]和dp[i-1][j-1]递推而来，而不能由dp[i-1][j]递推而来。而后者的条件
是字串的第i个和字符串相等。
Problem E
Distinct Subsequences
Input: standard input
Output...
分类：
其他好文 时间：
2014-11-15 00:13:39
阅读次数：
219
方法一：数组（字串）循环法 1 function toThousands(num) { 2 var result = [ ], counter = 0; 3 num = (num || 0).toString().split(''); 4 for (var i = num.l...
分类：
其他好文 时间：
2014-11-14 19:13:33
阅读次数：
282
Problem Description大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码为13512345678的手机，对应的短号就是645678。现在，如果给你一个11位长的手机号码...
分类：
移动开发 时间：
2014-11-11 22:22:59
阅读次数：
168
题目意思：给出一个字符串和字串的长度，求出该字符串的所有给定长度的字串的个数(不相同)。题目分析：此题为简单的字符串哈hash map问题，可以直接调用STL里的map类。map snum;AC代码：[cpp] view plaincopyprint?#include#include#include...
分类：
其他好文 时间：
2014-11-11 07:04:26
阅读次数：
231
题目意思：
给出一个字符串和字串的长度，求出该字符串的所有给定长度的字串的个数(不相同)。
题目分析：
此题为简单的字符串哈hash map问题，可以直接调用STL里的map类。map snum;
AC代码：
#include
#include
#include
using namespace std;
int main()
{
int t,n,nc;
cin>>...
分类：
其他好文 时间：
2014-11-10 23:23:27
阅读次数：
172
/*这是一道DP题首先我们得明白一种题的做法就是给n个数，让你输出其中一段连续字串和的最大值*/ 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int num[10000]; 7 int n; 8 ...
分类：
其他好文 时间：
2014-11-10 21:29:32
阅读次数：
286
