随笔分类 -  hiho

摘要:作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4403560.html所谓KMP算法,就是判断一个模式串是否是一个字符串的子串,通常的算法当模式串失配后需要回溯原串和模式串,原串从上次开始匹配的下一个字母开始来匹配模式串的第一个字母。举一个例子,... 阅读全文
posted @ 2015-04-22 20:31 jostree 阅读(1220) 评论(1) 推荐(0)
摘要:作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4397990.html在机器学习中,求凸函数的极值是一个常见的问题,常见的方法如梯度下降法,牛顿法等,今天我们介绍一种三分法来求一个凸函数的极值问题。对于如下图的一个凸函数$f(x),x\in [l... 阅读全文
posted @ 2015-04-07 12:57 jostree 阅读(3592) 评论(0) 推荐(0)