DP, beam, Viterbi

王秋锋 2012-2-16 16:21

DP：There are two key attributes that a problem must have in order for dynamic programming to be applicable: optimal substructure and overlapping subproblems. 是一种思想，避免重复计算，即子问题只计算一次，然后存储起来，利用空间换取时间，一般其目标式有累加的性质。 The Viterbi algorithm is a dyna ...

个人分类: 模式识别|7286 次阅读|没有评论

const的作用

王秋锋 2011-10-28 14:16

C++中const只是个修饰符，并不改变其变量的存储内存类型。 函数返回值是个const的话，不允许改变这个返回值，这在返回是个指针或者引用的时候，有点意义，因为如果改变返回一个字符串的指针，被随便改变的话，那么会出现意想不到的情况。所以返回者赋值的时候其变量应该也是const类型的。 成员初始化列表就可以对con ...

个人分类: 编程|2072 次阅读|没有评论

本页有 8 篇博文因作者的隐私设置或未通过审核而隐藏