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

IT技术

清北Day 2

07net01.com 发布于 2017-05-01

清北第二天,感受到了来自这个世界的不友善,大概把没听过不会的“名词”记录下来就已经一面了,然后被大佬说这都是最基础的东西,就很皮,那就趁别人练习字符串的题的时候,来写波博客

阅读(150)评论

IT技术

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

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

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

阅读(159)评论

IT技术

NFA的确定化

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

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

阅读(185)评论

IT技术

有穷自动机

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

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

阅读(166)评论