reedthink

分类

sort(1) STL(3) 动态规划(1) 各种水题题解(8) 图论(1) 字符串(1) 搜索(1) 数学(1) 未归档(36)

/ 注册

全部文章（共53篇）

动态规划

作者：王勐链接：https://www.zhihu.com/question/23995189/answer/35429905 来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。动态规划的本质不在于是递推或是递归，也不需要纠结是不是内存换时间。 ...

2018-01-24

0 362

2018年1月24日

寒假集训练手赛质因数分解因为素数打表函数模板有要求，没有注意，无限re。教训 1.未测试过的模板不能直接上。我捡了个远古年间的板子，有不少错误。哭晕在厕所，以后还是参看bin巨的模板吧，自己再积累一些 2.一道题无法查到错要及时舍弃

2018-01-24

0 316

2018 . 1. 23 笔记

最大子序列和下面介绍一个线性的算法，这个算法是许多聪明算法的典型：运行时间是明显的，但是正确性则很不明显（不容易理解）。 //线性的算法O(N) long maxSubSum4(const vector<int>& a) { ...

2018-01-23

0 357