- 博客(6)
- 资源 (5)
- 收藏
- 关注
RSS订阅
转载 图论500题
=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★1856 More is better
2015-08-12 08:31:21
19880
11
原创 最小生成树之Prim算法
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克发现；并在1957年由美国计算机科学家罗伯特·普里姆独立发现；1959年，艾兹格·迪科斯彻再次发现了该算法。因此，在某些场合，普里姆算法又被称为DJP算法、亚尔尼克算法或普里姆－亚尔尼克算法。
2015-08-23 07:28:33
12632
原创 最小生成树之Kruskal算法
给定一个无向图，如果它任意两个顶点都联通并且是一棵树，那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图，那么权值之和最小的生成树，我们就称之为最小生成树(MST, Minimum Spanning Tree)。 我们由最小生成树的定义，可以延伸出一个修建道路的问题：把无向图的每个顶点看作村庄，计划修建道路使得可以在所有村庄之间通行。把每个村庄之间修建
2015-08-18 08:12:47
154350
26
原创 二叉搜索树(Binary Search Tree)
1、什么是二叉搜索树 二叉搜索树(Binary Search Tree)是一棵有序的二叉树，所以我们也可以称它为二叉排序树（不知道二叉树的童鞋，先看看二叉树：传送门）。具有以下性质的二叉树我们称之为二叉搜索树：若它的左子树不为空，那么左子树上的所有值均小于它的根节点；若它的右子树不为空，那么右子树上所有值均大于它的根节点。它的左子树和右子树分别也为二叉搜索树。2、二叉搜索树的结
2015-08-10 06:50:06
2052
原创 STL 之 优先队列(priority_queue)
1、什么是优先队列 能够完成下列两种操作的数据结构，我们便称之为优先队列。 ①插入一个数值 ②取出最大(或者最小)的数值(获取数值，并且删除)。 从严格意义上来说优先队列，并不是队列，因为它并不遵循队列的FIFO(先进先出的原则)。2、实现优先队列 我们可以使用一种叫做“堆(heap)”的数据结构来实现优先队列。堆有一个重要的
2015-08-10 06:48:29
11818
1
原创 数据结构 -- 并查集
1、什么是并查集 并查集是一种用于管理分组的数据结构。它具备两个操作：(1)查询元素a和元素b是否为同一组 (2) 将元素a和b合并为同一组。注意：并查集不能将在同一组的元素拆分为两组。2、并查集的结构 并查集可以使用树来实现。
2015-08-10 06:46:02
21619
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人