基础算法模板
快速排序 归并排序 整数二分算法 浮点数二分算法 高精度加法 高精度减法 高精度乘低精度 高精度除以低精度 一维前缀和 二维前缀和 一维差分 二维差分 位运算 双指针算法 离散化 区间合并
最新文章
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中边的集合。 线性表中把数据...
大话数据结构_赫夫曼树与应用
权 树结点间的边相关的数叫权。 路径长度 从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称做路径长度。 树的路径长度就是从根到每一结点的路径长度之和。 考虑到带权的结点： 结点的带权的路径长度为从该结点到树根之间的路径长度与结点上权的乘积。 树的带权...
Json库RapidJson使用
概述 json是JS对象表示语法的子集。 Json语法 规则 大括号保存对象 中括号保存数组 值 数字 整数 浮点数 字符串 双引号括起来 逻辑值 true false 数组 对象 null rapidjson 概述 把include文件夹拷贝到项目。 在工程中引入。 关于doc...