摘要: C语言跟内存分配方式 <1>从静态存储区域分配. 内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在.例如全局变量、static变量. <2>在栈上创建 在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放.栈内存分配运算内置于处理器的指令集 阅读全文
posted @ 2021-10-15 10:12 cccbba 阅读(251) 评论(0) 推荐(0)
摘要: 当程序调用getchar()函数时,程序就等着用户按键,用户输入的字符被存放在键盘缓冲区中,直到用户按回车为止(回车字符也放在缓冲区中)。当用户键入回车之后,getchar()函数才开始从键盘缓冲区中每次读入一个字符。也就是说,后续的getchar()函数调用不会等待用户按键,而直接读取缓冲区中的字 阅读全文
posted @ 2021-10-14 21:21 cccbba 阅读(842) 评论(0) 推荐(0)
摘要: setw(n)是c++中在输出操作中使用的字段宽度设置,n表示字段宽度。 用该函数时必须用头函数名声明:#include<iomanip>进行声明 n若超过下一段输出内容的长度,则在内容前用空格补齐,反之则视为无效。 效果图如下: 代码: #include <bits/stdc++.h> using 阅读全文
posted @ 2021-10-14 20:16 cccbba 阅读(1143) 评论(0) 推荐(0)
摘要: 首先,注意本文讨论的是 C++ 中 struct 和 class 的区别,因为 C 中 struct 和 class 的区别已经很明显了! 先说下 C++ 中 struct 相比于 C 中增加了哪些功能。 1. struct 中可以使用 public、private、protected等属性,和 C 阅读全文
posted @ 2021-10-14 18:43 cccbba 阅读(262) 评论(0) 推荐(0)
摘要: 在C语言函数中: 原型声明:char *strcpy(char* dest, char *src); 把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间 char *strncpy(char *dest, char *src, int n); 把src所指向的字符串中以sr 阅读全文
posted @ 2021-10-14 16:08 cccbba 阅读(211) 评论(0) 推荐(0)
摘要: 你假如要创建一个数组 数组长度由用户输入 那就可以这样写: int len; cin>>len; int *p=new int[len]; 但是,如果用定长数组实现这个功能请问怎么实现? int len; cin>>len; int arr[len]; 吗? 编译不过的吧?! 定长数组是在栈上分配的 阅读全文
posted @ 2021-10-13 20:20 cccbba 阅读(858) 评论(0) 推荐(0)
摘要: 贪心:贪婪算法是一种算法范例,它遵循在每个阶段做出局部最优选择的启发式求解方法,目的是寻找到一个全局最优解。 用处:①活动安排 设有N个活动时间集合,每个活动都要使用同一个资源,比如说会议场,而且同一时间内只能有一个活动使用,每个活动都有一个使用活动的开始si和结束时间fi,即他的使用区间为(si, 阅读全文
posted @ 2021-10-13 20:09 cccbba 阅读(388) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> using namespace std; string tostring(int a) { int t,digit=0,i,l=1; t=a; while(t) //判断n有几位 { t/=10; digit++; l*=10; } string n, 阅读全文
posted @ 2021-10-13 19:49 cccbba 阅读(274) 评论(0) 推荐(0)
摘要: 默认升序,即 bool cmp(int a, int b) { return a < b; } 字符串内字符按字典序排序同理(数字小于字母); 字符串数组 按字符串排序则为从前往后逐个字符比较; 结构体数组 bool cmp(task a, task b) { if (a.m == b.m) ret 阅读全文
posted @ 2021-10-08 22:27 cccbba 阅读(52) 评论(0) 推荐(0)
摘要: 在竞赛中,一般算机一秒能运行5 x 10^8次汁算,如果题目給出的时间限制カ1s,那么你选择的算法执行的汁算次数最多应该在10^8量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。 O(n *logn)的算法能解决的数据范围在n <= 10^6。 O(n*sqrt(n 阅读全文
posted @ 2021-10-01 22:53 cccbba 阅读(158) 评论(0) 推荐(0)