大话数据结构_图遍历
概述 从图中某一顶点出发遍历图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历。 深度优先遍历 也叫深度优先搜索，简称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...
大话数据结构_树森林二叉树转换与遍历 4
树转二叉树 加线 去线 层序调整（第一个孩子是二叉树的左节点，兄弟转化过来的孩子是二叉树的右节点） 森林转为二叉树 把每个树转换为二叉树 第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。 当所有的二叉树连接起来后就得...
C++编程规范101规则、准则与最佳实践 二
命名空间与模块 将类型及其成员函数接口置于同一命令空间中 如果要将非成员函数（特别是操作符和辅助函数）设计成类X的接口的一部分，那么就必须在与X相同的命名空间中定义它们，以便正确调用。 应该将类型和函数分别置于不同的命名空间，除非有意让它们一起工作 不要在头文件或者include...
C++编程规范101规则、准则与最佳实践 一
组织与策略 不拘泥小节 大括号位置 空格和制表符 匈牙利记法 单入口，单出口 高警告级别 第三方头文件 未使用的函数参数 定义了从未使用过的变量 变量使用前可能未经初始化 遗漏了return语句 有符号数、无符号数不匹配 自动构建系统 增量构建 完全构建 版本控制系统 版本空值系...
- 1
- 2