今天的项目是与完成python开展，需要使用做关键词检查，筛选分类，使用前c语言做这种事情。有了线索，非常高效，内存小了，检查快。到达python在，第一个想法是pip基于外观的c语言python特里模块。不幸的是，我们没有找到一个合适的，假设我会用c书写python模块的话。就自己写一个了，可惜我...
分类：
编程语言 时间：
2015-10-15 08:45:26
阅读次数：
273
正则表达式的引擎主要由2种：NFA和DFA。 java的正则基于的是NFA，表达式主导，匹配成功即成功，正则nfa|nfanot匹配字符串nfanot的结果是nfa。 DFA是文本主导，会记录所有的匹配。 使用正则表达式时需要注意回溯，否则可能会导致栈溢出。下面是一个例子程序：Stri...
分类：
其他好文 时间：
2015-09-20 13:06:10
阅读次数：
151
DFA 确定性有限状态自动机DFA确定性有限状态自动机是一种图结构的数据结构，可以由(Q, q0, A, Sigma, Delta)来描述，其中Q为状态集，q0为初始状态，A为终态集合，Sigma为字母表，Delta为转移函数。它表示从唯一一个起始状态q0开始，经过有限步的Delta转移，转移是根据...
分类：
其他好文 时间：
2015-09-18 23:26:01
阅读次数：
329
wiki 伪代码看上去一直以为怪。发现葡萄牙语和俄罗斯语那里的 if 推断都还缺少一个条件。国内的资料比較少。这几份学习资料不错。比我稀里糊涂的思路要好，分享下：http://www.liafa.univ-paris-diderot.fr/~carton/Enseignement/Complexit...
分类：
编程语言 时间：
2015-08-11 18:12:58
阅读次数：
258
参考文档http://blog.csdn.net/chenssy/article/details/26961957敏感词、文字过滤是一个网站必不可少的功能，如何设计一个好的、高效的过滤算法是非常有必要的。前段时间我一个朋友（马上毕业，接触编程不久）要我帮他看一个文字过滤的东西，它说检索效率非常慢。我...
分类：
编程语言 时间：
2015-08-05 17:46:54
阅读次数：
9480
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555思路分析：该问题要求求解1—N中的数中含有49的数的个数，可以使用DFA来递推dp公式；详细解释点击链接查看；代码如下：#include #include #include using namesp...
分类：
其他好文 时间：
2015-07-21 01:04:52
阅读次数：
194
#include
#include
#include
#include
#include
#include
#define MAX 100
using namespace std;
struct edge
{
char preNode; //节点表示只能用单个字符
char nex...
分类：
其他好文 时间：
2015-07-10 09:31:38
阅读次数：
211
敏感词过滤在网站开发必不可少。一般用DFA,这种比较好的算法实现的.参考链接:http://cmsblogs.com/?p=1031一个比较好的代码实现： 1 import java.io.IOException; 2 import java.util.ArrayList; 3 impor...
分类：
编程语言 时间：
2015-07-09 12:51:25
阅读次数：
191
这个是看MOOC学编译原理的一个作业。
识别标识符和关键字，核心在于转移图，dfa的构造package bingone;import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;/**
* 手工构造词法分析器，标注的关键字有if for 。
* @author...
分类：
其他好文 时间：
2015-06-28 12:51:53
阅读次数：
107
CocoSourcesCS 2 1 /*------------------------------------------------------------------------- 2 DFA.cs -- Generation of the Scanner Automaton 3 ...
分类：
其他好文 时间：
2015-06-24 23:49:08
阅读次数：
153
