摘要: A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtree 阅读全文
posted @ 2021-02-19 20:34 FantasticDoulbeFish 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 题目描述 静态链表是使用顺序存储结构来实现的链表。严蔚敏《数据结构(C语言版)》在介绍静态链表时使用的是一个姓氏列表。 图1是书本上的静态链表示例,图(a)是初始化后插入了8个姓氏的链表,图(b)是在第5个元素前插入了“SHI”而删除了“WANG”的结果。 图1:静态链表示例 (a)修改前的状态;( 阅读全文
posted @ 2021-02-13 22:25 FantasticDoulbeFish 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。 幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。 现已知yi 阅读全文
posted @ 2021-02-09 20:57 FantasticDoulbeFish 阅读(128) 评论(0) 推荐(0) 编辑
摘要: “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永 阅读全文
posted @ 2021-02-09 20:33 FantasticDoulbeFish 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如图所示为一个由n个圆圈构成的圆环。将自然数1,2,...,n放入圆圈内,并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数,你能给出放置自然数的所有正确方案吗? 注意:圆圈中的数字一定是从1开始的,并且连续不重复。 输入 输入包含多组测试数据。每组输入占一行,为整数n(0<n< 阅读全文
posted @ 2021-02-07 19:21 FantasticDoulbeFish 阅读(570) 评论(0) 推荐(0) 编辑
摘要: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若 阅读全文
posted @ 2021-02-07 17:59 FantasticDoulbeFish 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人 阅读全文
posted @ 2021-02-06 16:26 FantasticDoulbeFish 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高,级别为1的优先权最低。 阅读全文
posted @ 2021-02-04 16:47 FantasticDoulbeFish 阅读(382) 评论(0) 推荐(0) 编辑
摘要: 度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。 初始时有 N 个空的双端队列(编号为 1 到 N ),你要支持度度熊的 Q 次操作。 ①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。(w=0 表示加在最前面,w=1 表示加在最后面)。 ②2 u w 询问编号为 阅读全文
posted @ 2021-02-04 16:13 FantasticDoulbeFish 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则,无需循环较量,或许就能确 阅读全文
posted @ 2021-02-01 16:05 FantasticDoulbeFish 阅读(284) 评论(0) 推荐(0) 编辑