青衫客36

摘要： 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格 阅读全文

摘要： 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中 阅读全文

摘要： 题目描述 一元nn次多项式可用如下的表达式表示： 其中，a_ix^iai​xi称为ii次项，a_iai​ 称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式： 多项式中自变量为xx，从左到右按照次数递减顺序给出多项式。 多项式中只包含系数不为00的项。 如果 阅读全文

摘要： map映照容器 map映照容器的元素数据是由一个键值和一个映照数据组成的, 键值与映照数据之间具有一一映照关系. map映照容器的数据结构也是采用红黑树来实现的, 插入元素的键值不允许重复, 比较函数只对元素的键值进行比较, 元素的各项数据可通过键值检索出来. 由于map与set采用的都是红黑树的数 阅读全文

摘要： multiset多重集合容器 multiset与set一样, 也是使用红黑树来组织元素数据的, 唯一不同的是, multiset允许重复的元素键值插入, 而set则不允许. multiset也需要声明头文件包含"#include<set>", 由于它包含重复元素, 所以, 在插入元素, 删除元素,  阅读全文

摘要： set集合容器 set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构, 在 插入元素时, 它会自动调整二叉树的排列, 把该元素放到适当的位置, 以确保每个子树根节点的键值大于左子树的所有节点的键值, 而小于右子树所有节点的键值; 另外, 还得确保根节点左子树的高度与右 阅读全文

摘要： string基本字符系列容器 C语言只提供了一个插入类型用来处理字符, 而对于字符串, 只能通过字符串数组来处理, 显得十分不便. C++STL提供了string基本字符系列容器来处理字符串, 可以把string理解为字符串类, 它提供了添加, 删除, 替换, 查找和比较等丰富的方法. 虽然使用ve 阅读全文

摘要： vector向量容器 vector向量容器不但能向数组一样对元素进行随机访问, 还能在尾部插入元素 vector具有内存自动管理的功能, 对于元素的插入和删除, 可动态调整所占的内存空间 vector容器的下标是从0开始计数的, 也就是说, 如果vector容器的大小是n, 那么, 元素的下标是0~ 阅读全文

摘要： 题目描述 对于一个五位数a_1a_2a_3a_4a_5a1​a2​a3​a4​a5​，可将其拆分为三个子数： sub_1=a_1a_2a_3sub1​=a1​a2​a3​ sub_2=a_2a_3a_4sub2​=a2​a3​a4​ sub_3=a_3a_4a_5sub3​=a3​a4​a5​ 例如 阅读全文

摘要： 题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠BA≠B，则A+B=CA+B=C与B+A=CB+A= 阅读全文