吴涛涛

@TOC 一、什么是内联函数 用关键字inline修饰的函数叫做内联函数。 C++编译器编译时会自动在被调用的地方展开。 二、内联函数的优缺点 内联函数的优点： 没有函数栈...

@TOC 一、什么是引用 引用就是给一个变量取别名。 注意：这个引用不会新开辟一块空间，而是和原来的变量公用一块空间。 举个例子：李逵，在家称为"铁牛"，江湖上人称"黑旋风...

@TOC 一、缺省参数 1.缺省参数定义 缺省参数是在函数的声明中给定参数一个指定的值。 如果传参没有给定参数，那就按照声明中默认的缺省值，如果给定了参数，那就按照给定的参...

@TOC 一、C++中的关键字 二、命名空间 命名空间是对于全局变量来说，我们在定义变量或函数时，函数名可能会和库中的函数名产生冲突。 比如： 报错的意思是：库中存在ran...

@TOC 一、单值二叉树 航班直达！ 前序遍历的思想。 思路：先判断左右节点是否存在，再判断根分别和左右节点的值是 否相等。 1.如果左子节点存在，但是值不等于根节点的值，...

@TOC 一、TopK问题是什么 TopK问题就是从1000个数中找出前K个最大的数或者最小的数这样的类似问题。 不过并不要求这k个数字必须是有序的，如果题目有要求，则进行...

@TOC 前言 本文着重介绍什么是堆和堆的基本算法和基本功能以及堆排序。 一、堆的定义 堆的本质是一个数组，但是这个数组被看作成一棵完全二叉树。 堆分为两种，大根堆和小根堆...

@TOC 插入排序概念 直接插入排序是从一个有序的序列中选择一个合适的位置进行插入，这个合适的位置取决于是要升序排序还是降序排序。 每一次进行排序之后，这段数据都是有序的。...

@TOC 一、二叉树的概念及结构 1.概念 一棵二叉树是结点的一个有限集合，该集合: 或者为空 由一个根节点加上两棵别称为左子树和右子树的二叉树组成 如上图就是二叉树，可以...

@TOC 一、 学习二叉树结构，最简单的方式就是遍历。 所谓二叉树遍历(Traversal)是按照某种特定的规则，依次对二叉 树中的节点进行相应的操作，并且每个节点只操作一...

@TOC 一、1.树是什么？ 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝...

@TOC 一.环形队列的定义及其特点 循环队列是一种线性数据结构，其操作依然是先进先出原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 特点： 对于一...

1. 顺序表的概念： 顺序表其实就是数组的升级版，也就是在数组的基础上，要求数据是连续存储的，并且是从头开始的，不能跳跃间隔。 2.顺序表接口函数实现： 2.1顺序表结构定...