题目：Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When s3 = "aadbbcbcac", r....
分类：
编程语言 时间：
2014-08-07 03:05:38
阅读次数：
291
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example, Given: s1 = "aabcc", s2 = "dbbca",When s3 = "aadbbcbcac", re...
分类：
其他好文 时间：
2014-08-06 22:44:32
阅读次数：
180
LCS：给出两个序列S1和S2，求出的这两个序列的最大公共部分S3就是就是S1和S2的最长公共子序列了。公共部分必须是以相同的顺序出现，但是不必要是连续的。LCS具有最优子结构，且满足重叠子问题的性质。所以我们可以用动态规划来解决LCS问题。由LCS问题的最优子结构可得出递归式：参考代码：#incl...
分类：
其他好文 时间：
2014-08-06 22:19:42
阅读次数：
204
#include#include#includeusing namespace std;int main(){int n,i;char s[100];char s1[100],s2[100],s3[100];scanf("%d%*c",&n);for(i=1;i#include#includeusi...
分类：
其他好文 时间：
2014-08-05 15:41:19
阅读次数：
301
一、transition与visibilitytransition主要包含四个属性值：执行变换的属性：transition-property,变换延续的时间：transition- duration,在延续时间段，变换的速率变化transition-timing-function,变换延迟时间tra...
分类：
其他好文 时间：
2014-08-05 15:19:49
阅读次数：
178
针对前后含有空格、有空格的、空字符串、以及null字符的判断 public static void main(String[] args) { String s1 = ""; String s2 = null; String s3 = " "; String s4 = "hello...
分类：
其他好文 时间：
2014-08-05 13:20:09
阅读次数：
207
题意是求第一个字符的前缀和后一个字符串的后缀最大的公共序列，并输出。。。
将两个字符串合并，求出kmp中的next数组就行，但要注意不要大于某个字符串的长度；
#include
#include
const int N = 50005;
#define min(a,b) ((a)
char s1[N], s2[N], s3[N * 2];
int next[N * 2];...
分类：
其他好文 时间：
2014-08-04 17:36:47
阅读次数：
207
题目来源：POJ 2356 Find a multiple
题意：n个数 选出任意个数 使得这些数的和是n的倍数
思路：肯定有解 并且解是连续的一段数
证明：
假设有m个数 a1,a2,a3...am s1 s2 s3...sm为前缀和 s1 = a1 s2 = a1+a2 s3 = a1+a2+a3... sm = a1+a2+a3+...+am
1.如果某个前缀和si%m =...
分类：
其他好文 时间：
2014-08-02 21:01:54
阅读次数：
312
C++ Primer 第三章 标准库类型3.1using声明例： using namespace atd; using std::cin;3.2string类型初始化方式 string s1默认构造函数，s1为空串string s2(s1)将s2初始化为s1的一个副本string s3(“valu....
分类：
编程语言 时间：
2014-08-02 12:19:23
阅读次数：
310
收集：各种开源的分布式日志收集系统：Scribe， Flume等等存储可以同时包含各种不同的存储类型，可根据不同的需求增减相应的存储类型：底层存储：能够存储大量的数据，最好具有可扩展性 HDFS S3等等关系存储：MySQL，Postgresql等等键值存储：HBase，Redis等等计算计算能力也...
分类：
其他好文 时间：
2014-07-30 09:48:23
阅读次数：
213
