- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构之图的应用（最小生成树之Kruskal算法实现）（C++）
最小代价生成树的3条构造准则：1）.只能使用网络中的边来构造最小生成树；2）.能且只能使用 n-1 条边来连接网络中的 n 个顶点；3）.选用的 n-1 条边不能产生回路。一、Kruskal算法简介基本思想：对一n个顶点的连通网络 N={V, E}，其最小生成树是 T={V, TE}；1.最小生成树T 中 V为网络N 中的全部顶点，TE 初始时为空；2.初始时，T中每个...
2018-07-23 22:14:57
714
原创 数据结构之并查集（C++）
一、并查集存储结构：数组. 原理：. 1.构建目标：利用数组的快速寻址的优势，将多个集合在数组上构建成无环非连通图，. 各个连通分量的结点间以保存上级结点索引进行关联,. 即树形结构，每个集合有且只有一个根结点；. 2.根结点查找：查找集合元素的根结点；. 3...
2018-07-23 17:50:49
423
原创 数据结构之二叉堆及堆排序（C++）
一、堆定义（Heap）n个元素的序列{k1,k2,...,kn}，当且仅当任意ki 满足以下关系时，称之为堆（也是完全二叉树）：1.当k[i] <= k[2i] && k[i] <= k[2i+1] 时，称为小顶堆，即每个结点的值都小于等于其左右孩子结点的值；2.当k[i] >= k[2i] && k[i] >= k[2i+1] ...
2018-07-23 17:31:22
758
原创 数据结构之图的应用（最小生成树之Prim算法实现）（C++）
最小代价生成树的3条构造准则：1）.只能使用网络中的边来构造最小生成树；2）.能且只能使用 n-1 条边来连接网络中的 n 个顶点；3）.选用的 n-1 条边不能产生回路。一、Prim算法简介基本思想：给定任意一带权连通网络 N={V,E}，T={U,TE}是N的最小生成树（生成树也是图）。1.算法始终将顶点集合V分成没有元素重叠的两部分，U 和 V-U；2.生成树T的...
2018-07-19 00:04:29
4248
原创 C++ 重复定义（Link 1169）的解决
错误提示：“fatal error LNK1169: 找到一个或多个多重定义的符号”。一、场景再现：1.在 "Test.h"头文件中定义一个类 Test，并实现 Test::Test(){} 和 Test::~Test() 方法；2.在 "TestA.cpp" 文件中包含这个头文件；3.在 "Error_Test.cpp" 文件中包含上述两个文件。如下三段代码：//文件名...
2018-07-18 17:53:03
5484
3
原创 数据结构之图（邻接表实现）（C++）
一、图的邻接表实现1.实现了以顶点顺序表、边链表为存储结构的邻接表；2.实现了图的创建（有向/无向/图/网）、边的增删操作、深度优先递归/非递归遍历、广度优先遍历的算法；3.采用顶点对象列表、边（弧）对象列表的方式，对图的创建进行初始化；引用 "ObjArrayList.h"头文件，头文件可参看之前博文“数据结构之顺序列表（支持对象元素）”代码；4.深度优先遍历分别采用递归/非递归...
2018-07-17 15:53:00
24630
8
原创 数据结构之图（邻接矩阵实现）（C++）
一、图的邻接矩阵实现1.实现了以顶点数组、邻接矩阵为存储结构的图；2.实现了图的创建（包含有向/无向图、有向/无向网）、顶点/边的增删操作、深度/广度优先遍历的算法；3.采用顶点对象列表、边（弧）对象列表的方式，对图的创建进行初始化；引用 "ObjArrayList.h"头文件，头文件可参看之前博文“数据结构之顺序列表（支持对象元素）”代码；4.采用将顶点数组空位的下标索引入...
2018-07-15 12:58:08
7962
1
原创 C++ 内存释放解析
class Test{ /* . 2.类对象中： . 2.1.对象成员变量的内存 随对象内存释放而释放 . 如 对象成员变量：a, b, c . 2.2.对象成员变量指针指向的堆内存（new 出来的），需用 delete 在析构函数中释放 . 如 指针指向的堆内存：*b . 3.类对象内存： . 3.1.若类对象如下main 中 t1，则其对象内存存放于栈中 ....
2018-07-12 23:53:27
2419
4
Pdf标签目录格式化工具（txt目录）
2019-01-26
Hadoop技术内幕（三册 手动制作完整目录）
2019-01-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人