我们在 GCC/G++ 编译环境中有时会用到 bits/stdc++.h 头文件,也被称为“万能头文件”。这个头文件包含了所有 C++ 标准库,我们就不必一个一个将我们需要的头文件包含进来了,在各种竞赛的题解中也经常会看到它的身影。由于 Mac 下 Xcode 的编译器为 clang,默认不带这个头文件,所以若我们要在 Xcode 下使用它,就必须对 Xcode 进行一些修改。
线性表的基本应用(四):用循环链表模拟约瑟夫(Josephus)环问题
要求:
已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。要求输出出列的过程和最后一个人的编号。 阅读全文
线性表的基本应用(三):单向循环链表的逆置
线性表的基本应用(二):顺序表的删除操作
要求:
首先我们需要建立一个顺序存储的、由整数构成的线性表,然后将表中的所有偶数元素删除,并估算操作的时间复杂度。 阅读全文