- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++重要知识清单：完全搞懂继承（单继承、多继承、虚继承）
1.初见继承1.1引言面向对象程序设计有4个主要特点：抽象、封装、继承和多态性。学会了类和对像就基本了解数据抽象与封装。继承性是面向对象程序设计最重要的特征，如果没有掌握继承性，就等于没有掌握类和对象的精华。1.2继承相关概念简单地说：A is a B；这就是继承关系。比如 ：男性和女性相对于人类而言就是一种继承关系。 继承具有传递性，但不具有对称性。 比如：小男孩是男人也是...
2020-04-18 21:53:29
577
原创 刷题重点不是刷！！！！思考及零碎知识记录（持续更新）
一.编程技巧篇1.#include<bits/stdc++.h>：看别人代码时发现出现过很多次：原来这个头文件包含不局限于以下的众多头文件：#include <iostream>#include <cstdio>#include <fstream>#include <algorithm>#include <cm...
2020-04-12 21:01:54
223
1
原创 刷题笔记：二叉树与图专题（第一遍刷搞懂每道题的解法；第二遍刷搞懂这一类题通用的思想和策略；第三遍刷思考什么样的题属于这个类别）
1.二叉树相关基础1.1二叉树的构造在本刷题笔记中不会介绍概念等基础知识，更多记录代码演示等与算法编码能力直接相关的内容。首先看回顾一下二叉树数据结构的代码实现：struct TreeNode { TreeNode * left; TreeNode * right; int value; //使用对象初始化列表进行初始化 TreeNode(int x):value(x)...
2020-04-08 09:43:32
272
原创 C++重要知识清单：完全搞懂运算符重载
1.什么是运算符重载在实际开发中，我们经常会自己定义数据类型，也经常需要对这些自定义数据类型进行+-*/等常用的计算。这时C++自带的这些操作符却并没有处理我们自定义数据类型的能力，所以就需要我们对这些操作符的功能进行扩展。而实现这一功能的方式就叫做操作符重载。其实重载这个概念大家一定并不陌生，所谓重载，就是重新赋予新的含义。函数重载就是对一个已有的函数赋予新的含义，使之实现新功能。运算符...
2020-04-06 15:07:20
605
3
原创 C++重要知识清单：友元函数和友元类
友元1.问题由来：在工程开发的过程中，可能会出现我们需要一个函数频繁的对某个类内部的私有成员进行使用和处理。但由于类的封装性和信息隐藏性，只有同类的对象间具有无私处的特性。外部函数和其他类的成员函数都不能访问这个类的私有变量。为了解决这个问题，C++提供了友元这一功能。2.功能描述：友元，顾名思义它是类的好朋友。在友元的内部可以修改这个类的私有属性。所以友元破坏了类的封装性。友...
2020-04-05 16:37:50
331
原创 C++重要知识清单：STL容器算法迭代器（未完待续）
STL的容易通过类模板技术，实现数据类型和容易模型的分离简单的理解就是我们可以使用任何一个容器来存储任何一个简单数据类型或自定义的数据类型。STL的迭代器技术实现了遍历容器的统一方法；也为STL的算法统一性奠定了基础STL的算法通过函数对象实现了自定义数据类型的算法运算；...
2020-04-04 10:31:28
154
原创 刷题笔记：哈希表与字符串专题（第一遍刷搞懂每道题的解法；第二遍刷搞懂这一类题通用的思想和策略；第三遍刷思考什么样的题属于这个类别）
1.哈希表1.1基本概念哈希表（散列表），是根据关键字值key直接进行访问的数据结构，它通过把关键字值映射到表中一个位置（数组下标）来直接访问，以加快查找关键字值的速度。这个映射函数叫做哈希（散列）函数，存放记录的数组叫做哈希（散列）表。给定一个表M，存在函数f(key),对任意的关键字值key，带入函数后若能得到包含该关键字的表中地址，称表M为哈希表，函数f(key)为哈希函数。...
2020-04-01 21:37:41
440
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人