2022_02_18
static 修饰全局变量 加不加static都是静态存储方式 加了static，只初始化一次，防止在其他源文件中被引用 修饰局部变量 变成静态存储方式，变量的生命周期变长，作用范围不变 只初始化一次 修饰函数 加了static之后，函数在内存中只有一份 没加的话，普通函数在每个...
【AcWing 语法基础课 第二讲】
665 题目 660 题目 659 题目 664 题目 667 题目 669 题目 670 题目 657 题目 671 题目 662 题目 666 题目 668 题目 672 题目 663 题目 658 题目 661 题目
2022_02_16
内存布局 内核空间 通常在最高的内存地址，用户态程序无法访问 操作系统保留的一部分内存，用于存储内核代码、设备驱动程序等 这部分内存一般不在普通应用程序的内存布局中明确显示，但确实存在并且用户态程序无法直接访问 栈区 由编译器自动分配释放，存放函数的参数值，局部变量等 由高地址向...
【AcWing 语法基础课 第一讲】
1 题目 608 题目 604 题目 606 题目 609 题目 615 题目 616 题目 653 题目 654 题目 605 题目 611 题目 612 题目 613 题目 607 题目 610 题目 614 题目 617 题目 618 题目 656 题目 655 题目
C++标准库_cfenv
类型 fenv_t 浮点环境类型 可以表示浮点环境 整个状态的类型，包括其状态标志（如活动浮点异常）和控制模式（如舍入方向模式） fexcept_t 浮点异常类型 可以共同表示所有浮点状态标志的状态的类型，包括活动的浮点异常以及实现与它们的状态相关联的任何附加信息 函数 int ...
深度探索C++对象模型一
关于对象 概述 C语言中，数据和处理数据的操作是分开的。 C++中，可能采用独立的抽象数据类型。 加上封装后的布局成本 virtual function 用以支持一个有效率的“运行期绑定“。 virtual base class 用以实现”多次出现在继承体系中的基类有一个单一而被...
大话数据结构_图遍历
概述 从图中某一顶点出发遍历图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。 深度优先遍历 也叫深度优先搜索，简称DFS。 对于连通图，从图中某个顶点v出发，访问此顶点，然后从顶点v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到...
Protobuf记述与使用 5
理解 protobuf允许不同编程语言的程序员 以自己熟悉的方式在.proto文件里定义消息结构 然后protobuf的引擎把这个.proto文件里描述的消息结构进行解析，最后生成对应语言的代码，这些代码里描述了之前定义的消息结构 然后在项目中，需要用到这些消息结构的模块，只需引...
大话数据结构_图表示 13
1-邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。 一个一维数组存储图中的顶点信息。 一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： $$ arc[i][j] = \begin{cases} 1, \qquad...
大话数据结构_图 8
概述 图是一种较线性表和树更加复杂的数据结构。 在图形结构中，结点之间的关系可以是任意的，图中任何两个数据元素之间都可能相关。 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 线性表中把数据...