CPP
文章平均质量分 72
kunn4938
多思考,多总结,广交友。
展开
-
华为机试2021818
1.取零食问题: 小朋友考试取得第一名可以得到奖励食物,现有价格A,B,C,D,E…元商品各A1,B1,C1,D1,E1…个,小朋友喜欢度依次为A2,B2,C2,D2,E2…请返回选取X元零食可达到的最大喜欢度。 第一行输入为X和N,X为可使用钱总额,N为零食种类。 第二行开始为零食属性,每行为3个整型数,分别代表零食价格,数量以及喜欢度。 #include<iostream> #include<stdio.h> #include<vector> using namesp原创 2021-09-13 21:43:11 · 906 阅读 · 0 评论 -
《大话数据结构》第五章:串(笔记)
第五章:串 串(string): 由零个或多个字符组成的有限序列,也叫字符串。 空串(null string):零个字符串,不包含字符的串,长度为零,用引号 ‘’ 或 ”Φ“ 表示,引号不属于串的内容。 空格串:’ ',只包含空格的串,空格串是有长度的,空格越多表示的串的越长。 常见编码: ASCII:(American Standard Code for Information Interchange)计算机常用字符标准编码码,用7位二进制数表示一个字符,总共可表示128个字符,后拓展ASCII码原创 2020-11-12 22:55:17 · 145 阅读 · 0 评论 -
处理多行输入
#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; int main() { int stuNum = 0; string str1; //获取第一行输入,确定输入行数 getline(cin, str1); stuNum = stoi(str1); //字符串转换为整数 vector<vect.原创 2021-08-07 23:28:04 · 400 阅读 · 0 评论 -
六种排序算法代码实现
排序算法1.各种[排序算法]()的时间空间复杂度、稳定性⭐⭐⭐⭐⭐一、排序算法分类:二、排序算法比较:三、辅助记忆2.各种排序算法什么时候有最好情况、最坏情况(尤其是快排) ⭐⭐⭐⭐3.冒泡排序⭐⭐⭐⭐4.选择排序⭐⭐⭐⭐5.插入排序⭐⭐⭐⭐6.希尔排序⭐⭐⭐⭐7.归并排序⭐⭐⭐⭐8.快速排序⭐⭐⭐⭐⭐9.快排的Partition函数与归并的Merge函数⭐⭐⭐ 排序算法时间复杂度、空间复杂度、稳定性比较_小黑皮的技术博客-CSDN博客_选择排序时间复杂度 1.各种排序算法的时间空间复杂度、稳定性⭐⭐⭐⭐⭐原创 2021-08-07 11:38:15 · 406 阅读 · 0 评论 -
面向对象的三大基本特征,五大基本原则
目录 一、三大基本特征:封装、继承、多态 1、封装 2、继承 3、多态 二、五大基本原则 1、单一职责原则(SRP) 2、开放封闭原则(OCP) 3、里氏替换原则(LSP) 4、依赖倒置原则(DIP) 5、接口隔离原则(ISP) 网上的讲解很多,但大都类似,这里进行转载整理。三大基本特征是理解五大基本原则的前提。 一、三大基本特征:封装、继承、多态 1、封装 封装就是隐藏对象的属性和实现细节,仅对外公开接口,控制转载 2021-06-15 09:39:30 · 434 阅读 · 0 评论 -
面试知识点总结1:C++
1.介绍一下C++的面向对象;面向对象的优点有哪些, C和C++的区别? 面向过程就是分析出实现需求所需要的步骤,通过函数一步一步实现这些步骤,接着依次调用即可; 面向对象是把整个需求按照特点、功能进行划分,将这些存在共性的部分封装成对象,创建的对象不是为了完成某一个步骤,而是描述某个事物在解决问题的步骤中的行为;举个例子,我们可以将面向过程的步骤中共性的步骤进行封装,做成一个通用的模块,就是一个对象。 面向对象的优点是有封装、继承、多态性的特性,使系统更加灵活、更加易于维护、复用和扩展;缺点是在类的调用原创 2021-05-21 14:55:00 · 175 阅读 · 0 评论