- 博客(23)
- 收藏
- 关注
RSS订阅原创 C++学习感悟
转眼间C++已经结课了，感觉对这部分的知识与探索并没有多少加深。现在已经是13周了，距离考试已经不远了，而我还没有做好充分的准备。这个学期的学习，也学会了一些语法与应用，但是自己明白自己学到的就是一些片面。实话说我学的并不好，但是好在我很感谢腾讯课堂的回放机制，我还能补一补。我的学习方法并不好，不知道为什么一直感觉c++，java什么的都是很难的东西，感觉自己拉下一个知识点就成了废物。我不了解的东西还有很多，但我之前并没有很积极地去补，写一篇代码对我来说些许费力，唉。但是好在，我相信我还有机会，今后的时
2020-05-20 15:24:44
306
原创 C++类的继承、多态总结
一、继承1、定义：在已有类的基础上创建新类的过程一个B类继承A类，或称从类A派生类B类A称为基类（父类），类B称为派生类（子类）2、语法形式class 派生类名：基类名表{数据成员和成员函数声明}；※不论种方式继承基类，派生类都不能直接使用基类的私有成员3、派生类①派生类的生成过程●吸收基类成员（全部吸收(构造、析构除外),但不一定可见） 在C++的继承机制中，派生类吸收基类中除构造函数和析构函数之外的全部成员。但是不论种方式继承基类，派生类都不能直接使用基类的私有成员 。
2020-05-20 15:10:29
448
原创 STL内容总结
一、概述STL: Standard Template LibrarySTL是算法 泛型算法 和其他的一些组件的集合STL是C++标准的一个重要的组成部分。STL的主要组件：//他并不是仅仅针对某种类型而是对于很多类型。二、操作1、与大小相关操作：size()——返回当前容器的元素数量empty（）——判断容器是否为空max_size()——返回容器能容纳的最大元素数量2、比较操...
2020-04-29 16:40:43
232
原创 C++阶段性总结
这段时间学了不少东西，但是自己真正学到的并没有很多。有一些地方因为自己的基础不牢固也没有真正搞清楚。知道自己要下功夫学习但是在家里的慵懒实在让我错付了很多美好的时光。虽然近期有所好转但是之前拉下的课根据课程回放也学到了一点。唉，后续自己还是要摆正自己的态度、更加自律才是。《一》递归算法一、1、把大型复杂的问题，层层分解得到规模小的小问题来求解2、基本思想：层层分解二、步骤1、分析问题，...
2020-04-06 20:30:25
277
原创 C++贪心算法23
6、间调度问题（在可选工作中，每次都选取结束时间最早的——应遵循的规则）1】将所有工作按照时间早晚排序2】顺序选择工作，不冲突则可const int n=5;int S[n]={1,2,4,6,8};int T[n]={3,5,7,9,10};pair<int,int>itv[n];//对工作排序的pair数组（把两项内容组织一起）int solve(){//为了让...
2020-03-15 14:18:29
232
原创 C++贪心算法1
1、最优的求解算法，层层分解成子问题（每次一般只有一个），由子问题的最优解回溯到整个最优解2、考虑局部最优——》整个问题3、条件①是否符合②贪心标准的选择（怎么求局部最优解4、最优装载问题策略：最轻最先装找最优问题，定义结构体排序，增加函数（compare/比较函数-返回值布尔类型——取真值表示不变，假值调换memset（0/1），使用——清零给集装箱编号排序（贪心策略）【...
2020-03-08 22:47:06
190
原创 C++知识总结1（递归算法、复合数据类型）
3.1递归算法一、1、把大型复杂的问题，层层分解得到规模小的小问题来求解2、基本思想：层层分解二、步骤1、分析问题，寻找递归；找大规模和小规模之间的关系2、找出停止条件3、设计函数，确定参数三、求1-100递归：fn（n）=n+fn（n-1）终止条件：f（1）=1代码：int fn(int n){if(n<=1) return 1;elsereturn n+fn(...
2020-03-08 21:56:30
209
原创 数据结构——查找（上）
一、概述1、查找的基本概念关键码：数据元素中的某个数据项，可以标识列表中的一个或一组数据元素主关键码：可以唯一地标识一个记录地关键码次关键码：不能唯一地标识一个记录的关键码静态查找：不涉及插入和删除操作地查找。适用于——查找一经生成，便只对其进行查找，而不进行插入和删除操作；或经过一段时间的查找之后，集中地进行插入和删除等修改操作。动态查找：涉及插入和删除操作地查找。适用于——查找...
2019-12-02 22:41:24
165
原创 数据结构-图
一、图的逻辑结构1、图的定义：G=（V，E）在线性表，元素个数可以为0，成为空表在树中，节点个数可以为0，称为空树在图中，顶点个数不能为0，但可以没有边2、图的基本术语简单图：在图中，若不存在顶点到其自身的边，且同一条边不重复出现邻接、依附：对于任意的顶点vi和vj，若存在边（vi,vj），则互为邻接点，同时边依附于顶点无向完全图有向完全图稀疏图、稠密图权：是指对边赋予的有...
2019-12-02 22:00:04
291
原创 数据结构-树和二叉树
一、树的逻辑结构1、树的定义采用递归方法2、树的基本术语：①结点的度：结点所拥有的子树的个数②树的度：树中各结点度的最大值③叶子结点：度为0的结点（终端结点）④分支结点：度不为0的结点（非终端结点）⑤结点所在层数和高度⑥层序编号：（从上到下，从左到右）⑦有序树、无序树：如果一颗树中结点的各子树从左到右是有次序的，称这棵树为有序树；反之为无序树⑧森林：m（m≥0）棵互不相交的树...
2019-12-01 23:35:13
211
原创 数据结构——字符串和多维数组
本章节主要内容：字符串存储模式匹配数组的逻辑结构特征数组的存储方式及寻址方法特殊矩阵和稀疏矩阵的压缩存储方法一、字符串1、串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为“ ”。非空串表示：S=”s1,s2…sn"（S为串名，“”为定界符，其中为串值，si为任意字符。2、串的逻辑结构顺序串：用数组来存储串中的字符序列。表示串的长...
2019-11-14 23:18:32
313
原创 数据结构——栈和队列
一、特殊线性表——栈1.栈的逻辑结构①栈：限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。栈的特殊操作：后进先出。②栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。③栈的抽象数据类型定义ADT StackData栈中元素具有相同类型及后进先出特性，相邻元素具有前驱和后继关系OperationInitStac...
2019-11-13 23:07:37
261
原创 数据结构-线性表知识总结
一、线性表的逻辑结构1、线性表：是零个或多个具有相同类型的数据元素的有限序列。非空表：L=（a1，a2，…，an）（ai为数据元素）2、线性表的抽象数据类型定义Date线性表中的数据元素具有相同类型，相邻元素具有前驱和后继关系OperationIniList前置条件：线性表不存在输入：无功能：线性表的初始化输出：无后置条件：一个空的线性表DestroyList前置条件...
2019-10-27 19:34:51
693
1
原创 开发软件的基本心得
啊，大一马上面临着结束，c++这门课也已经意义上的结束了，但是还是得进行课程设计和考试。不得不说，这让我很头大，因为我感觉自己什么也不会。。。必定败北啊！与其说是开发软件的基本心得，不如说是我对c++的学习心得。因为说实话我真的没有意识到自己在开发软件！！啊啊啊痛苦，感觉自己像一个未经雕琢的朽木，毫无生机。已经说到这里了。我只想掐死那个不自律的自己!在上学期紧张的第一次接触的大学期末考试中，我...
2019-06-24 00:10:52
175
原创 虚函数知识点总结
一、虚函数的定义c++中的虚函数时定义在基类中的函数，子类必须对其进行覆盖。在类中声明（无函数体的形式叫做声明）虚函数的格式：virtual void display（）；二、虚函数的作用1.定义子类对象，并且可以调用对象中未被子类覆盖的积累函数A同时在A中，又调用了已被子类覆盖的基类函数B。这样的话，我们这个时候就会调用到基类中的函数B，可我们本来应该调用的时子类中的覆盖函数B。如此，...
2019-06-23 23:50:58
619
原创 继承知识点总结
一、继承的定义1.继承是面向对象的主要特征(此外还有封装和多态)之一，它使得一个类可以从现有类中派生，而不必重新定义一个新类。2.继承的实质就是用已有的数据类型创建新的数据类型，并保留己有数据类型的特点，以旧类为基础创建新类，新类包含了旧类的数据成员和成员函数，并且可以在新类中添加新的数据成员和成员函数。（旧类被称为基类或父类，新类被称为派生类或子类。）二、派生类的定义1.语法形式：cl...
2019-06-23 23:20:29
238
转载 运算符重载知识点总结
本章学习的运算符的重载，作以下总结：一、从几个问题来入手：1.什么是运算符的重载？ 运算符与类的结合，产生新的含义。2.为什么要引入运算符重载？ 作用：为了实现类的多态性（多态是指一个函数名有多种含义）。运算符重载允许C/C++的运算符在用户定义类型(类)上拥有一个用户定义的意义。重载的运算符是函数调用的语法修饰：class Fred{public:...
2019-06-23 22:43:30
778
原创 类和对象的学习总结
一、类的定义遵循一般的命名规则; 字母，数字和下划线组合，不要以数字开头。1.class 类名{访问范围说明符：成员变量1成员变量2成员函数声明1成员函数声明2访问范围说明符：更多成员变量更多成员函数声明…};※ “}”后面以“；”结束。2.1）访问范围说明符：public：公有成员在程序的任何函数或类中都能被访问。private ：只能由类自己的函数或友元访问...
2019-04-14 23:33:42
118
原创 第二学期C++学习总结
学习近况新的一个学期开始了，果然如老师所说，这学期的内容比较难学起来会有点吃力。上课也是一如既往地容易走神。虽然在极力地控制自己。也是尽力记了一些重要的知识点。日后会继续努力的。复合类型1.指针和引用（1）指针指向一块内存，它的内容是所指内存的地址；而引用则是某块内存的别名，引用不改变指向。指针-对于一个类型T，T就是指向T的指针类型，也即一个T类型的变量能够保存一个T对象的地址，而类型...
2019-03-24 15:56:01
160
原创 C语言课程总结
经过了半个学期对C语言的学习，我领悟到了C语言的魅力。它是一门有一定的难度却又有趣的学科，而且对于作为计算机科学与技术专业的我来说也是很有用的。在我看来，C语言程序设计这门课所学的内容是十分重要的，因为C语言是计算机程序设计的重要理论基础，在我以后的学习和工作中都有着无与伦比的地位。通过对它的学习，我在学习中提高了自己。一、这半个学期的学习让我认识到C语言有以下几个特点:①语言简洁、...
2018-12-29 12:58:50
2548
原创 c语言数组部分知识点总结
对于数组部分知识点的学习，主要需要掌握：计算平均分、最高分、成绩排序与查询等等，主要向函数传递一维数组和二维数组的方法。还学习数组类型、数组的定义和初始化，以及对数组名特殊含义的理解。1.数组元素定义初为a［0］(一个代表下标个数为1)2.c语言中数组的下标都是从0开始的。3.最好把幻数定义成宏常量(或const常量)，当需要修改常数时，只需要修改宏定义(或const常量的定义)即可。例in...
2018-12-23 17:59:53
1985
原创 第六章知识点总结与感想
第六章 循环控制结构在本章的学习中，对循环结构的运用是一大难点，对循环结构的理解和能不能通过题目想到运用循环结构也是有些许困难的。围绕累加求和和累乘求积介绍了技术控制的循环和如何寻找累加或累乘项（通项）的结构或规律，主要学习以下内容：1.技术控制的循环，条件控制的循环，嵌套循环。2.for语句，while语句，do－while语句，continue语句，break语句。3.结构化程序设计...
2018-12-09 15:08:18
253
原创 前五章知识总结
一.每章知识点总结。二.知识点的应用（对问题、类型）。三.自己的感想和收获。一:1.指数形式，例3.45e-6即为0.00000345单精度实型常量由常量值后跟F或f来表示;实型常量隐含按双精度型处理;长双精度型常量由常量值后跟L或l来表示。2.命名规则:1.标识符只能由英文字母、数字和下划线组成;2.标识符必须以字母或下划线开头;3.不允许使用c关键字为标识符命名;4.标...
2018-11-11 22:38:08
552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人