Hu_YaYa

摘要： 1003 Emergency (25 分) As an emergency rescue team leader of a ci... 阅读全文

posted @ 2019-05-23 09:26 Hu_YaYa 阅读(14) 评论(0) 推荐(0)

摘要： 7-12 排序 (25 分) 给定N个（长整型范围内的）整数，要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各... 阅读全文

posted @ 2019-05-22 09:51 Hu_YaYa 阅读(85) 评论(0) 推荐(0)

摘要： 6-1 单链表逆转 (20 分) 本题要求实现一个函数，将给定的单链表逆转。函数接口定义： List Reverse( List ... 阅读全文

posted @ 2019-05-22 09:27 Hu_YaYa 阅读(22) 评论(0) 推荐(0)

摘要： 7-10 公路村村通 (30 分) 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有... 阅读全文

posted @ 2019-05-21 23:16 Hu_YaYa 阅读(54) 评论(0) 推荐(0)

摘要： 7-8 哈利·波特的考试 (25 分) 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例... 阅读全文

posted @ 2019-05-21 19:51 Hu_YaYa 阅读(25) 评论(0) 推荐(0)

摘要： 7-7 六度空间 (30 分) “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这... 阅读全文

posted @ 2019-05-21 17:53 Hu_YaYa 阅读(59) 评论(0) 推荐(0)

摘要： 7-6 列出连通集 (25 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N... 阅读全文

posted @ 2019-05-21 17:40 Hu_YaYa 阅读(33) 评论(0) 推荐(0)

摘要： 7-3 树的同构 (25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。... 阅读全文

posted @ 2019-05-21 17:36 Hu_YaYa 阅读(29) 评论(0) 推荐(0)

摘要： 7-5 堆中的路径 (25 分) 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点... 阅读全文

posted @ 2019-05-10 15:12 Hu_YaYa 阅读(33) 评论(0) 推荐(0)

摘要： 1009 Product of Polynomials (25 分) This time, you are supposed t... 阅读全文

posted @ 2019-05-10 11:17 Hu_YaYa 阅读(17) 评论(0) 推荐(0)