- 博客(43)
- 资源 (1)
- 收藏
- 关注
原创 vscode格式化代码, 谷歌风格, 允许短if同行短块同行, tab = 4舒适风格
vscode格式化代码, 谷歌风格, 允许短if同行短块同行, tab = 4舒适风格
2023-10-30 17:06:18
723
原创 二叉树的前序、中序、后序、层序遍历
二叉树的前序、中序、后序遍历前序中序和后序遍历指的是根结点的遍历顺序,先根结点就是前序,中间根结点就是中序,最后遍历根结点就是后续层序遍历是逐层遍历树.前序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), r
2020-12-28 16:57:35
237
原创 链表实现最小栈,有虚拟头节点
文章目录链表实现最小栈,有虚拟头节点题目代码总结链表实现最小栈,有虚拟头节点题目设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/min-stack著作权归领扣网络所有。商业转载请联系官方授权,非
2020-12-27 20:34:04
165
原创 动态规划:打家劫舍
文章目录动态规划:打家劫舍打家劫舍Ⅰ题目描述代码动态规划:打家劫舍打家劫舍Ⅰ题目描述你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 =
2020-12-27 17:15:26
157
原创 707设计链表MyLinkedList
文章目录707.设计链表MyLinkedList题目代码结果707.设计链表MyLinkedList题目设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。
2020-12-26 16:38:27
164
原创 Java基础练习50个,附上源代码
文章目录Java基础练习50个,附上源代码介绍1 兔子数列2 判断101-200之间有多少个素数,并输出所有素数。3 打印出所有的”水仙花数”4 将一个正整数分解质因数5 利用条件运算符的嵌套区分成绩6 输入两个正整数m和n,求其最大公约数和最小公倍数。7 输入一行字符,分别统计出其英文字母、空格、数字和其它字符的个数8 求s=a+aa+aaa+aaaa+aa…a的值9 编程找出1000以内的所有完数10 球从h米高度自由落下,每次落地后反跳回原高度的一半11 有1、2、3、4个数字,能组成多少个互不相同且
2020-12-21 21:16:26
3066
2
原创 C++作业:向量类和矩阵类的操作符重载
文章目录向量类和矩阵类的操作符重载题目要求思考过程代码结果展示总结向量类和矩阵类的操作符重载题目要求题目描述实现一个向量类,一个矩阵类。在这两个类中,分别重载 “+, -, *(数乘,矩阵乘) ” 基本运算以及 “==,!=,-(负号), =(赋值)" 操作符,以实现向量、矩阵的基本运算。要求:除了重载相应的操作符,也需要实现一个类的一些基本的方法(接口),比如构造、析构、拷贝构造等。可以使用C++标准模板库(STL)里面的vector类,也可以使用你前一次作业实现的动态数组作为你这次所要实
2020-12-12 16:15:03
1070
原创 用vector容器完成向量类的重载
文章目录用vector容器完成向量类的重载题目要求代码为结果总结用vector容器完成向量类的重载题目要求题目描述实现一个向量类,在类中,分别重载 “+, -, *(数乘,矩阵乘) ” 基本运算以及 “==,!=,-(负号), =(赋值)" 操作符,以实现向量基本运算。要求:除了重载相应的操作符,也需要实现一个类的一些基本的方法(接口),比如构造、析构、拷贝构造等。可以使用C++标准模板库(STL)里面的vector类,也可以使用你前一次作业实现的动态数组作为你这次所要实现的向量类的基础。
2020-12-11 23:25:46
398
原创 C++作业:C++实现动态数组
文章目录C++实现动态数组题目要求代码结果总结重载流式操作符C++实现动态数组题目要求题目描述实验内容:1:使用C++语言实现一个长度可扩充的数组结构(要求使用class实现),不能直接使用vector等现成的数据结构。2:要求能存放int类型的数据(并思考如果扩展成适应任意类型元素的代码)3:所写程序需能通过测试程序所实现的数组结构至少实现以下接口(操作):capacity: 返回数组结构的容量size: 返回数组结构包含的元素个数recap: 重新对数组结构申请空间at: 返回
2020-12-11 19:05:44
1145
原创 malloc()和realloc() (bykeli)
文章目录malloc()和realloc()使用的一些笔记malloc函数realloc函数freemalloc()和realloc()使用的一些笔记malloc函数malloc()函数是C语言给指针分配内存空间的函数malloc()的标准形式是extern void *malloc(unsigned int num_bytes)分配内存是没类型的,需要类型时候在前面强制转换(int *)malloc(sizeof(int));常常和sizeof()函数搭配使用内存不再使用后,free(),
2020-12-11 16:46:28
83
原创 C++作业:C语言实现动态数组
文章目录C语言实现动态数组要求代码如下结果展示总结C语言实现动态数组要求实验内容:1:使用C语言实现一个长度可扩充的数组(包含必要的数据结构及函数),使用C,不能直接使用vector等现成的数据结构。2:要求能存放int类型的数据(并思考如果扩展成适应任意类型元素的代码)3:所写程序需能通过测试程序所实现的数组结构至少实现以下接口(操作):array_initial: 对数组结构进行初始化array_capacity: 返回数组结构的容量array_size: 返回数组结构包含的元
2020-12-11 16:32:53
417
原创 sand()和rand()用法简介
文章目录sand()和rand()用法简介介绍用法用`srand()`初始化方式不初始化固定数值初始化用系统时间来伪随机用`getpid()`初始化seed结果展示sand()和rand()用法简介介绍srand函数是随机数发生器的初始化函数。原型:void srand(unsigned int seed); srand()和rand()配合使用产生伪随机数序列。用srand()设置的种子相同时,产生的随机序列是相同的rand()是产生伪随机数的函数用法产生一个0~MAX的随机数,不包括M
2020-12-10 17:49:45
1115
1
原创 C++作业 问题 A: 简单几何绘图
问题 A: 简单几何绘图时间限制: 1 Sec 内存限制: 128 MB Special Judge提交: 844 解决: 157题目描述本题要求实现简单基本几何:圆, 线(段)以及矩形的绘制。实现后的效果如下所示:这里渲染使用的是OpenGL, 窗口管理使用的是GLUT。渲染和窗口管理的代码由我们给出, 不需要自己实现。你的任务是实现圆, 线(段)以及矩形三个几何元素的相关内容:对于圆, 给定圆心(x, y) 和半径对于线段, 给定起点(x1,y1)和终点(x2,y2)对于矩形,给
2020-12-10 16:27:38
916
1
原创 第13周编程作业(dheuiwbf)
文章目录第13周编程作业1.计算某个正整数平方根,并按要求输出(20分)2.读取文件,添加行号显示(20分)3.读写文件并转换字符(20分)4.读文件中的数字,算平均值(20分)5.读文件中的字符并排序输出(20分)第13周编程作业1.计算某个正整数平方根,并按要求输出(20分)题目内容:输入一个正整数。计算其平方根(用sqrt函数),并将结果按取1~6位小数分六行显示出来。输入格式:输入一个正整数。输出格式:计算结果分6行显示,小数位数依次取1~6位。输入样例:2输出样例:1.4
2020-12-09 19:36:07
262
原创 第13周基础练习(dbeywubf)
文章目录第13周基础练习1.格式输出(10分)2.文件版HelloWorld(10分)3.从文件中读一行文字(10分)4.显示文本文件内容(10分)5.从文件读整数求和(10分)第13周基础练习1.格式输出(10分)题目内容:编写程序,按下列格式显示信息:#&&&&&&&1##&&&&&&10##&&&&&100##&&&&a
2020-12-09 15:27:12
252
原创 动态数组类的操作符重载
文章目录动态数组类的操作符重载要求代码结果流式输入输出操作符的重载>>的重载<<的重载总结动态数组类的操作符重载要求设计一个数组类,其成员变量包括数数组元素个数和数组变量;然后定义成员函数包括构造函数、析构函数以及数组显示函数、数组排序函数和两个数组的加法函数;最后在主函数中定义数组类的对象,并调用这些函数显示数组、对一个数组进行排序以及计算两个数组的加。代码//cpp实现数组类Array#include<iostream>#include<stri
2020-12-06 20:36:00
560
原创 第12周编程作业(dioewfodw)
文章目录第12周编程作业1.虚函数实现多态性(20分)2.抽象宠物类的实现(20分)3.重载加法运算符的复数运算(20分)4.重载矩阵加法运算(20分)5.纯虚函数与基类指针数组的应用(20分)第12周编程作业1.虚函数实现多态性(20分)题目内容:定义宠物类Pet,包含虚函数Speak,显示如下信息“How does a pet speak?”;定义公有派生类Cat和Dog,其Speak成员函数分别显示:“miao! miao!”和“wang! wang!”。主函数中定义Pet,Cat和Dog对象
2020-12-05 18:44:16
834
1
原创 第12周基础练习(febwuifewui)
文章目录第12周基础练习1.形状类虚函数(10分)2.形状类纯虚函数(10分)3.三维空间向量类重载加法运算(10分)4.复数类重载乘法(10分)第12周基础练习1.形状类虚函数(10分)题目内容:定义SHAPE类,表示几何图形,x,y位置坐标为其私有数据成员,double;成员函数有:默认构造设置位置坐标为(0,0);两参数构造函数设置x,y;set()函数设置x,y坐标;area()返回面积,虚函数,返回0。成员函数均为公有。定义派生类——圆类CIRCLE,继承上面的SHAPE类,增加数据成员
2020-12-04 17:04:40
316
原创 第11周编程练习(heuiwhffw)
文章目录第11周编程练习1公有继承中派生类Student对基类Person成员的访问(20分)2一个基类Person的多个派生类(20分)3派生类Student的构造函数和析构函数(20分)4从Point类继承的Circle类(20分)5从Student类和Teacher类多重派生Graduate类(20分)第11周编程练习1公有继承中派生类Student对基类Person成员的访问(20分)题目内容:已知基类Person的定义如下:class Person{ char Name[20];ch
2020-12-02 17:15:59
434
原创 第11周基础练习(beyuwfyuwef)
文章目录第11周基础练习1 继承点类定义圆类2继承点类定义矩形类3继承房间类定义教室类4继承车辆类定义客车类第11周基础练习1 继承点类定义圆类目内容:定义基类——平面点类POINT,x,y坐标为其私有数据成员,double;成员函数有:默认构造设置坐标为(0,0);两参数构造函数设置x,y;set()函数设置x,y坐标;show()显示x,y坐标。成员函数均为公有。定义派生类——圆类,继承上面的POINT点类,增加数据成员radius表示半径,double,私有。成员函数有:默认构造函数,设置圆
2020-12-01 17:32:11
547
原创 第10周编程作业(fnreuibfrf)
第10周编程作业文章目录第10周编程作业1定义一个带重载构造函数的日期类2动态生成Person类的对象3设计带构造函数的Dog类4设计并测试一个椭圆类5设计一个多功能的MyTime类1定义一个带重载构造函数的日期类题目内容:定义一个带重载构造函数的日期类Date,数据成员有年、月、日;成员函数包括:一个带参数的构造函数Date(int,int,int),一个不带参数的构造函数(设置日期为1900年1月1日),一个按“年-月-日”格式显示日期的函数,一个对数据成员赋值的函数voidinit(int,
2020-11-29 17:00:41
277
原创 第10周基础练习(dnweuibf)
第10周基础练习1带构造函数的点类题目内容:定义平面点类POINT,点的x,y坐标是其数据成员,double类型,私有;成员函数有默认构造函数,带两参数设置点的x,y坐标的构造函数,set()设置点的x,y坐标,distance()计算和另一个点的距离,show()显示坐标的位置信息。成员函数均为公有,默认构造函数将点的坐标设为(0,0)。编写主函数,输入两个点的坐标并由此定义两个点对象,依次两个点的坐标信息,计算并显示两个点的距离。主函数和运行结果如下下:主函数:int main(){ d
2020-11-28 19:42:43
367
1
原创 第9周编程作业(deuibfeiuf)
第九周编程作业1设计Person类(20分)题目内容:设计一个Person类,包含name、age、sex属性以及对这些属性操作的方法。实现并测试这个类。根据类的封装性要求,把name、age、sex声明为私有的数据成员,声明公有的成员函数Register()、ShowMe()来访问这些属性,在Register()函数中对数据成员进行初始化。person1通过cin来得到信息,person2通过Register(“Zhang3”,19, ‘m’) 来得到信息。输入格式:person1的信息输
2020-11-26 20:14:23
796
1
原创 第9周基础练习(bdeuibfwef)
1点类(10分)题目内容:定义平面点类POINT,点的x,y坐标是其数据成员,double类型,私有;成员函数有set()设置点的x,y坐标,distance()计算和另一个点的距离,show()显示坐标的位置信息。成员函数均为公有。编写主函数,使用POINT类定义两个点对象,输入并设置两个点的坐标,显示依次两个点的坐标信息,计算并显示两个点的距离。主函数和运行结果如下下:int main(){ POINT a, b; double x, y; cin >> x >>
2020-11-10 20:44:31
240
原创 第8周编程练习(nfuifbefe)
1输出数字的英文名称(20分)题目内容:编写一个函数,将表示数字的数值(0-12)转换成对应的英文名称(小写)。用户输入阿拉伯数字,程序输出对应数的英文单词。要求必须使用指针数组完成。输入格式:0-12的数输出格式:输入数字对应的英文单词,均为小写字母【提示】:函数格式: char * digitName(int n);输入样例:1输出样例:one//输出数字的英文名称#define _CRT_SECURE_NO_WARNINGS#include<iostream>
2020-11-08 17:52:09
254
原创 第8周中级练习(dnewuibfe)
1IP地址转换1(10分)题目内容:编写程序,将十进制IP地址转换为二进制IP地址。例如输入:202.117.0.20,输出:11001010011101010000000000010100输入格式:字符串形式的十进制点分IP地址。输出格式:字符串表示的32位二进制IP地址输入样例:202.117.0.20输出样例:...
2020-11-07 23:15:09
265
原创 第8周基础练习(fewuibfvre)
1使用指针输出数组元素(10分)题目内容:编写程序,定义大小为20的整型数组,通过指针输入数组元素(9999为结束标志),数据超过20时只接收前20个。通过指针输出数组元素,用空格隔开。输入:一行中输入若干整数,用空格隔开,9999表示结束。输出:一行中输出数组元素,用一个空格隔开,末尾无空格。【注意】本题输入输出不是问题,关键是要用指针操作。除定义数组外,后面的程序中不应出现下标运算。样例1输入:1 2 3 4 5 9999样例1输出:1 2 3 4 5//使用指针输出数组元素#in
2020-11-06 21:56:59
265
原创 第7周编程作业(dwuiqbff)
1编写函数重置两个变量的值(20分)题目内容:编写函数重置两个变量的值,该函数的原型为 void reset(int *a, int *b);函数内部将两个值重置为两个变量原值的平均数(出现小数则四舍五入)。输入格式:两个待重置的值输出格式:重置后的两个值输入样例:7 14输出样例:11 11//编写函数重置两个变量的值#include<iostream>using namespace std;void reset(int*, int*);int main()
2020-11-05 11:23:55
250
原创 第7周中级练习(dehuiwf)
1指针实现向量的内积计算(10分)题目内容:两个向量a = [a1, a2,…, an]和b = [b1, b2,…, bn]的内积定义为:a·b=a1b1+a2b2+……+an*bn编写函数,使用指针实现两个向量的内积的计算。要求函数中不出现下标运算。编写主函数,分别输入两个向量,均以-9999为结束标志,维数相同。调用函数计算内积,在主函数中输出。向量为实数向量,维数不超过100。输入格式:两行用空格隔开的实数,每行以-9999为结束标志。输出格式:一个实数。输入样例:1 2 3
2020-11-04 23:04:27
152
原创 第7周基础练习(wenufbewug)
1两个数的排序(10分)编写函数,对输入的两个参数排序,即在主函数中输入a,b两个整数,调用函数,若a>b交换a,b的值,使得在主函数a<=b。在主函数中输出a,b。主函数如下:int main(){ int a, b; cin >> a >> b; sort(&a , &b); cout << a << " " << b << endl; return 0;}输入:两个整数,用空格隔开
2020-11-04 16:58:58
241
原创 第6周中级练习(fehwuifhd)
1递归插入排序(10分)题目内容:编写函数,对整型数组进行递归插入排序。编写函数,输入、输出数组元素。编写主函数,调用函数输入、排序、输出元素。整数个数不超过100个。输入:在一行或多行中输入若干用空隔开的整数,输入-9999表示结束。输出:在一行中输出整数,用一个空格隔开,末尾无空格。输入样例:3 2 1 5 4 -9999输出样例:1 2 3 4 5...
2020-11-03 20:21:52
135
原创 第6周基础练习(dwqudbbw)
1递归计算n!(10分)题目内容:编写递归函数,计算n!。在主函数中输入n,调用函数计算n!,在主函数中输出n!。输入:非负整数。输出:整数。【注意】应用递归函数实现,否则没有意义。样例1输入:6样例1输出:720时间限制:500//递归计算n!#include<iostream>using namespace std;int f(int n){ if (n == 1||n==0) return 1; else return (n * f(n - 1))
2020-11-01 23:00:01
430
原创 第6周编程联系(ewufeuwy)
1递归猴子摘桃(20分)题目内容:猴子摘桃:一天,一只猴子摘了若干桃子,当天吃掉一半,觉得不过瘾,又吃了一个;第二天将剩下的桃子吃掉一半又多吃了一个;…,每天将前一天剩下的桃子吃掉一半又多吃一个,直到第n天,发现只剩下一个桃子,问第一天它摘了多少桃子。编写递归函数,计算第一天猴子摘的桃子的数量。在主函数中输入n,调用函数计算第一天摘的桃子的数量,在主函数中输出。输入:剩下一只桃子的天数n,n>=1。输出:第一天摘的桃子数量。【提示】函数格式:int monkeyandPeak(int
2020-11-01 17:05:27
102
原创 第5周编程作业(miuafhiwu)
1编写字符串反转函数mystrrev(20分)题目内容:编写字符串反转函数mystrrev,该函数的功能是将指定字符串中的字符顺序颠倒(前变后,后变前)。然后再编写主函数验证之。注意,输入输出应在主函数中进行。函数原型为 void mystrrev(char str[])输入格式:一个字符串,不会超过100个字符长,中间可能包含空格输出格式:输入字符串的反转后的字符串注意:本题应使用字符数组实现,不能使用字符串处理库函数,不能使用string类。输入样例:Hello,everyone输
2020-10-31 17:44:12
181
原创 第5周中级练习(dwiefbbrg)
1比较字符串(不区分大小写)(10分)题目内容:编写函数,比较两个字符串str1,str2的大小(不区分大小写),前者大返回1后者大返回-1,相等返回0。编写主函数,输入两个字符串,调用函数比较,输出返回值。字符串长度超过100。输入格式:一行,两个字符串用空格隔开。输出格式:1,-1,0三个整数之一。输入样例:four for输出样例:1...
2020-10-30 16:45:30
559
原创 第5周基础练习(cbuabfwe)
1求两个数的和(10分)题目内容:编写函数,求两个实数的和。编写主函数,输入两个数,调用函数求和,在主函数中显示结果。建议函数名mysum。输入:两个实数,用逗号隔开。输出:一个实数。注意,本题的关键不是求和,关键是要用函数实现。样例1输入:1.2 2.4样例1输出:3.6#include<iostream>using namespace std;double mysum(double a, double b){ return (a + b);}int main(
2020-10-29 20:53:16
409
原创 第4周编程作业(aicbhwuifhu)
1恺撒加密(20分)题目内容:恺撒加密法加密规则是:将原来的小写字母用字母表中其后面的第3个字母的大写形式来替换,大写字母按同样规则用小写字母替换,对于字母表中最后的三个字母,可将字母表看成是首未衔接的。如字母c就用F来替换,字母y用B来替换,而字母Z用c代替。编程实现以下功能:输入一个字符串,将其加密后输出。程序运行结果如下:AMDxyzXYZdpgABCabc输入格式:一个字符串(不会超过20个字符,由26个英文字母构成)输出格式:一个字符串输入样例:AMDxyzXYZ输出样例:
2020-10-27 17:07:25
247
原创 第4周学习笔记(dwqub)
题目内容:编写程序,去掉字符串中间的所有空格(保持两头的空格)。要求字符串用字符数组存放,不使用库函数。字符串长度不超过100.输入格式:一个字符串输出格式:两行:第一行,原字符串;第二行,删除中间空格后的字符串。注意,将原字符串和删除空格后的字符串均放到‘|’’|’中。参照样例。输入样例:strd sdf输出样例:|strd sdf||strdsdf|//去掉字符串中间的所有空格#include<iostream>using namespace std;void del
2020-10-27 16:13:16
191
原创 第4周基础练习(aufibfuwibf)
1.数组元素反序输出(10分)题目内容:编写程序,先输入n,再输入n个整数,按相反的顺序输出这n个整数。如输入5个整数:1 2 3 4 5,输出为:5 4 3 2 1。数据个数不超过100个。#include<iostream>using namespace std;//编写程序,先输入n,再输入n个整数,按相反的顺序输出这n个整数。//如输入5个整数:1 2 3 4 5,输出为:5 4 3 2 1。数据个数不超过100个。int main(){ int n; cin >
2020-09-25 14:13:47
498
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人