tus00000

摘要： 元素在顺序容器中的顺序与其加入容器时的位置相对应。关联容器中元素的位置由元素相关联的关键字值决定。 所有容器类都共享公共的接口，不同容器按不同方式对其进行扩展。我们基于某种容器所学习的内容也都适用于其他容器。每种容器都提供了不同的性能和功能的权衡。 一个容器就是一些特定类型对象的集合。 所有顺序容器 阅读全文

摘要： 分治法：把分解后的小问题各个解决，然后把小问题的解决方案结合起来解决大问题。 面试题35：复杂链表的复制。请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，每个节点除了有一个m_pNext指针指向下一个节点，还有一 阅读全文

摘要： 面试题34：二叉树中和为某一值的路径。输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始，往下一直到叶节点所经过的节点形成一条路径。二叉树节点定义如下： struct BinaryTreeNode{ int m_nValue; BinaryTreeNode *m 阅读全文

摘要： 面试题33：二叉搜索树的后序遍历序列。输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果（只要存在一个二叉搜索树的后序遍历结果为它即可）。如果是返回true，不是返回false。假设输入数组的任意两个数字都不相同。 后序遍历得到的序列中，最后一个数字是树的根节点的值。数组中前面的数字可分为 阅读全文

摘要： 面试题32：从上到下打印二叉树。 （1）从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 以上图为例，按层打印先打印根节点8，之后把第二层的6、10保存在队列中，现在队列中有两个节点，按从左到右的打印要求，我们先取出值为6的节点打印，之后把它的节点5、7入队列，然后出队列的值是1 阅读全文

摘要： C++不直接处理输入输出，而是通过一族定义在标准库中的类型来处理IO。这些类型支持从设备读取数据、向设备写入数据的IO操作，设备可以是文件、控制台窗口等。 IO库定义了读写内置类型值的操作。此外，一些类，如string，通常也会定义类似的IO操作，来读写自己类型的对象。 之前已经使用的IO库设施：i 阅读全文

摘要： 面试题31：栈的压入、弹出序列。输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。 解决这个问题很直观的想法是建立一个辅助栈，把输入的第一个序列中的数字依次压入该辅助栈，并按照第二个序列的顺序依次从栈中弹出数字。 判断方法：如果下一个要 阅读全文

摘要： 面试题29：顺时针打印矩阵。输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 由于是以从外圈到内圈的顺序依次打印的，所以我们可以把矩阵想象成若干个圈。我们可以用循环打印矩阵，每次打印矩阵中的一个圈。 接下来分析循环结束的条件，假设这个矩阵的行数是rows，列数是columns，打印第一 阅读全文

摘要： 类的基本思想是数据抽象和封装。数据抽象是一种依赖于接口和实现分离的编程技术，类的接口包括用户所能执行的操作，类的实现则包括类的数据成员、负责接口实现的函数体以及定义类所需的各种私有函数。封装实现了类的接口和实现的分离，封装后的类隐藏了它的实现细节，即类的用户只能使用接口而不能访问实现部分。 类要想实 阅读全文

摘要： 面试题28：对称的二叉树。请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 遍历算法中的前序遍历是中左右的顺序遍历的，那么与它对称的树的中右左顺序遍历应该和它的前序遍历顺序相同。 但当一棵树的所有节点值都相等时，只要节点的数量相等，它的前序遍历和前序遍历 阅读全文