C++/基础算法
OGMWA
这个作者很懒,什么都没留下…
展开
-
C++ STL map的自定义排序
map分别按value或key排序两种情况原创 2019-01-26 23:38:45 · 16158 阅读 · 4 评论 -
差分和前缀和
文章目录一维前缀和差分二维前缀和前缀和用途:需要多次计算区间和一维前缀和a[n]=a[n]+a[n-1]差分题目:给你一串长度为n的数列a1,a2,a3…an,要求对a[L]~a[R]进行m次操作:操作一:将a[L]~a[R]内的元素都加上P操作二:将a[L]~a[R]内的元素都减去P最后再给出一个询问求a[L]-a[R]内的元素之和?二维前缀和例子...原创 2019-02-19 22:54:28 · 484 阅读 · 0 评论 -
dp学习
文章目录背包dp0/1背包完全背包背包dp0/1背包点我看大佬博客0/1背包要点最优子结构:我们把这种子问题最优时母问题通过优化选择后一定最优的情况叫做“最优子结构”。子问题重叠:在子问题中,其实都是同样的问题:即有一定容量的背包,一定价值,体积的物品,要在背包容量范围内使拿到的价值总和最大。只是在不同子问题中的数据参数不同。边界:当子问题不可再分解时,就是该问题...原创 2019-02-20 20:24:08 · 382 阅读 · 0 评论