摘要: PTA数据结构与算法题目集(中文) 7-8 7-8 哈利·波特的考试 (25 分) 7-8 哈利·波特的考试 (25 分) 7-8 哈利·波特的考试 (25 分) 哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔 阅读全文
posted @ 2019-09-25 20:02 57one 阅读(391) 评论(0) 推荐(0)
摘要: PTA数据结构与算法题目集(中文) 7-7 7-7 六度空间 (30 分) 7-7 六度空间 (30 分) 7-7 六度空间 (30 分) “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所间隔的人不会超 阅读全文
posted @ 2019-09-25 17:04 57one 阅读(396) 评论(0) 推荐(0)
摘要: PTA数据结构与算法题目集(中文) 7-6 7-6 列出连通集 (25 分) 7-6 列出连通集 (25 分) 7-6 列出连通集 (25 分) 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编 阅读全文
posted @ 2019-09-25 15:29 57one 阅读(326) 评论(0) 推荐(0)