- 博客(26)
- 收藏
- 关注
RSS订阅原创 继承和派生1
描述编写一个程序设计一个汽车类vehicle，包含的数据成员有车轮个数wheels和车重weight。小车类car是它的私有派生类其中包含载人数passenger_load。卡车类truck是vehicle的私有派生类其中包含载人数passenger_load和载重量payload。每个类都有一个构造函数，一个公有成员函数输出汽车的相关的信息。要求：（1）数据成员的访问权限不能设为pu...
2020-04-30 16:49:10
339
原创 背包问题小结
这个周好好总结了背包问题，下面简单总结一下背包问题，也方便以后忘了可以来复习背包问题最基础的就是01背包，其他的背包问题都可以通过添加各种附加条件这样的方式转化为01背包。01背包就按字面意思来理解，每个物品只有一件，0是false1是true就是这件物品装还是不装，做出选择...
2020-04-26 22:04:04
311
原创 图论并查集小结
这周学习了并查集的有关内容，简单说一下并查集并查集主要用于处理一些不相交集合的合并问题。。使用并查集时，第一步会存在一组不相交的动态集合，一般都会使用一个整数表示集合中的一个元素。每个集合可能包含一个或多个元素，并选出集合中的某个元素作为代表。每个集合中具体包含了哪些元素是不关心的，具体选择哪个元素作为代表一般也是不关心的。我们关心的是，对于给定的元素，可以很快的找到这个元素所在的集合（...
2020-04-25 13:54:34
125
原创 设计并实现一个分数类Fraction
描述一个分数有两部分组成——分子和分母，如5/6为Fraction类定义实现赋值、加、减、乘、除以及相等判定的运算符，并定义转换至double型值的函数(保留小数点后六位)输入输入一个分数计算表达式，分数用a/b表示，计算符只有+,-,*,/表达式比较简单，只有 A operator B，其中A和B是分数，operator是计算符输出输出计算结果，分别用分数和小数的形...
2020-04-23 19:33:25
3656
原创 4.21cf（div3）补题
昨晚又打了一场div3，只ac了两题，而且a题出题速度太慢了，因为不相信就一直在补a题导致后面都没时间了，等我去做b只用了三分钟就ac了，等我回头再做a比赛就剩十分钟了才过，这也让我知道有的时候一个题花费了太多时间先放过去，不能打乱整个做题的节奏，连续好几次cf只过两题了，等我ac3个题的时候我一定要开瓶可乐庆祝庆祝言归正转a题A. Candiestime limit per test...
2020-04-22 11:48:19
517
原创 区间dp小结
这周搜了很多区间dp的资料，虽然大体上思路并不难，但是总觉得对于细节问题总感觉差点意思，所以我又搜了好几道区间dp的题目，又在纸上一步一步的划拉，总算对区间dp有了点是自己东西的感觉，所以千万不要纸上谈兵总要多刷点题目来更好的理解这种算法，好了话不多说，言归正传聊一下区间dp所谓区间dp就是用一个二维数组模拟了这个求解最优值的过程，好比dp[i][j]就代表从i到j分别代表起始位置和终止...
2020-04-19 19:35:06
128
原创 图论算法之求出路径最短长度（周结）
简单总结一下求出最短路径长度的两种算法——Floyed-Warshall算法和Dijkstra算法一般解题开两个数组，dis[u][v]表示u到v的最短路径长度，w[u][v]表示连接uv的边的长度Floyed-Warshall算法用于计算图中任意两点间的最短路径，而且适用于负边权的情况div[u][v]=w[u][v];//u、v有边链接的初始化div[u][v]=0x7ff...
2020-04-18 14:29:34
1102
原创 罗马数字
描述定义一个RomanInt类，保存罗马数字(以int类型保存)，为其定义 << 和 >>运算符。为其定义as_int()成员函数，返回int类型，使得对于RomanInt对象，可以写出语句cout << "Roman" << r << "equals" << r.as_int() << '\n';...
2020-04-17 15:25:42
412
原创 树训练总结
这周练习了树和二叉树的知识，说实话，没大看明白，树是一种非线性数据结构，跟以往学习的线性结构有很大区别，到了一张图介绍一下树的基本组成和概念下面介绍一下是线性结构和非线性结构的区别，线性结构是数据元素存在一对一关系的数据结构，非线性数据结构分三种情况一、没有对应关系的数据结构二、是一对多的数据结构三、多对多的图结构和网结构下面附上两道例题方便理解一下树...
2020-04-11 14:14:27
185
原创 整数类_重载（流插入流提取）
描述定义整数类，重载 >> <<运算符输入一个整数输出一个整数样例输入1样例输出1#include <iostream>using namespace std;class Inetger{ int x;public: friend istream & operator >&g...
2020-04-10 17:38:16
226
原创 整数类_运算符重载
描述在前面定义的整数类的基础上，重载+，-，*，/，支持数类型的相关运算（整数相除的结果依然是整数 ）输入两个整数输出输出两个整数和差乘积整除的值样例输入4 2样例输出6282/*输出操作也可以重载>> <<流插入和流提取的运算符*/#include <iostream>using n...
2020-04-10 17:01:26
789
原创 三角形_运算符重载
描述定义三角形类，该类有两个私有的数据成员底和高。要求重载>，<,>=,<=,!=, == 6个运算符，能比较两个三角形面积的大小。编写主函数进行测试。输入两个三角形的底和高输出按照面积从小到大的顺序输出这两个三角形的面积（保留小数点后2位数）样例输入1 23 4样例输出1.00#include <iostrea...
2020-04-10 16:35:51
812
原创 设计并实现一个Book类
描述此题以及后面几题要求你设计并实现一个Book类，你可以想象这是图书馆系统的一部分。Book类应该包含ISBN号、书名、作者和版权日期的成员，以及表示是否已经借出的成员。创建能够返回这些成员的值的函数，以及借书和还书的函数。将ISBN号存储为string输入输入有多行，每一行分别是书名，作者名，ISBN号和出版时间输出将所有书籍按照ISBN排序后输出样例输入...
2020-04-08 08:32:34
1742
原创 Line_类和对象
描述定义一个Point类(只有一个带参的构造函数)，在此基础上，定义一个Line类。要求：Line包含三个Point对象，Line支持构造函数的重载(带参和不带参的构造 函数),Line类包含判断是否能构成三角形成员函数，Line类包含计算周长的成员函数输入输入三个点的标：输出输出三角形的周长。如果不是三角形，输出no样例输入0 00 11 0样例输...
2020-04-08 08:31:12
872
原创 Point＿友元函数
描述定义一个Point类,用来描述平面上的一个点.要求支持以Point A,B(0,0)等方式完成对象的生成.定义友元函数Dist,计算并返回两点之间的距离输入两个点的坐标输出两点之间的距离（保留小数点后两位数）样例输入0 0 0 2样例输出2.00#include <iostream>#include <iomanip>#...
2020-04-07 22:13:46
800
原创 point_line_友元类
描述用友元类解决下面的问题：设计一个point类.其中：数据成员:点的坐标x,y；成员函数:带有参的构造函数（不带默认值），其他成员函数不做要求。定义一个line类要求：数据成员：线上的两个点point1,point2（用定义好的point）成员函数：定义一条直线计算线段的长度输入两个点的坐标...
2020-04-07 22:11:33
775
原创 Point_line_triangle_类的组合
描述设计一个Point类，表示平面中的一个点设计一个Line类，表示平面的一条线段设计一个Triangle类（三角形类），内含三条边。要求：设计三个类的相应的构造函数、复制构造函数，完成初始化和对象复制设计Triangle类的成员函数，分别完成三条边能否构成三角形的检查，三角形周长的计算输入三个点输出三角形的周长（保留小数点后三位数）。如果不能构成三角...
2020-04-07 22:07:26
1789
原创 point_triangle_类的组合
描述设计一个Point类，表示平面中的一个点设计一个Triangle类（三角形类），内含三点。要求：设计类的相应的构造函数、复制构造函数，完成初始化和对象复制设计Triangle类的成员函数，分别完成三点边能否构成三角形的检查，三角形周长的计算输入三个点输出三角形周长（保留小数点后三位数。如果不是三角形，输出 no）样例输入0 00 11 0...
2020-04-07 22:06:14
902
原创 goods
描述某商店经销一种货物，货物成箱进，成箱卖出，购进和卖出都是以重量为单位（每箱的重量不同），商店需要记录下存货的总重量。设计一个货物类，模拟进出货过过程，在进货和出货过程中，记录商店库存的总重量。输入进货商品件数 N。输入N 件商品的重量（重量为整数。按照输入顺序对商品自动编号，从1 开始）输入出库的货品的编号。(输入编号是0 ，结束)输出先输出进货结束后商店的总库存（初始...
2020-04-07 22:04:23
1325
原创 circle_拷贝构造函数
描述定义一个circle类，属性为半径，周长和面积。要求定义构造函数和拷贝构造函数及其他成员函数，实现以下功能：根据输入的半径构造一个对能根据已知的对象生成一个的新对象，新对象的半径是个原对象半径的两倍能获取对象属性值输入一个圆的半径输出先复制这个对象输出复制后对象的半径，周长，面积（保留小数点后两位数）样例输入1样例输出212.56...
2020-04-07 22:03:08
497
原创 整数类_包含拷贝构造函数
描述定义一个整数类，该类有一个int类型的数据成员，该类支持整数的加，减，乘、除运算（整数类的4个操作，即整数类的成员函数）。除此之外，定义构造函数和拷贝构造函数。编写主函数进行测试输入一个整数输出调用拷贝构造函数生成一个新对象。新对象的值是原来对象的3倍。计算并输出这两个对象和差乘积样例输入2样例输出68-412#include <...
2020-04-07 22:01:28
893
原创 Point_构造函数
描述定义一个Point类,用来描述平面上的一个点（坐标点的类型为整数类型）。类的设计要求：只允许定义带参的构造函数， 并采用初始化成员列表的形式完成数据成员的赋初始值在主函数中定义三个点A，B，C，判断三个点是否在同一直线上。输入三个点的坐标输出yes 或 no样例输入0 0 1 1 2 20 0 1 0 0 1 样例输出yes...
2020-04-07 21:59:36
1951
原创 静态成员
描述某商店经销一种货物，货物成箱进，成箱卖出，购进和卖出都是以重量为单位（每箱的重量不同），商店需要记录下存货的总重量。设计一个货物类，模拟进出货过过程，在进货和出货过程中，记录商店库存的总重量。（初始库存总重量是100）输入共有两件商品。输入第一件商品的重量输入第二件商品的重量输出第一件商品入库后的库存总重量第二件商品入库后的库存总重量第一件商品出库后的库存总重量第...
2020-04-07 20:43:01
1209
原创 student_对象数组
描述输入N 及N个学生的信息（学号，姓名 ，以及三门课程的成绩）。按照总分高低的顺序输出每个学生信息。（说明：输入数据保证每个学生总成绩各不相同），并统计每门课程及格人数及格率（60分及格）采用面向对象方法实现。数据成员访问权限必须是私有的。根据需要定义各成员函数。必须定义带参的构造函数。输入学生人数N 及 N 个 学生的信息输出降序方式输出学生信息样例输入3 20...
2020-04-07 19:55:11
919
原创 dp训练总结
acm课dp训练到现在有大概两个多周了，但是那些题我这是没做几个，感觉学习不能平衡好自己的时间，在开始的第一个周，全力在研究分治算法，然后这个周本来想扎下心来多总结总结dp但是，又做了一个周的栈和队列，但说做题少的原因是忙的话，我觉得更多的是自己无能的借口，因为在我身边不仅只有我一个人这么忙，大家都很忙，而且通过看榜单我就能发现有的人会兼顾的很好，训练的题目做的又快有准，而且在数量...
2020-04-05 15:09:17
329
原创 栈和队列周结
这周训练了栈和队列的相关内容，这里简单总结一下栈和队列的知识点并列举挤到典型的例题。首先栈和队列都是特殊的线性表，栈是一个抽象的数据结构，先入后出，理解的话就像我们往桌子上放课本，先放的课本被压在最底下最后才能拿出来，后放的课本在上面，最先拿出来。而队列就相反，它是先入先出，顾名思义，就像我们一起排队买东西，最先排队的人先买到东西，买到后离开长长队伍，最先逃离苦海，而最后排队的人只能最后才能买...
2020-04-03 17:38:32
158
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人