- 博客(10)
- 收藏
- 关注
RSS订阅原创 sizeof和strlen的区别
1.对于字符串，sizeof比strlen多一个字节：\0。2.对于int类型的数组，只有sizeof可以计算其。
2023-06-25 16:38:11
71
原创 char * a[ ]
会从指针所指地址开始读取字符串序列，并将该序列作为字符串输出，直到读取到字符串末尾的’\0’字符。因此，即使是同一个指针变量，在使用不同的格式化符进行输出时，输出的结果也是不同的。会将该变量在内存中的地址作为一个十六进制数输出，而当使用。则会以字符串的形式输出变量指向的字符序列。类型的指针，其存储的是一个指向字符串。会以指针的形式输出变量的地址，而。
2023-06-20 15:03:13
125
原创 c语言面试题总结（持续更新中）
例如，如果一个指针变量 p 指向了一块动态分配的内存，但是在使用完这块内存后忘记释放，也没有将指针变量 p 置为 NULL，这个时候该内存就成了内存泄露，指向该内存的指针变量 p 就失去了指向该内存的指针，但是该内存依然会占用系统内存，直到程序结束。2.发生内存泄漏后，该内存地址上存储的数据依然存在，但是这块内存没有被显式的释放，指向该内存的指针变量“丢失”了该内存的地址，也就是说，程序运行时不再能够通过指针变量来访问这块内存，但是这块内存仍然会一直占用系统内存，直到程序结束并退出操作系统。
2023-04-19 20:35:40
333
1
原创 树状数组和线段树
树状数组树状数组的优点是能在O（logn）的时间复杂度之内解决两类问题：1.在数组的某个位置上的数加上一个数（单点修改）2.快速求前缀和（区间查询）如果用一般的算法，在修改某个数之后，再求前缀和，那么包含这个数的前n个数的前缀和都要进行改变，时间复杂度就从O（1）变成了O（n）。再者如果同时进行单点修改（时间复杂度为O（n））和区间查询（时间复杂度为O（1）），平均下来就是O（n）/2,即O（n），而用树状数组来做因为时间复杂度都是O（logn），所以平均下来就是O（logn）。树状数组也是一个
2021-04-23 20:55:06
462
原创 DP问题（更新中）
糖果#include <cstdio>#include <cstring>using namespace std;const int N = 110;int n, k;int f[N][N];int max(int x, int y){ return x > y ? x : y;}int main(){ //有n件 总和要是k的倍数 scanf("%d%d", &n, &k); memset
2021-04-19 23:13:16
111
原创 贪心（持续更新）
第1,2天比较：第1天买入，第2天卖出。第2,3天比较：第2天再买入，第3天卖出。和第1天买入，第3天卖出效果一样。3 4 5买 卖完再买 卖第1,2天比较：不买。第2,3天比较：第2天买入，第3天卖出。3 1 4 买入 卖出
2021-04-19 19:34:31
62
原创 地宫取宝
#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 55, MOD = 1000000007;int n, m, k;int w[N][N]; //每一个位置的原始值int f[N][N][13][14]; //坐标 个数 价值int main(){ cin >> n >
2021-04-17 15:45:20
112
原创 有关子序列的问题（持续更新）
最长上升子序列一个简单的状态累积过程#include <iostream>#include <algorithm>using namespace std;const int N = 1010;int n;int a[N];int f[N];int main(){ cin >> n ; for (int i = 1; i <= n; i ++ ) cin >> a[i]; int res = 0;
2021-04-17 12:14:54
69
原创 区间动态规划
整理一下关于区间动态规划的题，《括号配对》和《密码脱落》括号配对#include <cstring>#include <iostream>#include <algorithm>using namespace std;//集合：所有将[i,j]变成合法括号序列的方案的集合//属性：最小值//第一大类：相当于括号回文//第二大类：并列的组const int N = 110, INF = 100000000;int n;int f[N][N];
2021-04-08 19:25:13
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人