摘要：
序： 相信很多OIer在读取大量数据的时候普遍采取读入优化的方式读入（代码如下，基本类似）： inline void read()//无符号型 { static char c; input = 0; c = getchar(); while(c < '0' || c > '9') c = getch 阅读全文
posted @ 2017-04-15 17:23
箜瑟_qi
阅读(2139)
评论(0)
推荐(0)
摘要：
序： 在上文中对比了四种读入方式的效率，这次将对比三种输出方式的效率。 三种方式分别是：printf()，cout，输出优化（字符输出）。 测试时间依然适用time.h的库函数。 输出代码： inline void print(int curr)//输出优化，递归到最高位，依次输出 { if(cur 阅读全文
posted @ 2017-04-15 17:10
箜瑟_qi
阅读(426)
评论(0)
推荐(0)
摘要：
序： 之前在一篇关于vector的push_back和resize()等方式读取数据的效率对比中，我们发现最快的是通过读入优化。这次将测试四种读入方式的效率对比： 两种读入优化，scanf与fscanf。 测试数据采用随机生成的10000000个int型整数，在windows环境下运行。 测试时间由 阅读全文
posted @ 2017-04-15 14:21
箜瑟_qi
阅读(517)
评论(0)
推荐(0)
摘要：
上一次是通过指针进行链表的构建与维护。这一次不使用链表，将原本的指针通过l(left)[]和r(right)[]来实现。 建树的过程中有两种方式，一是朴素数组的方式，而是STL-stack的方式。分别探究三者（还有链表）的效率。 如果不明白具体原理，请看上一节。 朴素数组： /* About: bi 阅读全文
posted @ 2017-04-15 10:57
箜瑟_qi
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号