![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 50
.y.a.o.
这个作者很懒,什么都没留下…
展开
-
P1160 队列安排
一个学校里老师要将班上N个同学排成一列,同学被编号为 1∼N,他采取如下的方法:先将1号同学安排进队列,这时队列中只有他一个人;2∼N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为 1∼(i−1)中某位同学(即之前已经入列的同学)的左边或右边;从队列中去掉M个同学,其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后,老师想知道从左到右所有同学的编号。原创 2023-04-18 22:20:46 · 38 阅读 · 0 评论 -
P1996 约瑟夫问题-循环链表做法
题目描述n个人围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n−1名小朋友,而该题是全部出圈。输入格式输入两个整数 n,m。输出格式输出一行n个整数,按顺序输出每个出圈人的编号。原创 2023-04-17 23:53:27 · 133 阅读 · 0 评论 -
P1449 后缀表达式-模拟栈
所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。如:3*(5-2)+7对应的后缀表达式为:3.5.2.-*7.+@。在该式中,@为表达式的结束符号。.为操作数的结束符号。原创 2023-04-17 12:37:17 · 35 阅读 · 0 评论 -
树的遍历-二叉树
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。原创 2023-04-14 23:10:50 · 63 阅读 · 0 评论