标签：百度 utc 时间复杂度 strong 调用 style gis 了解 运行
作为第一篇非题解博客，确实有一点激动。。。
1.什么是卡常数？
1 inline int read() 2 { 3 int x=0,w=1; 4 char ch; 5 while(ch<‘0‘||ch>‘9‘) 6 { 7 if(ch==‘-‘) 8 w=-1; 9 ch=getchar(); 10 } 11 while(ch>=‘0‘&&ch<=‘9‘) 12 x=(x<<3)+(x<<1)+ch-‘0‘,ch=getchar(); 13 return x*w; 14 } 15 int a; 16 a=read();
在这里x用于记录大小（可以近似地认为是绝对值），而w用于记录正负，第一个while循环用于排除空格等无关字符的干扰，第二个用于记录数的大小（原理也比较简单：每遇到一个新的位数就把之前的x乘以10，再加上这个位数上的数）最后return即可。。。
（2）快输（有点不吉利。。。）
同理，关于putchar等输出方法的快慢大家应该已经了解了吧。。。
还是先上代码：
1 inline void write(int x) 2 { 3 if (x < 0) putchar(‘-‘), x = -x; 4 if (x > 9) write(x / 10); 5 putchar(x % 10 + ‘0‘); 6 } 7 write(a);
这个应该比较好理解吧，简单的递归。。。
总结一下，时间复杂度的核心还是算法本身，这些毕竟只是锦上添花，最重要的还是设计出优秀的算法！
标签：百度 utc 时间复杂度 strong 调用 style gis 了解 运行
原文地址：https://www.cnblogs.com/yufenglin/p/10316400.html
