- 博客(36)
- 收藏
- 关注
原创 Android 传递intent对象 实现Serializable接口和Parcelable接口
intent 实现Serializable和Parcelable接口
2023-01-18 13:49:10
214
原创 线段树与树状数组入门
线段树模板题1敌兵布阵 - HDU 1166 - Virtual Judge (vjudge.net)这题考察的是区间的单点修改和某个区间内的求和 板子题AC代码 注意此题如果要用cin,cout的话要注意关闭同步流否则会TLE#include<iostream>using namespace std;const int maxn = 5e4 + 10;int sum[maxn << 2];int a[maxn];//每个营地的工人void pus..
2021-07-15 16:18:49
130
原创 高精度算法加减乘除详解c++
目录输入关于进位输出高精度加法高精度减法高精度乘法高精度除法输入输入数时用数组存储,将每一位数储存进数组string a;int na[100001];void lay(string a) { int len1 = a.size(); for (int i = 0;i < len1;i++) { na[len1 - 1 - i] = a[i] - '0'; }}关于进位加法na[i] += nb[i] + carry;//每一位相
2021-07-12 16:58:51
831
原创 部分dp问题
01背包 f[i][j]=max(f[i-1][j],f[i-1][j-v]+w)完全背包 f[i][j]=max(f[i-1][j],f[i][j-v]+w)01背包代码演示 完全背包只需改变状态方程即可#include<iostream>#include<algorithm>#include<cmath>using namespace std;int n, m;const int N = 1001;int f[N][N];int v[N],
2021-07-10 21:21:25
104
原创 STLvector
vector是动态数组,可以进行动态扩展vector构造函数vector<T> v;//采用模板实现类实现,默认构造函数 vector(v.begin(), v.end());//将v[begin(), end())区间中的元素拷贝给本身。 vector(n, elem);//构造函数将n个elem拷贝给本身。 vector(const vector &vec);//拷贝构造函数。vector赋值操作 vector& operator=(const ...
2021-07-08 20:46:20
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人