#include<iostream>using namespace std;#define STACK_INIT_SIZE 100#define STACKINCREASEMENT 10#define OK 1typedef int SElemType;typedef struct &# ...

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

现有纸牌游戏的规则如下：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌面上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放入到自己手 ...

以揭秘qq号为例，若是美女告诉你个qq号码你不会解密那就很尴尬了。 如过没有排错的话，最终结果应该是“6 1 5 9 4 7 2 8 3”。#include<iostream>using namespace std;struct queue {//将队列的元素封装为一个结构体 ...

/二叉搜索树是一棵二叉树，可以为空，如果不为空，有如下的性质//（1）非空左子树的所有键值小于其根结点的键值//（2）非空右子树的所有键值大于其根结点的键值//（3）左右子树都是二叉搜索树#include<iostream>#include<stdlib.h>using na ...

7-3 树的同构 (25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们 ...

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

给定K个整数组成的序列{ N1, N2, …, N**K }，“连续子列”被定义为{ N**i, N**i+1, …, N**j }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, - ...

今天复习了一下堆的两种排序方法，又学习了一下并查集。 下附上问题描述和代码 #include<iostream>using namespace std;int f[1001] = { 0 }, n, m, sum = 0;//初始化函数void init()
...

#include<iostream>#include<algorithm>#include<stdlib.h>#include<set>using namespace std;struct ListNode { int data; ListN ...