c++
J娇娇_
这个作者很懒,什么都没留下…
展开
-
二叉树的遍历(递归非递归、先序中序后序层次遍历)
【代码】二叉树的遍历(递归非递归、先序中序后序层次遍历)原创 2023-05-05 12:20:31 · 75 阅读 · 0 评论 -
P1008 [NOIP1998 普及组] 三连击
【代码】P1008 [NOIP1998 普及组] 三连击。原创 2023-02-18 19:30:41 · 49 阅读 · 0 评论 -
P1007 独木桥
【代码】P1007 独木桥。原创 2023-02-18 18:15:00 · 49 阅读 · 0 评论 -
快速排序算法
快速排序及视频教学原创 2023-02-16 18:09:21 · 34 阅读 · 0 评论 -
洛谷p1443 马的遍历
题目描述有一个 �×�n×m的棋盘,在某个点 (�,�)(xy) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。输入格式输入只有一行四个整数,分别为 �,�,�,�nmxy。输出格式一个 �×�n×m的矩阵,代表马到达某个点最少要走几步(不能到达则输出 −1−1)。输入输出样例输入 #1复制3 3 1 1输出 #1复制说明/提示。原创 2023-02-16 17:20:26 · 49 阅读 · 0 评论 -
C++STL(北理acm)学习笔记1
【代码】STL(北京理工acm)学习。原创 2023-02-16 18:16:12 · 55 阅读 · 0 评论 -
P1739 表达式括号匹配
假设一个表达式有英文字母(小写)、运算符(+、-、*、/)和左右小(圆)括号构成,以 @ 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出 YES;表达式长度小于 255255,左圆括号少于 2020 个。表达式长度小于 255255,左圆括号少于 2020 个。一行:YES 或 NO。原创 2023-01-26 21:02:06 · 286 阅读 · 0 评论 -
【力扣】面试
的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?本题相对书上原题稍作改动。原创 2023-01-14 10:28:14 · 54 阅读 · 0 评论 -
四舍五入(多种方法)
其中特别注意的是num = (int)(num * 1000 + 0.5) / 1000.0;这里我们采用的方法是:先将3.1415扩大1000倍,变成3141.5,进行四舍五入后,变成3142,再缩小1000倍变成3.142。版权声明:本文为CSDN博主「ZHA_123」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/m0_72482689/article/details/125997219。原创 2023-01-02 15:18:46 · 561 阅读 · 0 评论 -
三角形类型
【代码】三角形类型。原创 2023-01-02 15:17:40 · 66 阅读 · 0 评论 -
字符串中的子串问题(两种:连续子串与不连续子串)
子序列的定义:存在任意下标a < b < c,那么“s[a]s[b]s[c]”就构成s的一个子序列。如“ABC”的子序列有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”。在庆祝祖国母亲70华诞之际,老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN,那么给你一个字符串s,你需要做的是统计s中子序列“CHN”的个数。以下为不连续子串问题。原创 2023-01-02 11:35:22 · 532 阅读 · 0 评论 -
类模版(栈)
其中有两个私有数据成员:stack[SIZE](存放栈元素)和 top(栈顶元素下标),以及 3个公有成员函数:push(元素入栈)、pop(元素出栈)和 stackempty(判断栈是否为空栈)。然后自行设计循环进行压栈操作,利用栈是否为空来判断进行出栈操作,以达到下面的输出描述形式。注意,元素个数由n给出,字符串的输入只能单个字符的接收,不能按整体字符串进行接收。栈是一种特殊的数据结构,它只允许在一端进行插入元素操作和删除元素操作,这一端叫做栈顶。... ... // 请自行补充。原创 2023-01-02 10:38:31 · 373 阅读 · 0 评论 -
图形类(继承与派生、纯虚函数、动态联编的多态性)
(6)测试数据时,定义各种类型的对象,然后定义Shape类型的指针p,用户依次输入1、2、3......6、7,分别代表圆形、椭圆、矩形、三角形、球、圆柱体、长方体。(1)首先设计一个抽象类Shape,包含三个公有的纯虚函数,分别实现显示数据成员的值、计算面积、计算体积的功能,函数名为ShowData()、GoArea()、GoVolume()(5)计算面积的函数和计算体积的函数均需要先cin相应的数据,再才能计算,计算结果为double型,且保留2位小数,将计算结果给相应的数据成员进行赋值。原创 2023-01-02 09:45:22 · 163 阅读 · 0 评论 -
X形图案(循环)
KiKi学习了循环,BoBo老师给他出了一系列打印图案的练习,该任务是打印用“*”组成的X形图案。多组输入,一个整数(2~20),表示输出的行数,也表示组成“X”的反斜线和正斜线的长度。针对每行输入,输出用“*”组成的X形图案。:此题主要是观察规律。原创 2023-01-01 22:32:54 · 129 阅读 · 1 评论 -
辗转相除法求最大公因数和最小公倍数
【代码】辗转相除法求最大公因数和最小公倍数。原创 2023-01-01 22:02:58 · 93 阅读 · 0 评论 -
Document类(公有继承)
【样例说明】输出第一行为Document类对象a的名称;第二行为Book类对象b的名称。输出语句均在PrintNameOf()函数中完成。定义一个Document类,有数据成员name, 从Document类派生出Book类,增加数据成员pageCount。原创 2023-01-01 14:42:24 · 311 阅读 · 0 评论 -
时间类的改进(运算符重载)
(2)加法运算符可以是两个Time对象进行相加,也可以是一个表示秒数的int型数据加上一个Time对象,还可以是Time对象加上int型数据,得到的结果都是Time类型的对象。(3)减法运算符可以是两个Time对象进行相减,也可以是Time对象减去一个表示秒数的int型数据,得到的结果都是Time类型的对象。【问题描述】对前面实验写过的Time类进行修改,删去Add和Sub成员函数,通过重载“+”、“-”运算符直接进行时间的加减运算。//Time类对象加上65秒。//65秒加上Time类对象。原创 2023-01-01 14:24:08 · 181 阅读 · 0 评论 -
二进制类的完善(特殊运算符的重载)
【问题描述】在上一题的基础上,将 + 、 - 运算符定义为binary类的成员函数。并且重载运算符 ~ 、 & 、 | ,分别表示将二进制数按位取反、按位与及按位或。原创 2023-01-01 13:41:33 · 56 阅读 · 0 评论 -
二进制类(运算符号的重载)
因为用户在创建对象时传递的二进制数,可能是以整数形式给出,也可能是以数字串形式给出,系统应该都能接受。另外有一个类型转换函数int(),用来将类类型向整型转换,即将二进制形式的类对象转换为整形数。//重载“原创 2023-01-01 13:16:15 · 128 阅读 · 0 评论 -
三标点(运算符重载)
第一行为点pt1的坐标值;(5)重载“+”运算符,实现整型常量和PointedD类对象的加法运算。(6)在main( ) 函数中测试类Point3D“+”和"3+pt1”的功能,并输出结果。(4)用成员函数重载”+”运算符,实现两个Point3D类对象的加法运算;(7)重载“原创 2023-01-01 11:43:43 · 96 阅读 · 0 评论 -
函数模版(冒泡排序、输出)
其中Student类有私有数据成员name,score,排序是对score的排序,输出则是输出这2个私有数据成员的值。原创 2022-12-31 20:55:21 · 551 阅读 · 0 评论 -
运算符的重载
运算符重载(=原创 2022-12-31 20:31:34 · 271 阅读 · 0 评论 -
赋值运算符重载
【代码】赋值运算符重载。原创 2022-12-31 17:38:19 · 49 阅读 · 0 评论 -
前置++与后置++运算符重载与 Id return 1 exit status
前置++与后置++运算符重载与Id return 1 exit status原创 2022-12-31 17:25:23 · 57 阅读 · 0 评论 -
String类(资源空间问题、深复制与浅复制)
注意这里的String字符S大写,主要目的是与C++自带的string类相互区分。请在构造函数、拷贝构造函数、析构函数的函数体里添加相应的cout语句,输出对应的提示。class String //请勿修改本类的声明,请实现具体的成员函数。//请勿修改数据成员的类型。【输出形式】构造函数、拷贝构造函数和析构函数里的提示语句原创 2022-12-31 16:06:56 · 99 阅读 · 0 评论 -
Document类(公有继承)
【样例说明】输出第一行为Document类对象a的名称;第二行为Book类对象b的名称。输出语句均在PrintNameOf()函数中完成。定义一个Document类,有数据成员name, 从Document类派生出Book类,增加数据成员pageCount。原创 2022-12-30 20:05:33 · 161 阅读 · 0 评论 -
派生类的构造函数和析构函数的调用(继承与派生)
【问题描述】阅读下面的程序,请编写一个不超过五行代码的主函数,使其满足对应的输出要求。int main(){ //请补充,不允许超过五行代码 }原创 2022-12-29 23:19:31 · 130 阅读 · 0 评论 -
类型兼容规则(继承与派生)
【代码】类型兼容规则(继承与派生)原创 2022-12-29 18:52:50 · 37 阅读 · 0 评论 -
Student类和ArrayOfStudents类(动态数组类)
(2)声明3个成员函数,其一默认构造函数,为各属性值设定初始值;(3)设计构造函数和析构函数,并在构造函数中new空间,析构函数中delete空间,并cout输出提示语句。(2)设计1个成员函数element要求能够取出第i个对象,并对其属性值进行修改。(1)声明2个私有数据成员,其一为Student类型的指针;//请输入学生人数;设计并测试名为Student和ArrayOfStudents的类。(1)有3个私有数据成员name,id,grade,描述属性值。第1,2个数组元素,并输出其修改后的各属性值。原创 2022-12-29 18:48:25 · 205 阅读 · 0 评论 -
学生类(静态数据成员和静态成员函数,即数据的共享)
静态成员函数:static void Average(int sum){} 计算sum个学生的平均成绩,主函数在调用的时候采用Student::Average(n)的形式。定义一个类Student,要求使用静态数据成员或静态成员函数计算全班学生的《计算机导论》课程的总成绩和平均成绩。请同学们自行设计该类。静态数据成员:static int total;表示所有同学成绩总分。原创 2022-12-29 18:23:01 · 573 阅读 · 0 评论 -
4. PointName类
【代码】4. PointName类。原创 2022-12-29 18:09:14 · 48 阅读 · 0 评论 -
ArrayName类【问题描述】请阅读代码,分析其输出结果。
【代码】ArrayName类【问题描述】请阅读代码,分析其输出结果。原创 2022-12-29 18:05:27 · 92 阅读 · 0 评论 -
8.大整数相加(字符串、数组、循环)
【代码】8.大整数相加(字符串、数组、循环)原创 2022-12-29 16:55:42 · 103 阅读 · 0 评论 -
7. Time时间类
Time时间类(较简便)原创 2022-12-28 18:33:41 · 870 阅读 · 0 评论 -
6. 椭圆类——2(拷贝构造函数和析构函数)
【代码】6. 椭圆类——2(拷贝构造函数和析构函数)原创 2022-12-28 17:01:38 · 126 阅读 · 0 评论 -
5. 椭圆类——1(类的设计)
【代码】5. 椭圆类——1(类的设计)原创 2022-12-28 16:44:26 · 261 阅读 · 0 评论 -
4. Date日期类
【代码】Date日期类。原创 2022-12-28 16:22:26 · 178 阅读 · 2 评论 -
CPU类(类的设计)
【代码】CPU类(类的设计)原创 2022-12-26 22:22:35 · 1719 阅读 · 0 评论 -
递归函数及重载函数
【问题描述】编写递归函数getPower,计算x的y次方,在同一个程序中针对整型和实型,实现两个重载的函数。【输出形式】求解a的m次方和b的m次方。【输入形式】整数a和实数b,整数m。【样例输入】2 5 5。原创 2022-12-26 22:17:56 · 422 阅读 · 0 评论 -
洗牌与发牌模拟
每种花色又有13张牌面(face):A,2,3,4,5,6,7,8,9,10,Jack,Queen,King。【方法1】可以用随机函数生成一个1-52之间的随机数,然后模拟该牌已被选中,但是,请注意避免后续生成的随机数在之前已经生成过产生重复。【方法2】可以用随机函数生成1-13数字之间的一个随机数,随机生成1-4之间的花色的一个随机数,然后组合为一张牌,并记录该牌已被选中。【方法3】随机生成一个1-52之间的数字后,将该数字代表的牌和指定的某个数字的牌进行交换,连续生成52次随机数,连续交换52次。原创 2022-12-26 18:37:39 · 1202 阅读 · 0 评论