yuyu博客

yuyu博客

it's better to burn out than to fade away

循环队列
循环队列循环队列说明逻辑上是首尾相连的数组,可是在数组中其实不存在这样的数组,所以在物理实现上是不存在的,那么我们需要怎么做呢? 其实对于不存在物理上实现的循环结构,我们可以用软件方法实现(采用求模方式): tail=(tail+1)% MAXSIZE head=(head+1) % MAZSIZE 出现了几个关于循环队列所必须解决的问题: 如何判断循环队列队为空? 队空:head == tail 跟之前一样。 如何判断循环队列队为满 队满:(tail+1) mod QueueSize==head CLZ 的银行...
队列
队列CLZ 的银行普通队列问题描述CLZ 银行只有两个接待窗口,VIPVIP 窗口和普通窗口,VIPVIP 用户进入 VIPVIP 窗口排队,剩下的进入普通窗口排队。现有 MM 次操作,操作有四种类型,如下: IN name V:表示一名叫 name 的用户到 VIPVIP 窗口排队OUT V:表示 VIPVIP 窗口队头的用户离开排队IN name N:表示一名叫 name 的用户到普通窗口排队OUT N:表示普通窗口队头的用户离开排队求 MM 次操作结束后 VIPVIP 窗口队列和普通窗口队列中的姓名。 输入描述第一行是一个整数 M(1\leq M \leq 1000)M(1≤M≤1...
栈在语言中模板类
栈在语言中模板类栈的运用栈在高级算法中是一种不可或缺的工具,单独使用可能不会太多次数。 小邋遢的衣橱小邋遢 MS.Jinlin 是个爱打扮的公主,他有很多晚礼服如”LALA” “NIHAOMA”、”WOBUHAO”、”NIHAOBUHAO”等众多衣服,可是由于衣服太多他要把它们装进箱子,但是作为公主,肯定是会突发奇想觉得哪件衣服好看,就把他拿了出来,当然那件衣服上面的衣服也被拿出来了,而且会弄乱了,小邋遢在经过几次的叠衣服和取衣服后,他想知道箱子里最上面的衣服是哪一件,如果箱子为空的话,就告诉她 Empty ,如果有多件一样的衣服,肯定是取走最上面的那一件啦。 输入描述第 11 行,输入...
栈原理
栈栈的原理先进后出 小邋遢的衣橱小邋遢 MS.Jinlin 是个爱打扮的公主,他有很多晚礼服如”LALA” “NIHAOMA”、”WOBUHAO”、”NIHAOBUHAO”等众多衣服,可是由于衣服太多他要把它们装进箱子,但是作为公主,肯定是会突发奇想觉得哪件衣服好看,就把他拿了出来,当然那件衣服上面的衣服也被拿出来了,而且会弄乱了,小邋遢在经过几次的叠衣服和取衣服后,他想知道箱子里最上面的衣服是哪一件,如果箱子为空的话,就告诉她 Empty ,如果有多件一样的衣服,肯定是取走最上面的那一件啦。 输入描述第 11 行,输入N,代表共计进行了几次操作。 第 22 行至第 N+1 行,进行 i...
双链表
双链表小王子双链表题目描述小王子有一天迷上了排队的游戏,桌子上有标号为 1-101−10 的 1010 个玩具,现在小王子将他们排成一列,可小王子还是太小了,他不确定他到底想把那个玩具摆在哪里,直到最后才能排成一条直线,求玩具的编号。已知他排了 MM 次,每次都是选取标号为 XX 个放到最前面,求每次排完后玩具的编号序列。 要求一:采用循环链表解决 输入要求第一行是一个整数 MM,表示小王子排玩具的次数。 随后 MM 行每行包含一个整数 XX,表示小王子要把编号为 XX 的玩具放在最前面。 输出描述共 MM 行,第 ii 行输出小王子第 ii 次排完序后玩具的编号序列。 C++解法123...
循环链表
双链表约瑟夫环问题描述设有 n 个人围坐在圆桌周围,现从某个位置 k上的人开始报数,报数到 m 的人就站出来。下一个人,即原来的第 m+1 个位置上的人,又从 1 开始报数,再报数到 m 的人站出来。依次重复下去,直到全部的人都站出来为止。试设计一个程序求出这 n 个人的出列顺序。 要求一:采用循环链表解决。 要求二:可以使用模拟法,模拟循环链表。 要求三:可以不使用循环链表类的定义使用方式。 输入描述输入只有一行且为用空格隔开的三个正整数 n,k,m其含义如上所述。 输出描述共 n行,表示这 n 个人的出列顺序。 C++写法1234567891011121314151617181920...
单链表
单链表小王子单链表问题描述小王子有一天迷上了排队的游戏,桌子上有标号为 1-10 按顺序摆放的 10 个玩具,现在小王子想将它们按自己的喜好进行摆放。小王子每次从中挑选一个好看的玩具放到所有玩具的最前面。已知他总共挑选了 M 次,每次选取标号为 X 的玩具放到最前面,求摆放完成后的玩具标号。 给出一组输入,M=8 共计排了 8 次,这 8 次的序列为 9,3,2,5,6,8,9,8。 求最终玩具的编号序列。 C++写法 定义节点 1234struct Node{ int data; Node *next;};//注意结构体后面要加“ ;” 第...
Hello World
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Quick StartCreate a new post1$ hexo new "My New Post" More info: Writing Run server1$ hexo ...
avatar
yuyu
玫瑰花到了花期