C++学习笔记

快速排序(Quick Sort，也称分区交换排序)是对冒泡排序算法的一种改进。在冒泡排序中，记录的比较和移动是在相邻的位置进行的，记录每次交换只能消除一个逆序，因而总的比较和移动次数较多。在快速排序中

冒泡排序(Bubble Sort，也称为起泡排序) 是一种比较简单的交换排序方法。它的基本思想是对所有相邻记录的关键字值进行比较，如果不满足排序要求（即逆序），则将其交换，最终直到所有记录排好序为止。

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第20天，点击查看活动详情 1、写在前面 大家好，今天文章的内容是： 插入排序 2、内容 算法思想 示意举例： 下面举一个例子： 现

要存储一张图，除了保存各个顶点本身的数据信息之外，还需要存储顶点之间的关联信息，也就是边的信息，图中的两个顶点是否可达。今天记录的是邻接矩阵。

图（grahp）是由顶点的非空集合V和边或弧的集合E组成的，表示为G=(V,E)。一般的，我们用V(G)表示图G的顶点集，用E(G)表示图G的边集。图结构是一种复杂的非线性结构...

map类属于关联式容器，可用于存储和检索集合中的数据元素。集合中的每个数据元素均为一种映射关系，是一种包含键和数据值的元素对。

在STL中，set是一种按照特定顺序存储唯一元素的容器容器。可以实现存储数据、检索数据等功能。也就是说...

优先级队列（priority_queue）是一种容器适配器，该容器适配器模拟的是队列存储结构，其特点是：新元素只能从一端（队尾）入队，从另一端（队头）出队；

vector容器对元素使用连续的存储位置，使用变量名加索引值来访问其元素，这看起来和数组差不多。那vector容器和数组的区别在哪？区别在于，vector容器的大小是动态变化的，其存储是由ve

二叉树的基础知识： 如果在一个二叉树中，只有度为0和度为2的结点，并且度为0的结点都在同一层，任意层次的结点个数都达到了最大值，我们将这样的二叉树称为满二叉树。

在C++ STL标准库中，有一个定义在<utility>头文件中的类模板pair，可以将两个普通元素（first和second）封装成一个新的元素<first, second>