抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

最大概率汉语切分算法研究(三)有向无环图(DAG)与最优左近邻词

本篇讨论的是对特定输入句子进行的处理过程。基本思想是对特定输入句子从前往后遍历找出所有词构成有向无环图,然后从最后一个词开始往前找每个词的“最优左近邻词”构成一个完整的词语序列。

使用动态规划求解字符串编辑距离问题(C#实现)

前言

上次提到会在后续通过实际例子更加深入的谈谈对解释四种四种基本算法设计模式的理解。今天说到的,是利用动态规划思想求解两个字符串的编辑距离。

四种基本的算法设计模式

前言

最近在阅读一本有趣的算法书,书中作者列举了四种基本的算法设计模式,我总结摘录得到本文。今天先给出文字总结。随着阅读的深入,以后会给出四种设计模式的典型案例。