摘要：
关于使用拉格朗日对偶求解最优解问题详解: 最大熵模型： 给定数据集 ，特征函数 fi(x,y)，i=1,2…,n，根据经验分布得到满足约束集的模型集合 C ： MaxEnt 模型的求解 MaxEnt 模型最后被形式化为带有约束条件的最优化问题，可以通过拉格朗日乘子法将其转为无约束优化的问题，引入拉格 阅读全文
摘要：
点击打开链接 阅读全文
摘要：
一：背景 给定一个主字符串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中出现的位置，即串的模式匹配问题。今天来介绍解决这一问题的常用算法之一，Knuth-Morris-Pratt 算法（简称 KMP），这个算法是由高德纳（Donald Ervin Knuth）和沃恩·普拉特在19 阅读全文