Thursday, September 6, 2007

我对吴毅同学的膜拜程度上升到了无穷大

最近在赶编译原理的第二个加分实验,设计一个正则表达式匹配器。
要求使用有限自动机理论实现,发觉颇具难度,需要设计出DFA/NFA的数据结构,还要给出正则表达式的文法,再设计分析器以生成自动机,
最后利用这个自动机进行模式匹配。
虽然我没有上课(上个学期去 香港科技大学交换了),但是好歹也利用了暑假一个月的时间狂啃,以为有点水平,没想到记性很差,隔几天就把知识点忘光了……
没有思路便去问吴毅(kelefe@bbs.sysu.edu.cn)大牛,发觉对我的每个问题对答如流,虽然距离他考完试已有2个月之远,但是对于课程的熟悉程度丝毫未减。
任何算法、数据结构随便想几秒钟便可以设计出来;如果换作我自己,设计一样东西设计很久终于有了自认为良好的结构,回过头来看看大牛的设计,才发觉原来有几分神似,而实际上大牛考虑的东西比我多多了,边界问题的逻辑也设计得非常巧妙与自然,特别是效率,比自己的好多了。

自愧不如ing~

附注:
另外两位膜拜的分别是:清华王垠(Yin Wang@smth),中大布丁(kyhpudding@bbs.sysu.edu.cn)
在我的blog/学校主页上有链接~

No comments: