算法
dashuye4
这个作者很懒,什么都没留下…
展开
-
子矩阵和的最大值
本博客只是为了记录我刚了解的算法思想。首先是考虑一维的情况: 可以这样想从第一个元素扫到最后一个,不断的维护最大值sum。当扫到第 i 个元素的时候,子数组的和要么加上这个元素,要么从这个元素从新开始。当前面i-1的子数组的和小于0,那么加上第i个元素,会比直接用第i个元素开始小。相反,如果前面i-1的子数组之和是>=0,那么加上第i个元素肯定不会比用第i个元素重新开始转载 2014-03-02 13:28:04 · 2077 阅读 · 0 评论 -
李航统计学习方法-改进的迭代尺度算法(IIS)总结
参考文献:http://www.cs.cmu.edu/~aberger/pdf/scaling.pdf原创 2014-05-01 23:32:24 · 12788 阅读 · 23 评论 -
最大熵模型学习笔记李航统计学习
原创 2014-07-22 09:43:17 · 3015 阅读 · 6 评论