Suffix Trie 又称后缀Trie或后缀树。它与Trie树的最大不同在于,后缀Trie的字符串集合是由指定字符串的后缀子串构成的。比如、完整字符串"minimize"的后缀子串组成的集合S分别如下: s1=minimize s2=inimize s3=nimize s4=imize s5=mi...
分类:
其他好文 时间:
2014-08-22 14:22:59
阅读次数:
207
算是最长公共子序列问题吧,mark一下
class Solution {
public:
bool f[1000][1000];
bool isInterleave(string s1, string s2, string s3) {
if(s1.size() + s2.size() != s3.size())
return false;
...
分类:
其他好文 时间:
2014-08-21 22:51:34
阅读次数:
185
Problem:
s0 = "a", s1 = "b", s2 = "ba", s3 = "bab", s4 = "babba", s4 = "babbabab", is called Fibonacci string. For the string with index n, given a string str = "bb", calculate how many times in the...
分类:
其他好文 时间:
2014-08-20 12:31:22
阅读次数:
146
BUG:Android 4.0+微信4.5.1 会导致打开的网页文字非常小重现机型 galaxy s3, 三儿子 iOS6 下改变字号,JS获取的高度还是原始字号的高度 ios微信webview里 iframe 里的 input ,双击之后出不了菜单,导致无法输入 android 2.3+4.5.....
分类:
微信 时间:
2014-08-20 12:25:52
阅读次数:
799
#include
int fun(int x)
{ int n, s1, s2, s3, t;
n=0;
t=100;
while(t<=999){
s1=t%10; s2=(t/10)%10; s3=t/100;
if(s1+s2+s3==x)
{ printf("%d ",t);
n++;
}
t++;
}
...
分类:
其他好文 时间:
2014-08-18 23:40:33
阅读次数:
460
当你的数据规模达到PB级别的时候,想要移动这样大规模数据时就会变的费时费力,这也是企业在利用AWS规模化和弹性优势处理分析任务时面临的最大挑战之一。本文主要介绍了加速文件传输协议,谈到如何利用Tsunami DUP实现将大规模数据迁移到云中,其中利用UDP处理数据传输,TCP负责连接控制。...
分类:
其他好文 时间:
2014-08-18 18:45:49
阅读次数:
310
远程管理实验01:远程管理实验目标:远程管理交换机或路由器实验环境:在Cisco模拟器上开启两台PC机和两台交换机和一台台路由器,实现远程管理。路由器地址F0/0:192.168.1.254;F0/1:192.168.2.254交换机1:IP地址192.168.1.100交换机2:IP地址192.168.2.100实验拓扑图:实验步..
分类:
其他好文 时间:
2014-08-12 03:30:54
阅读次数:
316
#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 using name...
分类:
其他好文 时间:
2014-08-10 21:07:10
阅读次数:
202
#include
#include
struct node
{
int data;
struct node *next;
};
typedef struct node MODETYPE;
main()
{ MODETYPE s1,s2,s3,*begin,*p;
s1.data=100;
s2.data=200;
s3.data=300;
begin=&s1;
s1.next=...
分类:
其他好文 时间:
2014-08-09 11:43:57
阅读次数:
223
2009-12-28 17:44今天想下载一下Spring的源代码,登录到Spring官网,傻眼了,根本找不到下载的地方!费了九牛二虎之力在网上找到了一个下载地址,记下来,免得下次再次傻找。http://s3.amazonaws.com/dist.springframework.org/releas...
分类:
编程语言 时间:
2014-08-07 21:50:50
阅读次数:
219