随笔分类 -  数据结构

摘要:题意(摘自紫书) 桌上有n(n≤50)张牌,从第一张牌(即位于顶面的牌)开始,从上往下依次编号为1~n。当至少还剩下两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。输入每行包含一个n,输出每次扔掉的牌以及最后剩下的牌。思路水题 S... 阅读全文
posted @ 2018-01-28 11:51 JinxiSui 阅读(102) 评论(0) 推荐(0)
摘要:匹配平衡的括号 Sample Input 3 ([]) (([()]))) ([()])() Sample Output Yes No Yes思路用栈 遇到左括号 ‘(’ 或 ‘[’ 入栈 遇到右括号 ‘)’ 或 ‘]’ ... 阅读全文
posted @ 2018-01-24 21:13 JinxiSui 阅读(99) 评论(0) 推荐(0)
摘要:题意 有一个长队包含几个小队, 每个小队连在一起排成一个长队, 有以下三种操作 : ① ENQUEUE 在队列中输入元素x ② DEQUEUE 输出长队队首并将其从队列中移除 ③ STOP 结束处理 如果有队友就站到自己所属队列... 阅读全文
posted @ 2017-12-21 21:34 JinxiSui 阅读(75) 评论(0) 推荐(0)
摘要:UVa - 514 Rails ( 栈 )水题 数据结构 : 栈题意 输入一个整数N表示火车的数量,且栈A内火车按顺序排列( A栈栈首是1,栈尾是N ) ; 接下来给出1 - N的排列表示希望达成的栈B内的火车顺序 , 火车只能由A → B 或者 A → ... 阅读全文
posted @ 2017-12-11 14:41 JinxiSui 阅读(147) 评论(0) 推荐(0)