- 博客(4)
- 收藏
- 关注
RSS订阅技海无涯：正则表达式相关的知识和技术(2)——算法
转换算法 为了让正则表达式最终能够被机器识别，并且能够用其来匹配目标字符串，必须首先将正则表达式转换为NFA或者DFA（后面介绍）两种等价的自动机，一般的转换过程如下： 正则表达式—①—>NFA—②—>DFA。 当然也可以直接这样转换，当然这个算法复杂度更高： 正则表达式—③—>DFA。 上面的每个过程对应一个算法，下面我们分别简单的介绍三种算法。 ①正则...
2009-05-24 20:14:00
54
技海无涯：正则表达式相关的知识和技术(1)——表达式
正则表达式，看似简单，实则博大精深。简简单单几个字符：|、*、（、）……却能够演绎出无穷无尽的变化。初看正则表达式，其实就是一串子字符串，但隐藏在这字符串背后的各种各样的知识、技能、技巧，却一点也不简单。 以前在学习《编译原理（龙书）》的时候，也是一目十行的将其跳过，这次偶尔需要用到正则表达式，然后自己就上网搜了搜，结果发现水不是一般的深，耗费了3个晚上的时间搜索、查阅，才稍微理清了这些相关知识...
2009-05-19 22:11:00
60
PMP：“拍好马屁”，改变人生! (2)——完结篇
使自己快速成为合格的Leader 《天下无贼》中，葛优说的“二十一世纪最珍贵的是人才”，而对于IT业来说，我认为二十一世纪最珍贵的是“技术和管理”结合的人才！ 大部分人在工作几年后，虽说不一定升到管理职位，但工作中肯定会有一些管理的任务，例如负责某个小项目的实施，或者负责项目的某个小团队的领导，也就是常说的“Team Leader”。 如果有一天，你的BOSS找你谈话，让你带领几个人完成某个...
2009-05-10 10:00:00
99
[C++] 有争议的代码风格
"if (p == NULL)"和“if (NULL == p)”，哪种写法是更好的代码风格？ 有人认为“if (NULL == p)”可以避免==被写成=，从而减少bug。但是我对一些优秀项目的代码做了一下统计，发现： Linux kernel 12436 318 glibc 3715 0 在linux kernel里面，"NULL =="只出现了318次，而glibc里面"NULL...
2009-05-05 16:17:00
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人