qq_42195954的博客

文章目录基础：1、set底层：迭代器：正向迭代器和反向迭代器：set的迭代器不能修改K值：为什么set不能修改K值呢？怎样才能修改呢？适用于set/map这类容器set的迭代器可以删除元素：erase()set的范围for：set的swap()和算法的swap()：set的find()和算法的find()：set的赋值：operator=()其他函数接口：2、map底层：pair结构：make_pair结构：make_pair和pair的区别：迭代器：正向迭代器和反向迭代器：map的迭代器不能修改K值(理由

文章目录1、多态2、C++11 override和final3、抽象类4、多态的原理5、练习1、多态在继承中构成多态的必要条件：必须通过基类的指针或者基类的引用调用虚函数;被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写应用：重写               详细解释请点击：重载、重写、重定义链接在重写基类虚函数时，派生类的虚函

文章目录

文章目录1、访问限定符2、类和对象3、this指针1、访问限定符封装：C语言：自由管理C++：封装管理本质上是一种管理，将数据和操作数据的方法进行有机结合，隐藏对象的属性和实现细节，仅对外公开接口来和对象进行交互，控制访问权限。访问限定符：public、protected、privateC++中，class和struct的区别：class的默认访问限定符是private；struct是public(因为要兼容C)。public在类外可以直接被访问，protected和private在类外不

文章目录1、缺省参数2、函数重载3、引用和指针4、inline函数5、auto关键字(C++11)1、缺省参数概念：缺省参数是在声明或定义函数时，给函数的默认参数。缺省值必须是常量或者全局变量。如果调用该函数时给了实参，则函数用实参运算；如果没有实参，则用默认参数运算。全缺省：所有的参数都用缺省参数void func(int a = 1, int b = 2, int c = 3)func();func(10); func(10, 20); // 都正确func(10, 20,

文章目录1、进程概念什么是进程？ 1、进程概念什么是进程？进程就是操作系统对一个运行中程序的描述，通过这个描述完成对运行中程序的控制。

1. 归并排序归并排序：归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治算法的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合成一个有序表，称为二路归并。具体方法：我们简要分析一下步骤：算法的代码片：void _MergeSort1(int* a, int left, int right,...

文章目录1. ls指令1. ls指令操作对象：目录、文件功能：对于目录：列出该目录下的所有子目录和文件；           对于文件：列出文件名以及其他信息常用选项：-a   列出目录下的所有文件，包括以 . 开头的隐含文件。-d ...

1.冒泡排序冒泡排序：重复遍历数据序列，依次比较两个相邻的元素，如果它们的顺序颠倒，就把他们交换过来。具体方法：（升序）比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要...

1. 直接选择排序直接选择排序：每一趟都从数据元素中选出最小（或最大）的一个元素，并将其存放在序列的起始位置（或末端位置），直到将所有数据元素排完。具体方法：首先遍历找到序列中最大或最小的元素（结合自己的排序选择元素）；将找到的元素与序列第一个或最后一个元素进行交换；重复上述过程，直至序列只剩下一个元素。 我们看一下排序简要过程： 原序列：5 1 2 4 3...

文章目录1. 动态内存函数1.1 malloc和free1.2 calloc和free1.3 realloc1.4 总结2. 我们平时在定义数组时，如果不给定数组长度，我们将无法在栈上为数组开辟空间，所以必须指定长度，该空间是固定的，并在编译时分配内存空间。 1. 动态内存函数 1.1 malloc和free 1. mallocmall...

 泛型是通过参数化类型来实现在同一份代码上操作多种数据类型，模板是泛型编程的基础。1. 函数模板函数模板的格式：template < typename T1, typename T2,…,typename Tn >+返回值类型 函数名(参数列表){}2. 类模板...

文章目录1、插入排序1.1 直接插入排序1.2 希尔排序2、选择排序2.1 选择排序2.2 堆排序3、交换排序3.1 冒泡排序3.2 快速排序4、归并排序4.1 归并排序5、计数排序1、插入排序1.1 直接插入排序1.2 希尔排序2、选择排序2.1 选择排序2.2 堆排序3、交换排序3.1 冒泡排序3.2 快速排序4、归并排序4.1 归并排序5、计数排序...

文章目录1、什么是二叉树2、二叉树结构3、二叉树函数接口4、函数实现4.1 构建二叉树4.2 1、什么是二叉树    二叉树是每个结点最多有两个子树的树结构。    一棵深度为k，且有2^k-1个结点的二叉树，称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。 2、二叉树结构一个二叉树结点，分为三个域，第一个域是左孩子指针，第二个域是存的数据，第三个域是...

文章目录一、堆的简介二、堆的结构三、堆的函数接口四、函数接口实现一、堆的简介  空格  换行字体颜色用法：堆通常是一个可以被看做一棵完全二叉树的数组对象。堆总是满足下列性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。 二、堆的结构 堆是一个完...

文章目录1. 栈、队列 介绍1.1 栈1.2 队列2. 栈的 函数接口 及其 实现2.1 函数接口2.2 接口实现4. 队列的 函数接口 及其 实现  1. 栈、队列 介绍1.1 栈    栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后...

文章目录1. 双向、带头、循环链表介绍2. 双向链表结构体、常用函数接口  1. 双向、带头、循环链表介绍带头双向循环链表：结构最复杂，但实现接口时比较简单，一般用在单独存储数据。实际使用的很多链表数据结构大多都是带头双向循环链表。 2. 双向链表结构体、常用函数接口...

文章目录1. 单向、不带头、不循环链表介绍2. 单链表结构体、常用函数接口1. 单向、不带头、不循环链表介绍无头单向非循环链表：结构简单，但是实现接口时比较繁琐，一般不会用来单独存储数据，大部分作为其他结构的子结构应用。2. 单链表结构体、常用函数接口...

文章目录1、顺序表介绍2、顺序表结构体、常用函数接口3、顺序表接口的实现3.11、顺序表介绍   顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺...

 推导O()的方法：运行次数函数的加法常数用1取代运行次数函数中，只保留最高阶项把最高阶项的系数改为1一、时间复杂度时间复杂度主要是衡量一个算法的运行速度，定量描述该算法的运行时间。算法的基本操作执行次数就是该算法的时间复杂度。符号O的渐进表示法：O() 例：递归计算斐波那契： long my_fibonacci(size_t n) { return...