![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛技巧
薄层
努力就有收获~
展开
-
比赛打表代码
C语言的文件这部分可谓是学完就忘学完就忘...因为不常用嘛,最近学了一波打表,打表比较大量的话直接输出到控制台窗口是得不到全部信息的,所以输出到本地是必要的。 // 1 #include #include #include using namespace std; string s; int main(){ freopen("data1.txt", "w", stdout);原创 2017-04-10 11:27:50 · 1047 阅读 · 0 评论 -
教你如何评估时间空间复杂度?
比赛中自己估算复杂度是否会超时会爆栈,首先要记住,时间复杂度为10^7即1千万左右在1s内可以稳当地跑出来。计算时间复杂度就是分析基本语句的执行次数,所以在套模板前应当先想一想算法的时间复杂度并和题目给的数据套上一套,分析一波再去敲~ 对于空间复杂度,其实一般就是看用到的数组要开多少。怎么算呢?拿int数组举栗,一个int要4字节即4b,然后1kb能开25个int,然后一般的题目要么给3原创 2017-04-04 21:44:18 · 1565 阅读 · 0 评论 -
语言知识大杂烩
求π的值 #include #include #include #include using namespace std; int main(){ const double pi = acos(-1.0); printf("%.100f\n", pi); return 0; } C语言中,浮点数类型默认为double型, float(-3.4*10^38~+3.原创 2017-03-07 12:00:09 · 342 阅读 · 0 评论 -
输入输出外挂
当然输入输出外挂一般用在大量输入输出的情况下,这样性价比才高一些,否则得不偿失(牺牲了代码长度而换来了微不足道的效率提升)。原创 2017-07-21 23:57:00 · 410 阅读 · 0 评论