本站结构

根目录下是hugo框架仓库, 使用了master分支, 同时还使用了以下子仓库:

用const/constexpr修饰常量可以减少内存占用和拷贝操作.

这是我们在很多书上可以看到的结论, 但是为什么用const/constexpr修饰常量可以减少内存占用和拷贝操作呢?

什么是图

在前面的文章中, 我们了解了树的概念, 重点是二叉树, 图在拓扑结构上和树有点类似, 但是图不是树.

直观地, 先来看一个图的拓扑结构:

单调栈

顾名思义, 单调栈就是其元素单调的栈, 满足两个特性:

union 改名操作

比如以下这个类，我期望外部不仅能通过P1这个名字访问P1这个成员变量，也能通过Y/R等名字访问他的P1。

问题

先来看一段代码:

问题

先来看一个问题:

一维链表

链表不需要一块很大的连续的存储空间是其优点, 但是对一串有序序列, 使用一维链表查询的时间复杂度是$O(n)$, 能否如查找二叉树之类, 将其查找时间复杂度降为$O(logn)$呢?

堆的结构

同二叉查找树类似, 堆也是一种特殊的二叉树:

平衡树

对于一个普通的二叉查找树, 我们可以发现一个问题, 存在一定的可能性, 一般的二叉查找树会退化成一般的链表.