「电脑玩物」中文网最近更新

IT技术

给一个字符串S和一个字符串数组T(T中的字符串要比S短许多),设计一个算法, 在字符串S中查找T中的字符串

07net01.com 发布于 2016-11-28

给一个字符串S和一个字符串数组T(T中的字符串要比S短许多),设计一个算法, 在字符串S中查找T中的字符串。 解答 字符串的多模式匹配问题。 我们把S称为目标串,T中的字符串称

阅读(158)评论

IT技术

NFA的确定化

07net01.com 发布于 2016-10-31

NFA的确定化:这里指的 NFA 到 DFA的转换(不包括 ε 自动机),构造一个和 NFA 等价的 DFA。书中有介绍两种确定化的方法(子集法和造表法),这里只介绍造表法,造表法是比子集法简单而有

阅读(179)评论

IT技术

有穷自动机

07net01.com 发布于 2016-10-26

什么是自动机?? 自动机是一种能进行运算并能实现自我控制的装置。一台存储有程序的传统计算机,在有合适电源的条件下不仅具有进行运算的能力,而且具有自我控制的能力

阅读(163)评论

IT技术

HDU 5384 AC自动机模版

07net01.com 发布于 2016-07-09

点击打开链接题意:n个A,m个B,对于每个A,输出所有B在A中出现的次数思路:和AC自动机模版题2222相同,唯一的区别就是n个A不能开二维,自己处理一下就OK了#include <stdio.h> #include <

阅读(125)评论