2010年6月13日

关于RegEx反向引用及其衍生问题的笔记

摘要: 今天又想起了这个问题,感觉有必要记录一下。一方面,这个曾经花费我半年多的时间,而且我当时也号称,流行的Regex引擎应该扫入历史垃圾堆了,但最终,至少我没真正达成这个目标;另一方面,这个事情实在是太耗费时间了,眼前还是腾不出时间来继续深入。所以最好的办法应该是先回顾一下老的东西、把思路整理一下,万一未来再有机会攻坚,好歹不至于什么都忘了。首先,这个问题是一个纯正的NP问题。这意味着,它也是一个研究... 阅读全文

posted @ 2010-06-13 17:54 怪怪 阅读(972) 评论(0) 推荐(0) 编辑

导航