今天看到头疼的KMP以及虐我的1012打表~~~~ 2008-04-07 00:02

今天终于睡了好觉，睡到11.30起床很是舒服的~~~ 下午开始看那个有名的KMP算法，看的王晓东的《算法和数据结构》，看的还可以，花了1个多小时可以理解什么叫KMP算法了，知道了前缀函数（我觉得应该叫后缀函数理解容易些（个人见解）），为了弄明白前缀函数没少花时间和耗费脑细胞哈，我在真前缀和真后缀的理解上花了很多的时间（原来和真子集有点像，看来自己数学没学好呀~~~）然后就自认为明白了KMP，开始看算法导论上关于次的讲述，说实话又把我搞糊涂了，主要是上面还介绍了什么自动机还有另一中找子字符串的算法以及关于KMP的正确性证明。我就继续看，看了很久，还是对证明有点摸不着头脑的，不过我知道了怎么用KMP找子字符串，o(∩_∩)o... 但是也没开电脑，马上就出去了，于是看了些关于字符串处理的程序。然后就出去吃饭了。晚上还开了短暂到开会时间没等人时间长的会，然后就就回寝室写了月记。我8.00开的电脑，想自己用C实现下KMP，可是遗憾的是我忘了怎么实现了（看来自己没真真搞懂），于是照着讲解用C实现了，然后我就看程序，想真真搞明白，当我被搞纠结的时候，我想去看看题也许就更容易弄懂，结果更纠结的是：我找了一道很强的题，居然子字符串中有通配符的@@！直接无语了，到目前为止，我的KMP还么搞完全懂，只是可以用代码实现（很大一部分是背的~~），只能明天继续想了~~~ 在熄灯前，我想起POJ1012那个打表题，于是就想去做，可是遗憾的是没打成功，继续纠结~~~遇到个很抽象的问题：我认为那个WHILE循环执行了N次，可程序执行了N+1次，直接搞不明白所以然来~~~ 今天貌似又没啥收获！！！！下星期考计算机2级了，发现自己什么东西还没看呢,怎么考呀？？？？下星期就好好准备2级了~~~顺便把排序查找算法弄明白，反正2级也要用~~~~下星期就不写关于学习进程的日志了，因为我不上网了，想看看书，毕竟2级考的都是抠书上的字眼的东西。对了星期3还是要上网的，因为我们的强人学长将在FINAL上亮相，去支持下，在线收看下~~~~ 有兴趣的可以去看看哈~~~http://www-user.cs.ualberta.ca/conferences/icpc2008/index.php