Hee的博客~

Hee的博客~

解题报告:8VC Venture Cup 2016 — Elimination Round C.Block Towers

C. Block Towers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Students in ...

2016-02-14 14:20:45

阅读数:529

评论数:0

并查集入门简略笔记:闲谈按秩合并

按秩合并是并查集的另一种优化方法,它的原理就是记录每个节点的高度,这样每次合并时就可以将高度较小的节点的根直接接到高度较大的节点上面,而不需要在去寻找高度较大的节点的根,减少了一次find函数的调用,这样每次合并都只需要调用一次find函数。按秩合并看似对并查集有了很大的优化,但其实加上了路径压缩...

2016-02-06 13:17:53

阅读数:329

评论数:0

解题报告:POJ_1703Find them, Catch them 并查集

Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon a...

2016-02-03 18:19:05

阅读数:225

评论数:0

并查集入门简略笔记 附HDU1232

闲聊: 有人称呼并查集为森林,理解后会发现非常形象,刚开始时每个元素都是独立的树,相互之间没有联系,随着一个又一个关系给出,这些树联系在了一起变成了一个又一个的森林。 并查集的关键在于find函数,而find函数也有分为最最基础的原始版和路径压缩版,路径压缩也有两种方式:递归和非递归。   并查集...

2016-02-03 17:54:13

阅读数:219

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭