![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
项目相关
文章平均质量分 78
echo_qiang
路是靠自己走出来的~
展开
-
DFA&NFA
如果读者根据上面介绍的知识比较NFA和DFA,可能会得出结论:一般情况下,文本主导的DFA引擎要快一些。正则表达式主导的NFA引擎,因为需要对同样的文本尝试不同的子表达式匹配,可能会浪费时间(就好像上面例子中的3个分支)。这个结论是对的。在NFA的匹配过程中,目标文本中的某个字符可能会被正则表达式中的不同部分重复检测(甚至有可能被同一部分反复检测)。即使某个字表达式能够匹配,为了检查表达式中剩下的部分,找到匹配,它也可能需要再一次应用(甚至可能反复多次)。单独的子表达式可能匹配成功,也可能失败,但是,直到抵原创 2010-09-25 10:44:00 · 1524 阅读 · 0 评论 -
源码的读法
如何看懂源代码--(分析源代码方法)我们在写程式时,有不少时间都是在看别人的代码。 例如看小组的代码,看小组整合的守则,若一开始没规划怎么看, 就会“噜看噜苦(台语) ” 不管是参考也好,从开源抓下来研究也好,为了了解箇中含意,在有限的时间下,不免会对庞大的源代码解读感到压力。 网路上有一篇关于分析看代码的方法,做为程式设计师的您,不妨参考看看, 换个角度来分析。 也能更有效率的解读你想要的程式码片段。 六个章节: ( 1 )读懂程式码,使心法皆为我所用。 ( 2 )摸清架构,便可轻松掌握全貌。 ( 3 )翻译 2010-09-24 18:16:00 · 843 阅读 · 0 评论 -
DFA与NFA的终极比较
<br />NFA与DFA各有利弊。<br />DFA与NFA:在预编译阶段(pre-use compile)的区别<br />在使用正则表达式搜索之前,两种引擎都会编译表达式,得到一套内化形式,适应各自的匹配算法。NFA的编译过程通常要快一些,需要的内存也更少一些。传统型NFA和POSIX NFA之间并没有实质的差别。<br /><br />DFA与NFA:匹配速度的差别<br />对于“正常”情况下的简单文本匹配测试,两种引擎的速度差不多。一般来说,DFA的速度与正则表达式无关,而NFA中两者直接相关。转载 2010-09-25 11:15:00 · 7926 阅读 · 0 评论 -
POSIX正则表达式
<br />正则表达式(regular expression)是一种表示方式,在许多地方均有对此的支持,如命令grep、语言Python、工具vim等。但是这里仅讨论POSIX正则表达式,显然它与其他正则表达式(如传统的Unix正则表达式)存在稍许的差异。POSIX正则表达式分为:BRE(Basic Regular Expression)和ERE(Extended Regular Expressions)。以下是有关POSIX正则表达式的元字符(meta)的说明:<br /><br />/<br />用于关原创 2010-09-26 16:16:00 · 9705 阅读 · 0 评论 -
Regular expression 与 GNU grep 的中文化
《专题报导》 Regular expression 与 GNU grep 的中文化 (作者 邱展毅) 一、前言 打开电视、收音机、报章杂志,细心的你也许已发觉到资讯量正 快速的成长中。若你连上网际网路(Internet),相信News、BBS、 Gopher、WWW(Word Wide Web)的资讯量更会使你看的目不暇给。聪 明的你会如何运用这些资讯呢?或者已被这庞大的资讯巨兽逼迫的 不翻译 2010-09-27 01:47:00 · 1143 阅读 · 0 评论 -
C++内存分配秘籍—new,malloc,GlobalAlloc详解
<br /> C++内存分配秘籍—new,malloc,GlobalAlloc详解<br /> _______只为因内存分配而无法入眠的程序员<br />一。关于内存<br /> 1、内存分配方式<br /> 内存分配方式有三种:<br /> (1)从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在<br />。例如全局变量,static变量。<原创 2011-03-17 01:22:00 · 825 阅读 · 0 评论 -
科技英语论文的写作要点
<br />总体原则(3C):Correct (正确),Clear (清楚);Concise (简洁)。<br /> <br />1 论文题名<br />1.1 基本要求<br />(1) 准确 (Accuracy)。题名要准确地反映论文的内容。作为论文的“标签”,题名既不能过于空泛和一般化,也不宜过于烦琐,使人得不出鲜明的印象。如果题名中无吸引读者的信息,或写得不堪理解。为确保题名的含义准确,应尽量避免使用非定量的、含义不明的词,如"rapid","new"等;并力求用词具有专指性,如"a vanad转载 2011-05-19 10:23:00 · 1650 阅读 · 0 评论 -
大型网站架构演变和知识体系
大型网站架构演变和知识体系之前也有一些介绍大型网站架构演变的文章,例如LiveJournal的、ebay的,都是非常值得参考的,不过感觉他们讲的更多的是每次演变的结果,而没有很详细的讲为什么需要做这样的演变,再加上近来感觉有不少同学都很难明白为什么一个网站需要那么复杂的技术,于是有了写这篇文章的想法,在这篇文章中 将阐述一个普通的网站发展成大型网站过程中的一种较为典型的架构演变历程和所需掌握的转载 2012-11-05 21:46:26 · 601 阅读 · 0 评论