- 博客(3)
- 收藏
- 关注
RSS订阅原创 01背包和完全背包的DFS写法
01背包#include <bits/stdc++.h>using namespace std;int t, m, sum;int a[5000][5000];int ti[3000], pr[3000];int dfs(int cat, int na, int sh){ if (a[cat][sh] > 0) { return a[cat][sh]; } if (cat == m) { return 0; } if (sh < ti[cat +
2022-01-26 23:23:04
410
原创 c++STL里lower_bound函数在以pair为单位的vector容器里的用法
在用这个功能之前，猜测lower_bound()是返回第一个同时大于等于pair两个值元素的地址，在百度找了一圈发现找不到相关的说明，又懒得自己敲代码验证，于是在谷歌上找到了相关的描述并证明了猜想。于是便可以用这个方法来很方便的解决一些问题，比如找到一串数字里出现第k次的数字x，代码如下。#include <bits/stdc++.h>using namespace std;vector <pair<int, int > > a;int main(){ in
2022-01-15 22:45:18
2041
1
原创 树状数组详解与应用领域 c++ --二次元的programmer的博客
这是本蒟蒻的第一篇博客，如有不妥，请各位大佬加以指正。树状数组是什么？学树状数组首先当然要知道树状数组是什么。下面是我粘过来的定义：树状数组的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而利用位运算进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。（其实你只需要知道它的时间空间复杂度就行了，应用领域后文会讲）跳...
2019-09-07 21:46:58
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人