![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 83
forcoder
这个作者很懒,什么都没留下…
展开
-
如何求最长连续公共子序列和最长连续子字符串
原文地址:http://blog.csdn.net/ATField/archive/2007/01/28/1496132.aspx 前段时间研究过如何求最长连续公共子序列和最长连续子字符串,以前一个同学正好问起来,这里贴出来解法:问题的关键还是如何定义子问题,假设有:Xm = x1 x2 x3 ... xmYn = y1 y2 y3 ... yn转载 2010-02-02 14:55:00 · 762 阅读 · 0 评论 -
topcoer入门的好东西
最近终于有尘埃落定的感觉,于是想静下心来练练算法顺便编程,topcoder成了首选,发现了两个对初学者很有用的链接(我真是个懒人,明明就在官网上,这么晚才发现) 算法入门http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=alg_index以topcoder的比赛题讲解各种常用的算法以及解题技巧,非常有针对性原创 2010-04-27 20:18:00 · 792 阅读 · 0 评论 -
怎样写一个拼写检查器
Peter Norvig翻译: Eric You XU上个星期, 我的两个朋友 Dean 和 Bill 分别告诉我说他们对 Google 的快速高质量的拼写检查工具感到惊奇. 比如说在搜索的时候键入 [speling], 在不到 0.1 秒的时间内, Google 会返回: 你要找的是不是 [spelling]. (Yahoo! 和微软也有类似的功能). 让我感到有点奇怪的是我原想 Dean 和 Bill 这两个很牛的工程师和数学家应该对于使用统计语言模型构建拼写检查器有职业的敏感. 但是他们似转载 2011-04-18 18:41:00 · 1095 阅读 · 0 评论