数据结构
数据结构题目+资源+整理
秋半的小菲兹
这个作者很懒,什么都没留下…
展开
-
7-2 括号字符串的移位操作 (20 分)
由相同数量的左括号'('和右括号')'构成的字符串,只需要将一定长度(可以为0)的前缀移动到字符串的末尾,就可以使其中的左右括号匹配成功,即成为括号语句。在这里,我们不用数学方法去证明该命题的正确性,而是编程求出所有可行的前缀长度。输入格式:输入在一行中给出由'('和')'构成的字符串,长度不超过106。题目保证字符串中左右括号的数量相同。输出格式:在一行中输出所有可行的前缀长度,按升序排列。数值间用空格分开,末尾的值后面没有空格。输入样例:(()))))()(())((()))(原创 2021-11-09 13:06:52 · 112 阅读 · 0 评论 -
7-1 大師と仙人との奇遇 (20 分)
刘大师是公认的JAVA达人,但对股票交易这门“技术”却是素人,每次都把握不准买卖时机,经常亏损。一天,大师郁闷地在街上溜达,满脑子都在思索如何预测股票走势的超难算法。这时,地面突然卷起一股风,不知从哪儿刮来一位相貌奇特的“仙人”。只见仙人递给大师一本封面大写着《如来神股》的书,微笑着说:“年轻人,我看你气色不佳,送你本祖传秘诀提提神吧”,话音刚落,仙人又随风飘走了。刘大师一脸懵逼地翻开书,发现里面只有八个字:细水长流、见好就收。"遇到鬼了?!",刘大师嘀咕道,但把这两句话反复瞟了几眼后,突然茅舍顿开: "哇原创 2021-11-07 22:13:48 · 250 阅读 · 1 评论 -
7-2 最強チームの公平なる選び方 (20 分)
程序设计竞赛的参赛队伍通常由3人组成。G队长从PTA下载了计算机专业全体学生的刷题成绩,想从中选出三名学生组成一支最强队伍。成绩单只列出了每位学生的学号和成绩,按学号从小到大排列。显然,最简单的方法是直接找出成绩排名前三的学生,但选出的学生可能集中在个别班级里,对其他班级有失公平;较公平的方法是先从每个班选成绩最好的,再从中筛选三人,但必须知道分班的情况。队长思索了半响,突然想到虽然每个班级的学生人数有出入,但上限是固定的,并且同一个教学班的学生其学号是连续编号的,由此设计出一个即公平(每个班最多选1人..原创 2021-11-07 22:11:09 · 363 阅读 · 0 评论 -
7-3 迷宫寻宝 (20 分)
用字符矩阵表示迷宫,其中字符'#'表示不可达的墙壁,'@'表示可达的位置,和位于其上下左右的可达位置相互连通,但和斜方向的位置不连通。从可达位置走到与其连通的位置需要花费一分钟。'S’和'G'分别表示迷宫的起点位置和终点位置(可达),小写英文字母表示该位置可达且放置有宝物箱。每个宝物箱有唯一的编号:第1号箱子用'a'表示,第2号用'b',依次连续编号。冒险者的任务是从起点出发搜寻各宝物箱,打开全部箱子并取走宝物,最终走到终点'G'。第k号箱子只能在前面的k-1个箱子全部打开后才能打开,否则该位置只能经过。打原创 2021-11-07 21:59:46 · 618 阅读 · 0 评论