- 博客(21)
- 收藏
- 关注
RSS订阅原创 C++ STL
检查容器是否empty 不要使用过期的iterator String Vector Stack Queue Pair Map Set List string 字符串转数字： stoi（字符串，起始位置，n进制），将n进制的字符串转化为十进制 stoi(str, 0, 2); //将字符串str 从0位置开始到末尾的 2进制转换为十进制 string s="1234"; int i=stoi(s); cout<<i; ———————————————— string s="1234"; int
2020-06-07 07:35:21
312
原创 单调栈
单调递增栈：数据出栈的序列为单调递增序列 单调递减栈：数据出栈的序列为单调递减序列 1.视野总和 描叙：有n个人站队，所有的人全部向右看，个子高的可以看到个子低的发型，给出每个人的身高，问所有人能看到其他人发现总和是多少。 输入：4 3 7 1 输出：2 解释：个子为4的可以看到个子为3的发型，个子为7可以看到个子为1的身高，所以1+1=2 思路：观察题之后，我们发现实际上题目转化为找当前数字向右查找的第一个大于他的数字之间有多少个数字，然后将每个 结果累计就是答案，但是这里时间复杂度为...
2020-06-02 04:41:03
353
原创 附加题、组链表与通讯录（期末模拟）
//代码未测试，仅供参考 题目描述 组链表是一种常用的数据结构，它由数组加链表组成，往往用于信息检索中。 每个链表由n个链表结点组成，每个链表都有头结点，头结点不存放实际数据，纯粹作为一个索引。 所有链表的头结点组成一个数组，即数组的每个元素都是一个链表头结点，它的后面延伸着一个链表。 例如一个通讯录包含五个联系人，每个联系人都有姓名和电话，每个联系人都对应一个链表结点。 Tom 8111 Any 1222 Ken 2333 Kim 2444 Tim 8222 我们先创建一个数组包含2
2020-05-30 02:19:37
950
原创 扑克牌排序（结构体）
//没测过OJ，不保证正确性 题目描述 自定义结构体表示一张扑克牌，包含类型——黑桃、红桃、梅花、方块、王；大小——2,3,4,5,6,7,8,9,10,J,Q,K,A,小王(用0表示）、大王（用1表示）。输入n，输入n张扑克牌信息，从大到小输出它们的排序结果。 假设扑克牌的排序规则是大王、小王为第一大、第二大，剩余52张扑克牌按照先花色后大小排序。 花色：黑桃>红桃>梅花>方块。 大小: A>K>Q>J>>10>9>...>2。
2020-05-29 01:31:37
7241
原创 日程安排（多继承+友元函数）
//动态接收多个对象，还要比较大小，正好练习一下vector+sort...... 题目描述 已有一个日期类Date，包括三个protected成员数据year，month，day; 另有一个时间类Time，包括三个protected成员数据hour，minute，second，12小时制; 现需根据输入的日程的日期时间，安排前后顺序，为此以Date类和Time类为基类，建立一个日程类Schedule，包括以下新增成员： int ID；//日程的ID 定义友元函数bool before(con
2020-05-28 23:26:56
1647
原创 在职研究生(虚继承和虚函数)
//练习一下虚继承和虚函数 题目描述 1、建立如下的类继承结构： 1)定义一个人员类CPeople，其属性（保护类型）有：姓名、性别、年龄； 2)从CPeople类派生出学生类CStudent，添加属性：学号和入学成绩； 3)从CPeople类再派生出教师类CTeacher，添加属性：职务、部门； 4)从CStudent和CTeacher类共同派生出在职研究生类CGradOnWork，添加属性：研究方向、导师； 2、分别定义以上类...
2020-05-28 18:34:38
659
原创 C++ 指针笔记
创建指针变量的规范: int *p = nullptr; p = new int[n]; delete [] p; p = nullptr; (函数中 new 的指针在函数结束时不会自动 delete，所以依然要手动释放) 局部变量在栈中分配，而堆允许程序在运行时(而不是编译时)申请某个大小的空间 malloc()|new 在堆中寻找未被使用的内存，找够所需的字节数后返回该内存的起始地址 free()|delete 返还由 malloc()|new 动态申请的堆内存空间 new 以后在 delete ...
2020-05-26 08:54:42
523
原创 时钟模拟(继承）
题目描述 定义计数器类，包含保护数据成员value,公有函数increment计数加1。 定义循环计算器继承计数器类，增加私有数据成员：最小值min_value，max_value, 重写公有函数increment，使得value在min_value~max_value区间内循环+1。 (因为基类(计数器类)中的virtual void increment()功能只有将value的值+1，显然是不带形参的，那它的派生类(计算器类)重写后的函数为：void increment()，所以在不能接收和返回
2020-05-21 23:23:22
1534
原创 初识递归
最近做类的静态数据成员的题目碰到一道母牛生小牛，虽然这道题跟递归没什么关系，但是题目说不能用f(n)=f(n-1)+f(n-3)，我想了好久都想不明白怎么就f(n)=f(n-1)+f(n-3)了，之前虽然偶尔碰到过递归但是一直都没有系统地了解过，仔细想想我甚至都说不出什么是递归，于是就稍微百度了一下顺便做了几道题。 做完这些题以后我初步的感受是——对于一个有规律的数列 an ，要对它的第k项进行递归求解的整个过程可以理解为： 如果an的每一项都可以表示为之前若干项的函数——ak=f(ax)?g(ay))
2020-05-21 05:35:29
244
原创 向量（友元、拷贝构造、静态成员）
#include <iostream> using namespace std; class CVector{ int n; int* data; static int sum; public: friend CVector Add(const CVector V1,const CVector V2); CVector& operator=(const CVector &right); CVector(){} CVecto.
2020-05-14 20:28:55
1872
原创 三串合一（指针与字符数组）
题目描述 输入三个字符串，通过指针读取各个字符串的子串（子串是指字符串中连续的一小部分），把它们合并成一个新字符串 要求： 1. 三个字符串的创建和输入可以使用数组，也可以不用 2. 输入后，根据三个字符串的子串的长度，计算出新字符串的长度 3. 使用动态数组的方法创建新的字符串，并且使用指针读取三个字符串的不同部分，并且复制到新字符串中，要求整个过程都不能使用数组下标 4. 使用指针...
2020-05-08 12:32:51
3326
原创 立方体碰撞检测&判断矩形是否重叠
bool singleDimensionIntersection(int min1,int max1,int min2,int max2){ //单维度交集判断 if( min1>max2 || max1<min2 ) return false;//如果满足要求说明此维度没有交集 else return ...
2020-05-07 18:57:28
1302
原创 电视机与遥控器（友元类）
题目描述 有如下的电视类和遥控器类，遥控器在电视开机的情况下可以控制电视。 要求如下： 1.实现并完善Tv类；其中构造函数需修改和完善。另：最大频道为100； 2.将Remote设为Tv的友元类，以支持在Remote类中对Tv方法的调用。 3.在main函数中，通过Remote实例对TV实例进行操作。 输入 第一行，电视初始状态，依次为state...
2020-05-07 17:39:07
1100
原创 购物车（复合类）
题目描述 商品类包含私有数据成员：商品编号、名称、颜色、尺码、单价、数量。 购物车类包含私有数据成员：商品对象集合、商品总数、购物车所有商品总价。 购物车操作分别有ADD、DELETE、UP、DOWN表示，具体格式描述如下： ADD 商品编号 商品名称 颜色 尺码 单价 数量 //添加1个或多个同类商品，若购物车已有指定编号商品，只需增加数量；若无，添加在购物车首部。 DELET...
2020-04-28 18:01:44
1792
1
原创 C++：日期操作、复数加减法、求二元一次方程的根
日期： //判断闰年 bool isLeapYear(int year) { return (year%4 == 0 && year%100 != 0) || year%400 == 0; } //计算日期从当年1月1日算起的天数 int getDayofYear(const Date date){ int year=date.year, month=date.mont...
2020-04-24 03:53:02
792
原创 买彩游戏（类和对象）
题目描述 (彩票共有七个号码，每个号码的区间为0-30) 输入购买彩票的组数n彩票购买者的名字name 随机生成n组福利彩票号码和摇奖后的中奖号码 将购买者所买的每组号码依次与中奖号码进行匹配：当从左至右各位置上的号码一一相同，则表示你中了一等奖；如果有5、6个相同则为二等奖；余下大于两个以上相同的号码均为三等奖，编程实现该游戏规则！ 输入 2 Tom 输出 恭喜XXX中了(多少...
2020-04-24 01:08:20
652
原创 C++ 单链表
初始化 返回长度 头插入/尾插入/位置插入 位置查找/数值查找(all) 位置删除/数值删除(all) 结点交换 反转 打印 释放 #include <iostream> using namespace std; #define LEN sizeof(NODE) typedef struct node{ int data; node *next; }...
2020-04-11 15:37:37
220
原创 抄袭查找（结构体+指针+函数）
题目描述 已知一群学生的考试试卷，要求对试卷内容进行对比，查找是否有抄袭。 每张试卷包含：学号（整数类型）、题目1答案（字符串类型）、题目2答案（字符串类型）、题目3答案（字符串类型） 要求：使用结构体来存储试卷的信息。定义一个函数，返回值为一个整数，参数是两个结构体指针，函数操作是比较两张试卷的每道题目的答案，如果相同题号的答案相似度超过90%，那么就认为有抄袭，函数返回抄袭题号，否则返回...
2020-04-10 14:02:44
868
原创 谁是老二（结构体）
题目描述 定义一个结构体，包含年月日，表示一个学生的出生日期。然后在一群学生的出生日期中找出谁的出生日期排行第二 要求：出生日期的存储必须使用结构体，不能使用其他类型的数据结构。 要求程序全过程对出生日期的输入、访问、输出都必须使用结构。 #define INT_MAX 2147483647 struct Student{ int y,m,d,weight=0; }; Stude...
2020-04-10 13:30:35
2237
1
原创 密钥加密法（指针应用）
题目描述 有一种方式是使用密钥进行加密的方法，就是对明文的每个字符使用密钥上对应的密码进行加密，最终得到密文 例如明文是abcde，密钥是234，那么加密方法就是a对应密钥的2，也就是a偏移2位转化为c；明文b对应密钥的3，就是b偏移3位转化为e，同理c偏移4位转化为g。这时候密钥已经使用完，那么又重头开始使用。因此明文的d对应密钥的2，转化为f，明文的e对应密钥的3转化为h。所以明文abcd...
2020-04-10 12:54:04
1593
原创 数字判断（指针为函数参数）
题目描述 输入一个字符串，判断这个字符串是否一个完全整数值的字符串，例如输入"1234"，那么表示整数1234，输入"12a3"就表示只是一个字符串，不是一个整数 要求编写函数isNumber，参数是一个字符指针，返回值是整数类型 如果字符串表示一个整数，则计算出这个整数并且返回 如果字符串不是表示一个整数，则返回-1 主函数必须调用isNumber来判断字符串。不能使用任何C++自带或...
2020-04-10 12:33:28
950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人