地址:http://www.spoj.com/problems/LCS2/ 题面: LCS2 - Longest Common Substring II no tags no tags A string is finite sequence of characters over a non-empt ...
分类:
其他好文 时间:
2017-09-14 10:34:44
阅读次数:
158
A graph G = (V, E) is a data structure where V is a finite set of vertices and E is a binary relation on V represented by a set of edges. Fig. 1 illus ...
分类:
其他好文 时间:
2017-09-10 13:27:58
阅读次数:
143
状态机 有限状态机(Finite State Machine 或 Finite State Automata)是软件领域中一种重要的工具。 状态机允许一个对象在其内部状态改变时改变它的行为。对象内部状态决定行为方式,对象状态改变行为方式改变,这里强调内部状态。 Command 模式是将命令请求封装成 ...
分类:
其他好文 时间:
2017-08-24 15:00:11
阅读次数:
128
AGTC Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12240 Accepted: 4594 Description Let x and y be two strings over some finite alphabet ...
分类:
其他好文 时间:
2017-07-31 23:02:11
阅读次数:
243
Problem A sequence is an ordered collection of objects (usually numbers), which are allowed to repeat. Sequences can be finite or infinite. Two exampl ...
分类:
其他好文 时间:
2017-07-29 23:23:26
阅读次数:
373
A tree is a finite nonempty set of elements , it is an abstract model of hierarchical structure. Application:Organization chartsFile systemsProgrammin ...
分类:
其他好文 时间:
2017-07-11 11:50:43
阅读次数:
187
Description Let x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below: Deletion ...
分类:
其他好文 时间:
2017-06-26 13:43:07
阅读次数:
226
1427 - Substring Frequency (II) PDF (English) Statistics Forum Time Limit: 5 second(s) Memory Limit: 128 MB A string is a finite sequence of symbols t ...
分类:
其他好文 时间:
2017-06-22 10:04:21
阅读次数:
203
有限状态机,也称为FSM(Finite State Machine),其在任意时刻都处于有限状态集合中的某一状态。当其获得一个输入字符时,将从当前状态转换到另一个状态,或者仍然保持在当前状态。任何一个FSM都可以用状态转换图来描述,图中的节点表示FSM中的一个状态,有向加权边表示输入字符时状态的变化 ...
分类:
其他好文 时间:
2017-06-10 17:02:47
阅读次数:
231