02-循环队列基本操作 #include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N = 110;//循环队列int main(){ int q[N], front = 0, rear = -1;//front 指向第一个元素,rear指向最后一个元素 //队列为空 front == (rear+1)%N; //队列满 front = (rear + 2)
01-队列基本操作 #include<iostream>#include<algorithm>#include<cstring>using namespace std;const int N = 110;int main(){ int q[N],front=0,rear=0;//front 指向第一个元素,rear指向最后一个元素的下一个元素 //队列为空 front == rear; //插入 q[rear++] = 1; rear %= N; //
栈的基本操作 #include<iostream>#include<cstring>#include<algorithm>using namespace std;const int N = 110;int main(){ int stk[N], top = -1;//指向最后一个元素 //插入元素 stk[++top] = 1; stk[++top] = 2; //弹出栈顶 top--;//--top //返回栈顶 stk[top - 1];
3756. 筛选链表 一个单链表中有 m 个结点,每个结点上的元素的绝对值不超过 n。现在,对于链表中元素的绝对值相等的结点,仅保留第一次出现的结点而删除其余绝对值相等的结点。请输出筛选后的新链表。例如,单链表 21 -> -15 -> -15 -> -7 -> 15,在进行筛选和删除后,变为 21 -> -15 -> -7。输入样例:输入:21->-15->-15->-7->15输出:21->-15->-7数据范围1≤m≤1000,1
两个链表的第一个公共结点 输入两个链表,找出它们的第一个公共结点。当不存在公共节点时,返回空节点。样例给出两个链表如下所示:A: a1 → a2↘c1 → c2 → c3↗B: b1 → b2 → b3输出第一个公共节点c1/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), n
pycharm中出现这个文件图标左上角出现这个问号怎么解决 问题:pycharm中增加了一个文件,然后编辑一段时间后,发现不能编辑了,变成只读状态解决办法:方法一点击File->File Properties->Make File Wriite如果不成果,试试第二种方法方法二点击右下角的锁,保证开启在某次打开项目的时候,带有.env1的文件,当时有一个提示,自己不记得点随意点什么.env1文件的图标就变成?问号了,双击无法编辑。实在是不方便,于是尝试file->settings->editor->file ty
【IntelliJ IDEA】idea修改文件的file is read-only 问题:在学习网络爬虫过程中,遇到的idea的其中一个文件不能编辑了。解决办法:pycharm上面正在编写,突然文件上锁,变成只读状态,可以点击file中的file properties,然后将状态变成write
6-3 创建函数模板实现求数组中的最小元素 (10 分) 创建一个函数模板实现求数组中的最小元素,在主函数将分别使用该模板求整形数组和double型数组中的最小元素并输出。输入:6 (整型数组中的元素个数)8 3 4 1 6 9 (整型数组中的元素)5 (双精度浮点数数组中的元素个数)2.7 3.1 9.8 5.3 7.6 (双精度浮点数数组中的元素)输出:12.7函数模板接口定义:T Min(T *p, int len)其中 p 和 len 都是用户传入的参数。 p 是数组元素的起始地址; len 是数组的长度。裁判测试程序
6-2 Max函数模板 (10 分) 创建一个函数模板Max( ),该模板返回两个参数中的最大值,例如:Max(3,4)返回4Max(‘c’,‘a’)返回’c’裁判测试程序样例:#include <iostream>#include <string>using namespace std;//你提交的代码将被嵌入到这里 int main( ){ int m,n; char c,d; string s1,s2; cin>>m>>n; cin>>c
6-3 创建函数模板实现求数组中的最小元素 (10 分) 6-3 创建函数模板实现求数组中的最小元素 (10 分)创建一个函数模板实现求数组中的最小元素,在主函数将分别使用该模板求整形数组和double型数组中的最小元素并输出。输入:6 (整型数组中的元素个数)8 3 4 1 6 9 (整型数组中的元素)5 (双精度浮点数数组中的元素个数)2.7 3.1 9.8 5.3 7.6 (双精度浮点数数组中的元素)输出:12.7函数模板接口定义:T Min(T *p, int len)其中 p 和 len 都是用户传入的参数。 p
R6-3 Tree类的构造函数和成员函数 (10 分) 定义一个Tree(树)类,有成员ages(树龄),不带参数的构造函数对ages初始化为1,成员函数grow(int years)对ages加上years,age()显示tree对象的ages的值。Tree类声明如下:class Tree {public: Tree();//构造函数 void grow(int years);//对数龄ages加上years void age();//显示数龄ages的值private: int ages;//树龄};请实现Tre
R6-4 计算圆柱体的表面积(函数名隐藏) (6 分) Cylinder类是Circle类的派生类,在下面的程序中计算并输出了圆柱体的表面积。请阅读理解下面的程序。将下面的Cylinder类补充完整后提交。Cylinder类的定义:class Cylinder :public Circle{ double height; public:......};你提交的Cylinder类的定义将嵌入到下面的程序中:#include <iostream>using namespace std;cons
R6-6 函数重载实现两数相加 (10 分) R6-6 函数重载实现两数相加 (10 分)设计一个重载函数add,该函数有两个参数,可以实现两个类型相同的参数相加的操作,函数返回相加的结果。两个参数可以是整数、实数和字符串,但必须保证两个参数类型相同。裁判测试程序样例:#include <iostream>#include <string>#include <iomanip>using namespace std;/* 请在这里填写答案 */int main(){ int a, b;
R6-5 使用成员函数重载复数类的运算符+ (10 分) 类Complex声明了一个复数类,有两个数据成员realPart(代表复数的实部)和imgPart(代表复数的虚部),并定义了成员函数实现了重载运算符“+”以实现两个复数对象的相加操作。成员函数Show用来输出复数的实部和虚部。请完成对运算符“+”的重载操作。函数接口定义:Complex& Complex::operator+(Complex& com);参数com为复数类Complex的对象的引用,函数的返回值为当前对象与com对象相加后的值。裁判测试程序样例:#include
6-3 虚函数的应用 (15 分) 补充下列代码,使得程序的输出为:A:3A:15B:53155类和函数接口定义:参见裁判测试程序样例中的类和函数接口。裁判测试程序样例:#include <iostream>using namespace std;class CMyClassA { int val;public: CMyClassA(int); void virtual print();};CMyClassA::CMyClassA(int arg) { val = a
6-2 抽象类Shape (10 分) 6-2 抽象类Shape (10 分)请编写一个抽象类Shape,包括两个纯虚函数,分别为计算面积getArea()和计算周长getPerim()。通过Shape类派生出矩形类Rectangle和圆类Circle,并计算各自的面积和周长。测试用例具体要求:输入1表示测试矩形类,之后输入矩形长和宽。输入2表示测试圆类,之后输入圆半径。Shape类定义如下:class Shape { public: virtual double getArea()=0; virt