zgq的博客

        我们知道，cin/cout是很慢的，所以我们经常scanf/printf。但是如果要求更严格一些，速度要更快，该怎么办呢？有一种解决办法，那就是——快速输入输出。         快速输入输出采用getchar()和putchar()函数，用了数字累加的方法输入/输出数。         我们也可以把快速输入输出定义成类，就像cin/cout一样。 代码如下： //qio...

链表是一种线性数据结构，占用不连续的内存，用一个或两个指针（或元素的代号）保存与其相邻的元素。 怎么用类实现一个链表呢？（这里我们讨论双向链表） 首先，我们可以建一个数组，保存各元素，只不过元素的顺序不一定是按照下标排列的。 元素可以用一个结构体表示，它有三个元素：数值、上一个元素的指针、下一个元素的指针。   然后，要添加头指针和尾指针，以确定头和尾的位置。   接着，我们最好考虑...