qq_40802813的博客

【信奥赛一本通】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。1.【题目描述】2.【代码】1.【题目描述】【题目描述】假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下

【信奥赛一本通】假设一个表达式有英文字母（小写）、运算符（+，—，∗，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。1.【题目描述】2.【代码】1.【题目描述】【题目描述】假设一个表达式有英文字母（小写）、运算符（+，—，∗，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返

【c++解决】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。1.【题目描述】2.【代码】1.【题目描述】【题目描述】由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用·补齐，如图所示。我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。现

c++解决，知道一个二叉树的前序序列和中序序列求后序序列？1.【题目描述】2.【基本概念】3.【基本思路】4.【代码】1.【题目描述】知道一个二叉树的前序序列和中序序列求后序序列？样例输入先序：ABDECFG中序：DBEAFCG样例输出后序：DEBFGCA2.【基本概念】前序：遍历顺序父节点左子节点右子节点；中序：遍历顺序左子节点父节点右子节点；后序：遍历顺序左子节点右子结点父节点；3.【基本思路】先序：ABDECFG中序：DBEAFCG1.我们先看先序遍历，先序遍历是根左右，

栈：c++解决中缀表达式转成后缀表达式1.题目2.思路3.代码1.题目输入样例1+2 * 3输出样例123 *+2.思路1.若为最高级的运算符，入栈；2.若为 “(”，入栈；3.若为“)”，则把栈中的的运算符加入后缀表达式中，直到 “(”，从栈中删除“(”;4.若为+，-运算符，先判断栈顶元素是否为更*，/，如果是则输出栈元素。5.若为(,*,/直接入栈。3.代码#include<bits/stdc++.h>using namespace std;int

链表第1题：有M个人，编号分别是1-M，这M个人按顺序排成一个圈，在给定一个数N，从第一个人依次开始报数，到N的人出列......如此循环，直到最后一个人出列。1.题目2.思路3.代码1.题目有M个人，编号分别是1-M，这M个人按顺序排成一个圈，在给定一个数N，从第一个人依次开始报数，到N的人出列…如此循环，直到最后一个人出列。输入:8 5输出:5 2 8 7 1 4 6 32.思路解决约瑟夫问题，使用链表解决可以创建单项循环链表，最后一个节点连接首元节点。报数到N我们只需要找到N-1的