Jason66661010 - 博客园

摘要： 1.题目哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例... 阅读全文

posted @ 2020-02-06 21:20 Jason66661010 阅读(163) 评论(0) 推荐(0) 编辑

摘要： 1.题目“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识... 阅读全文

posted @ 2020-02-06 16:27 Jason66661010 阅读(387) 评论(0) 推荐(0) 编辑

摘要： 1.题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2... 阅读全文

posted @ 2020-02-06 12:14 Jason66661010 阅读(351) 评论(0) 推荐(0) 编辑

摘要： 1.题目将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条... 阅读全文

posted @ 2020-02-05 21:31 Jason66661010 阅读(167) 评论(0) 推荐(0) 编辑

摘要： 1.题目给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于... 阅读全文

posted @ 2020-02-05 16:46 Jason66661010 阅读(169) 评论(0) 推荐(0) 编辑

摘要： 1.题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图... 阅读全文

posted @ 2020-02-05 16:07 Jason66661010 阅读(149) 评论(0) 推荐(0) 编辑

摘要： 1.题目链接https://pintia.cn/problem-sets/994805260223102976/problems/9948053245092003842.题目分析大体思路就是将各位数字相加，将和取... 阅读全文

posted @ 2020-02-04 16:23 Jason66661010 阅读(86) 评论(0) 推荐(0) 编辑

摘要： 1.题目设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式... 阅读全文

posted @ 2020-02-04 15:25 Jason66661010 阅读(219) 评论(0) 推荐(0) 编辑

摘要： 1.题目给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定... 阅读全文

posted @ 2020-02-03 21:46 Jason66661010 阅读(204) 评论(0) 推荐(0) 编辑

摘要： 1.题目本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ... 阅读全文

posted @ 2020-02-02 22:29 Jason66661010 阅读(250) 评论(0) 推荐(0) 编辑

SAOIRSE