HDU1856 - More is better 利用并查, 集找最大群体数目...
分类：
其他好文 时间：
2015-08-26 22:40:59
阅读次数：
204
hdu 1856 More is better简单的并查集，用到了路径压缩题意：找出节点数最多的连通分支，并输出该节点数。思路：统计每个连通分支的节点数（利用并查集构建图时进行路径压缩，用一个与根节点下标对应的sum数组记录节点数），比较后得出最大值。 1 #include 2 #include 3...
分类：
其他好文 时间：
2015-08-26 21:53:03
阅读次数：
151
【并查集】hdu 1856 More is bettern个元素的集合应用问题——并查集。题目大意n个元素，告诉它们的两两连接关系，求单个连通分支所含元素的最大值
说一下思路经典的并查集求的是所含连通分支的个数，这道题求的是并查集森林最大点集数（元素数），思路是维护一个cnt[ ]数组，初始化元素所在集合为自身cnt[ ] = 1;当要合并时,父节点累加孩子节点，cnt[ y ] += cnt [...
分类：
其他好文 时间：
2015-08-25 21:46:56
阅读次数：
165
JS Bin var Note = angular .Component({ selector: 'note' }) .View({ template: 'World' }) .Class({ co...
分类：
其他好文 时间：
2015-08-25 21:34:09
阅读次数：
101
1.对于一个类而言，获取实例常用的方法就是提供一个public constructor2.学过design pattern的人，肯定能猜到另外一种方法就是static factory method（sfm）1 public static Boolean valueOf(boolean b){2 re...
分类：
其他好文 时间：
2015-08-25 21:11:29
阅读次数：
248
RunningTime Limit:1000MSMemory Limit:65536KTotal Submissions:5598Accepted:2102DescriptionThe cows are trying to become better athletes, so Bessie is r...
分类：
其他好文 时间：
2015-08-21 23:17:14
阅读次数：
169
extern "C"的用法解析
C++中extern “C”含义深层探索
1.引言
C++语言的创建初衷是“a better C”，但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言，
C++保留了一部分过程式语言的特点（被世人称为“不彻底地面向...
分类：
其他好文 时间：
2015-08-21 09:29:05
阅读次数：
185
EventBus简介本篇基于EventBus 2.4撰写。Android optimized event bus that simplifies communication between Activities, Fragments, Threads, Services, etc. Less code, better quality.上面是从官方repo拉来的代码，大致是说简化的组件之间的交流通信，...
分类：
其他好文 时间：
2015-08-21 00:15:53
阅读次数：
147
AMR11E - Distinct Primes
no tags
Arithmancy is Draco Malfoy's favorite subject, but what spoils it for him is that Hermione Granger is in his class, and she is better than him at it. ...
分类：
其他好文 时间：
2015-08-20 10:33:00
阅读次数：
176
Distinct Primes
Arithmancy is Draco Malfoy's favorite subject, but what spoils it for him is that Hermione Granger is in his class, and she is better than him at it. Prime numbers are of mystical im...
分类：
其他好文 时间：
2015-08-19 14:52:58
阅读次数：
109
