abractyeyt，dgdsaeactyey的最长子串为actyeyconst int maxSize = 100;char suffix[2][maxSize][maxSize];int max_sub(char* s1, int len1, char* s2, int len2){ fo...
分类：
其他好文 时间：
2014-07-06 18:13:00
阅读次数：
150
trie -- suffix tree -- suffix automa 有这么一些应用场景：
即时响应用户输入的AJAX搜索框时, 显示候选列表。
搜索引擎的关键字个数统计。
后缀树(Suffix Tree): 从根到叶子表示一个后缀。
仅仅从这一个简单的描述，我们可以概念上解决下面的几个问题：
P:查找字符串o是否在字符串S中
A:若o在S中，则o必然是S的某个后缀...
分类：
其他好文 时间：
2014-06-25 08:47:36
阅读次数：
165
找到对应的网卡名称
使用命令：ipconfig
ipconfig/all
Windows IP Configuration
Host Name . . . . . . . . . . . . : D501-4-3
Primary Dns Suffix . . . . . . . :
Node Type . . . . . . . . . ....
http://poj.org/problem?id=3150
大致题意：给出n个数，问经过K次变换每个位置上的数变为多少。第i位置上的数经过一次变换定义为所有满足 min( abs(i-j),n-abs(i-j) )
思路：
我们先将上述定义表示为矩阵
B =
1 1 0 0 1
1 1 1 0 0
0 1 1 1 0
0 0 1 1 1
1 0 0 1 1...
分类：
其他好文 时间：
2014-06-15 16:14:14
阅读次数：
169
另类科学的核心技术是细胞自动机。乌尔姆（Stanislaw M.
Ulam）和冯·诺伊曼（John von Neumann）为了研究机器人自我复制的可能性，在上个世纪50年代提出一种叫做细胞自动机(Cellular
Automaton)的离散型动力系统（Discrete Dynamical Syst...
分类：
其他好文 时间：
2014-06-12 11:05:33
阅读次数：
3852
函数名称：加前缀函数—addprefix。函数功能：为“NAMES…”中的每个文件名称加入前缀“PREFIX”。參数“NAMES…”是空格切割的文件名称序列，将“SUFFIX”加入到此序列的每个文件名称之前。返回值：以单空格切割的加入了前缀“PREFIX”的文件名称序列。函数说明：演示样例：$(ad...
分类：
其他好文 时间：
2014-05-26 13:51:26
阅读次数：
233
Suffix Tree to get maximum symmetrical
sub-string.
分类：
其他好文 时间：
2014-05-23 04:21:13
阅读次数：
237
有限状态自动机（FSM "finite state machine" 或者FSA "finite state automaton" ）是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态，每个状态可以迁移到零个或多个状态，输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。...
分类：
其他好文 时间：
2014-05-04 00:29:47
阅读次数：
423
问题 等值首尾和 假设有一个数组x[]，它有n个元素，每一个都大于零；称x[0] + x[1]
+ … + x[i]为前置和（Prefix Sum）,而x[j] + x[j+1] + … + x[n-1]为后置和(Suffix
Sum)。试编写一个程序，求出x[]中有多少组相同的前置和与后置和。 最...
分类：
其他好文 时间：
2014-05-01 00:14:05
阅读次数：
743
