摘要: 1.stack 是存在与某个作用域的一块内存空间,当调用函数时,函数就会形成一个stack 存这它的一些参数、返回地址等,生闷气在函数执行完会自动消灭; 2.heap 是操作系统提供的全局的内存空间,是动态分配的(new),用完了需要手动delete,不然在作用域外还会占用内存,会造成内存泄漏; 3 阅读全文
posted @ 2022-05-03 16:41 acwarming 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 1.头文件中的防卫式声明 例如自己要建复数complex类,可以建立一个complex.h的头文件。 头文件中必须先写防卫式声明: #ifndef __COMPLEX__ #define __COMPLEX__ //此处为头文件的其他内容 //在2点会描述这个的布局 #endif 2.头文件布局 # 阅读全文
posted @ 2022-05-02 17:49 acwarming 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 慢慢把一些要老忘记但是很有用的一些东西放这里 1、lower_bound是找第一个大于等于的数 2、upper_bound是找第一个大于的数 3、stringstream ssin(str) 为读取str中的单字,比如hello world ,就会读取hello和world while (ssin 阅读全文
posted @ 2022-02-26 22:14 acwarming 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 7-1 自动编程 签到题 #include<bits/stdc++.h> typedef long long ll; const int maxm = 1e5 + 5; const int infmax = INT_MAX; const int infmin = INT_MIN; using nam 阅读全文
posted @ 2021-05-20 23:56 acwarming 阅读(365) 评论(0) 推荐(0) 编辑
摘要: from : acwing #include <bits/stdc++.h> using namespace std; const int N = 100001; int n, m; int tree[N], a[N]; int lowbit(int x){ return x & -x; } voi 阅读全文
posted @ 2021-04-08 14:06 acwarming 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 不是连续子串 #include<bits/stdc++.h> using namespace std; int a[1005], dp[1005]; int main(){ int n; cin >> n; for(int i = 1; i <= n; i ++ ) cin >> a[i]; int 阅读全文
posted @ 2021-04-05 20:51 acwarming 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 一个1 * n的矩阵变成n * m的矩阵(m是列)原x下标在n * m里下标为x/m,x % m。 matrix.size()为矩阵行,matrix[0].size()为矩阵列 阅读全文
posted @ 2021-03-31 13:09 acwarming 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 就ac了俩 A题求gcd>1,WA了好多发。。。。因为感觉没错,结果后面一看n的数据10^18,原来是没用long long。 经验:今后一定要看看数据范围。 B题,一开始没看懂题意,不知道什么时候不能叠,后来自己根据常识琢磨,应该是一层一层铺,然后模拟了下就ac了。 做完B题只剩10min,看了下 阅读全文
posted @ 2021-03-30 15:05 acwarming 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 二进制颠倒用位运算 uint32_t reverseBits(uint32_t n) { uint32_t res = 0; for (int i = 0; i < 32; i ++ ) res = (res << 1) + (n >> i & 1);//n >> i & 1可以得到n二进制的第i位 阅读全文
posted @ 2021-03-29 20:05 acwarming 阅读(30) 评论(0) 推荐(0) 编辑
摘要: emmm,就ac了3题 A题转换推下公式。 tB题模拟,在第一个与最后一个变x后,直接i下标+k,判断当前下标前一个befor与最后一个last距离是否>k,是的话在当前下标往前找*字符然后改为x,这下标更改为befor下标,一直循环判断到i>n。 C题找最长公共连续字符子串,因为数据小也可以暴力枚 阅读全文
posted @ 2021-03-29 10:42 acwarming 阅读(34) 评论(0) 推荐(0) 编辑