最近用做《计算语言学》的分词作业:用Python实现正向最大匹配算法。程序概貌倒是出来好几天了。可是一直就是有bug。调来调去的。细想下:这个程序并不难。之所以在程序调试上走了如此多弯路,是因为我在编程之初,思路就没有理清,只是知道大体操作流程,却不知道边界条件之类的。所以在实现算法之前,不妨先在纸上写好思路,形成一个伪算法。这个伪算法,不仅要包括算法梗概和框架部分,更应该包含初始条件,边界条件等等。而且后两者尤为重要,往往递归或死循环产生的原因就是在于初始条件和边界条件上的漏洞~
posted on 2010-04-17 15:20  finallyly  阅读(284)  评论(0编辑  收藏  举报