- 博客(13)
- 收藏
- 关注
RSS订阅原创 区间dp的四边形不等式推导
最坏情况取边界值s[n+2-len][n]=n s[1][len-1]=1。当i=n+1-len时，次数num=s[n+2-len][n]-s[n+1-len][n-1]当i=3时，次数num=s[4][len+2]-s[3][len+1]则后两层循环共执行s[n+2-len][n]-s[1][len-1]次。当i=1时，次数num=s[2][len]-s[1][len-1]当i=2时，次数num=s[3][len+1]-s[2][len]，待会只要证明出原本正确的④不成立即推翻。
2023-02-25 15:03:22
187
原创 Linux中的rm指令
目录和文件夹的区别在于一个是实体一个是虚体即对象，可以在创建和删除过程中认为二者等价（只是形式的不同）文中的示意图皆为xshell7（远程操作Linux的软件）（蓝色的为目录/文件夹，白色的为文件）（2）删除--目录/文件夹-- 或者--文件--，也就是都可删。（3）dir指令---只能对于--目录/文件夹---操作。touch、vi、vim三种命令。目录=文件夹，文件包含于文件夹。有提示的删除 -r（递归删除）强制删除 -rf（工作。①mkdir 文件夹名。rm -r 文件夹名。
2023-01-05 12:25:41
696
1
原创 字符串的strlen和sizeof的区别
这里的a[1000]的sizeof为4000个字节，即1000个int,每个int为4字节，每个字节为8位并排在一起的bit。strlen取当前已有的字符串的长度，而sizeof取当前的字符串数组的最大内存s[1000]为1000个Byte(字节)综上，sizeof求当前数组最大内存，以字节为单位；strlen求字符串的当前长度。
2022-10-08 13:23:38
226
原创 32位和64位操作系统的最大内存计算方法
256，用来存储基本字符（-128~127）即（1 0000 0000~0111 1111）指针调出地址后，CPU就去内存区相应位置取出对应的信息，而每个信息是1个字节大小。指针就是地址，32位就有2^32（0~2^32-1）种大小的地址，所以。1.众所周知，1B（byte字节）=8bit（比特，也叫“位”）个字节，每个字节由8个小格子（bit）并排拼在一起组成，所以是。32位操作系统的指针（指向地址）占4字节。是内存的最小信息存储单位，1个信息存储单位为1字节，多出的1个1溢出，留下全0。
2022-08-23 12:44:34
4905
8
原创 论return 0的高级写法 bushi)
子函数可以这样写咩：return printf（“格式控制字符串”，输出列表）；输出就按题目要求，然后再格式控制字符串里头补几个符号来凑够你想返回的比较小的数字即可。输出答案后return 0----->(可以是main主函数里的，也可以是子函数里的返回值)上面2个空格，1个换行符，输出2个数字（3和4）即2位，加起来共2+1+2=5。ans=10101共5位，加上空格" "1个，共6位，没错啦！再来看一个---------------------->同样的，返回0，非0变0。既输出了6,又返回了1。
2022-08-22 17:22:52
300
2
原创 稠密图与稀疏图简单判断
1≤n,m≤1.5×10^5,m近似于n，为稀疏图,用邻接表。1≤m≤10^5,m近似于n^2,为稠密图，用邻接矩阵。1. m=n^2--->稠密图，邻接矩阵。2. m=n------>稀疏图，邻接表。n：点数 m：边数。
2022-08-22 15:51:42
946
原创 cin、scanf、gets、getline（cin,string）、puts在读入、输出字符时的区别
1.cin会跳过 空格 与 \n ：2.scanf会把 空格 与 \n 都读进去：3.gets会把除 \n 外的所有读进去，碰到\n停止：4.getline(cin,s)同gets，不同的是只能读入string,不能读char ：没有getline(scanf,s)啊喂（编译错误）：
2022-08-22 14:49:09
566
原创 int *p与int* p即*位置不同的区别
简而言之，就是p[100]是一个数组，它存的是指针，这种指针指向int类型的变量的地址。int *p的p是一个指针变量，存的是指针（地址）,p类型是int*,指向的是int。int* p的p是一个变量,存的是int*（指向int的指针变量）
2022-08-19 22:09:48
1440
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人