设置好内部状态，然后依据不同的函数作为行为模式，进行状态转换。有点像Finite Automata算法，两者的思想是一样的。会Finite Automata，那么这个设计模式就非常easy了。#pragma once#include #include #include #include enum S...
分类：
其他好文 时间：
2014-08-08 17:35:16
阅读次数：
197
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: a letter in x is missing in y at a corr...
分类：
其他好文 时间：
2014-08-05 19:32:50
阅读次数：
247
3C. Substring FrequencyTime Limit: 1000msMemory Limit: 32768KB64-bit integer IO format:%lld Java class name:MainA string is a finite sequence of symbo...
分类：
其他好文 时间：
2014-07-27 22:33:49
阅读次数：
319
有限状态机（Finite-state machine）是一个非常有用的模型，可以模拟世界上大部分事物。 简单说，它有三个特征： * 状态总数（state）是有限的。 * 任一时刻，只处在一种状态之中。 * 某种条件下，会从一种状态转变（transition）到另一种状态。 它对JavaScript的...
分类：
编程语言 时间：
2014-07-16 22:51:04
阅读次数：
242
SPOJ Problem Set (classical)
1812. Longest Common Substring II
Problem code: LCS2
A string is finite sequence of characters over a non-empty finite set Σ.
In this problem, Σ is...
分类：
其他好文 时间：
2014-07-08 17:14:39
阅读次数：
291
设置好内部状态，然后根据不同的函数作为行为模式，进行状态转换。
有点像Finite Automata算法，两者的思想是一样的。
会Finite Automata，那么这个设计模式就很容易了。
#pragma once
#include
#include
#include
#include
enum STATES
{
FULLY_RENTED, WAITING, GOT_A...
分类：
其他好文 时间：
2014-07-02 16:50:26
阅读次数：
225
有限状态机（Finite-state
machine）是一个非常有用的模型，可以模拟世界上大部分事物。 简单说，它有三个特征：* 状态总数（state）是有限的。* 任一时刻，只处在一种状态之中。*
某种条件下，会从一种状态转变（transition）到另一种状态。 它对JavaScript的...
分类：
编程语言 时间：
2014-05-15 22:37:13
阅读次数：
351
有限状态自动机（FSM "finite state machine" 或者FSA "finite state automaton" ）是为研究有限内存的计算过程和某些语言类而抽象出的一种计算模型。有限状态自动机拥有有限数量的状态，每个状态可以迁移到零个或多个状态，输入字串决定执行哪个状态的迁移。有限状态自动机可以表示为一个有向图。有限状态自动机是自动机理论的研究对象。...
分类：
其他好文 时间：
2014-05-04 00:29:47
阅读次数：
423
DescriptionLetxandybe two strings over some finite
alphabetA. We would like to transformxintoyallowing only operations given
below:Deletion:a letter i...
分类：
其他好文 时间：
2014-04-29 16:22:00
阅读次数：
450
