qq_45738497的博客

#include<iostream>#include<cstdio>#include<string>using namespace std;struct BiNode{ char data; BiNode * rchild,*lchilld;}; class BiTree { public: Bitree(); void preorder(); void inorder(); void postorde.

#include <iostream>#include<algorithm>using namespace std;const int maxsize=2e5;struct node{ int data; node * next; node * front;};class sortLine{public: sortLine(int a[],int n); ~sortLine(); void nizhiline();

可插入的（有序的）双链表的实现描述定义有序的双链表类,链表中存储整型数据，创建带头结点的有序双链表，要求包含以下成员函数：双链表的构造函数（非空的链表，输入数据为0,表示输入结束）插入操作（将一个数据元素插入到有序的双链表中，插入之后链表仍然有序，输入数据为0表示插入操作结束）按值删除节点（考虑有重复值的情况）双链表的遍历操作双链表的析构输入输入链表中的元素，根据输入元素，创建有序双链表（非空的链表，输入数据为0,表示输入结束）输入要插入的值(可以插入多个值，0表示输入

类模板1_circle描述定义一个类模板circle ,包含一个数据成员半径（类型需要参数化），包含以下成员函数：1. 构造函数（带参并带默认值）2. 计算周长（有返回值，double）3. 计算面积（有返回值，double）说明：PI=3.14输入圆的半径输出周长和 面积样例输入12.2样例输出6.283.1413.81615.1976源代码：#include <iostream>using nam..

约瑟夫环问题（队列解法）先简单说明一下队列（queue）的用法：特点：先进先出（First in First out）头文件： #include<queue>定义一个queue的变量: queue<Type> M相关函数：M.empty() :查看是否为空 ,是的话返回1，不是返回0;M.size() :返回现有元素的个数M.front():返回队首元素M.back():返回队尾元素M.push():在队尾放置元素M.pop():清除队首元素

函数模板02_findmax描述定义一个函数模板 T Max_V(T *array, int n),返回数组array 中的组最大值…输入输入两组数据第一组:整数n 及n个整数第二组:整数n 及n个字符串输出每组数据的最大值样例输入51 2 3 4 55a b c d e样例输出5e#include<iostream>#include<algorithm>#include<cmath>#include<iomanip>

函数模板（template)把处理不同类型的公共逻辑抽象成函数，就得到了函数模板。（可以用模板T代替各种数据类型）声明：template<typename T> //声明一个类型名为T的模板参考下面的比较函数模板，应该更好理解一些：描述定义一个函数模板，能完成两个相同类型数据比较。比较结果分别是 -1，0，1。当第一个数据小于第二个数据时，返回-1。当第一个数据等于第二个数据时，返回0。第一个数据大于第二个数据时，返回1。输入输入四组数据第一组是两个整数第二组是两个字符

描述石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。一天，小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小A和小B比了N轮之后，谁赢的轮数多？输入输入包含三行。第一行包含三个整数：N，NA，NB，分别表示比了N轮，小A...

描述在给定的n个互不相等的正整数中，寻找可以形成ab=c的等式(a,b,c互不相等)的数目。比如在12,32,6,1,2,8,4中，只有24=8, 26=12, 48=32三对。注意：给出的正整数互不相同。正整数的最大值为2^32-1，正整数的最大个数为1000输入第一行输入总共的正整数数目n(n<=1000)接下来的一行输入n个正整数，正整数之间用一个空格隔开。输出输出其中满足...

描述Tom最近喜欢数字加法，她最喜欢把一行数据加在一起，然后输出。输入第一行有一个数字n,表示后面有n行数字。以后的每一行数字，第一个数字m表示，该行要计算从该行第2个数字到m+1个数字之和。输出每一行对应一组输入数据的结果。样例输入33 1 2 32 10 204 1 2 3 1样例输出6307思路：首先要完成此题的输入，首先想到了用双循环实现，为了方便求和，我使...

描述一个长度为n（n>0）的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如，1 4 2 3存在“有趣的跳跃”，因为差的绝对值分别为3,2,1。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。输入一行，第一个数是n（0 < n < 3000），为序列长度，接下来有n个整数，依...

描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树...

验证歌德巴赫猜想**描述验证“歌德巴赫猜想”，即：任意一个大于2的偶数均可表示成两个素数之和。输入输入只有一个正整数x。(x是偶数，x <= 2000 且 x > 2输出输出这个数的所有分解形式，形式为：x = y + z（其中x为待验证的数，y和z满足y + z = x，而且 y <= z，y和z均是素数。如果存在多组分解形式，则按照y的升序输出所有的分解，每行一...