数据结构
水之积也不厚,则其负大舟也无力
渣硕求个大厂实习。。。
展开
-
洛谷P1160 队列安排
题目描述一个学校里老师要将班上N个同学排成一列,同学被编号为1~N,他采取如下的方法:1.先将1号同学安排进队列,这时队列中只有他一个人;2.2~N号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为1~i -1中某位同学(即之前已经入列的同学)的左边或右边;3.从队列中去掉M(M<N)个同学,其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后,老师想知道从左到...原创 2018-03-24 09:19:12 · 309 阅读 · 1 评论 -
洛谷P1996 约瑟夫问题
题目背景约瑟夫是一个无聊的人!!!题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式:n m输出格式:出圈的编号输入输出样例输入样例#1: 复制10 3输出样例#1: 复制3 6 9 2 7 1 8 5 10 4说明m, n \le 100m...原创 2018-03-21 22:22:36 · 309 阅读 · 0 评论 -
洛谷P1087 FBI树
题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1) T的根结点为R,其类型与串S的类型相同;2) 若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S2;由...原创 2018-03-26 10:17:46 · 216 阅读 · 0 评论 -
洛谷P1030 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。输入输出格式输入格式:2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式:1行,表示一棵二叉树的先序。参考博客:https://blog.csdn.net/emmaczw/article/details/72822267这里也有前序和中序确定二叉树的代码举例说明:根...原创 2018-03-27 16:48:16 · 238 阅读 · 0 评论 -
洛谷P1305 新二叉树
题目描述输入一串二叉树,用遍历前序打出。输入输出格式输入格式:第一行为二叉树的节点数n。(n \leq 26n≤26 )后面n行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用*表示输出格式:前序排列的二叉树直接用了节点数组保存节点信息。0位置为根节点,1为左儿子,2为右儿子。#include<iostream> using namespace std; char node[...原创 2018-03-28 09:10:03 · 189 阅读 · 0 评论