算法/NLP
stonezheng
这个作者很懒,什么都没留下…
展开
-
关于动态规划
关于动态规划,有几点感悟,记录下来。 (1) 同分治法一样,动态规划同样由子问题构成大问题,所以往往要用到递归解决问题。但是和分治不同的是,动态规划的子问题之间往往是相互关联的,解决一个问题往往要用到其他子问题的结果。所以经常要用一个数组记录下已得到的问题答案。 (2) 使用动态规划的还有一个诀窍是要找到问题解的结构,什么决定了问题的答案,一个问题的关键参数是什么,搞清楚了原创 2011-11-01 15:59:36 · 228 阅读 · 0 评论 -
NLP学习心得
看NLP的书有一段时间了,可貌似什么也没学到,没有静下来看。。现在把仅有的一点东西记录下吧,省得又忘了。 句法分析:句法分析的思想是根据某种语法G给出一个句子S的句法分析树。句法分析也就相当于对一个句子进行语法结构的分析,这对消除句子歧义、自然语言生成很有用。 搭配:搭配是由两个或者两个以上的词所组成的语言表示,也就是人们的习惯用法。例如,我们可以说a stiff breeze,而原创 2011-11-01 23:04:20 · 1351 阅读 · 0 评论 -
A Summary of RB Tree
Red-Black Tree is a Balanced Search Tree. Being a BST means that the time complex of its operations is lgN. But, to construt a valid RB tree is a little tricky. It is the main reason i post a summary原创 2012-10-07 16:33:23 · 258 阅读 · 0 评论 -
The Understanding of KMP
Recently, preparing for interview, I have review the algorithm of KMP. The KMP is a algorithm that designed to find specified pattern in a given string. Comparing to naive matching algorithm, the time原创 2012-10-07 16:05:57 · 249 阅读 · 0 评论