上一篇文章http://blog.csdn.net/crazy__chen/article/details/47425779
和大家一起模仿EventBus的实现机制,和大家一起写出了一个简易的EventBus。通过这个项目,大家应该对EventBus的实现机理由大致的了解。
建议大家在看这篇文章之前,先读上一篇文章,有助于了解。
本篇文章希望通过对Github上EventBus的源码,向大...
分类:
其他好文 时间:
2015-08-12 13:21:19
阅读次数:
96
1.wuyiqi http://blog.csdn.net/crazy_ac
2.kuangbin http://www.cnblogs.com/kuangbin
3.夏天的风 http://blog.csdn.net/shahdza/
4.陈国林 http://blog.csdn.net/chenguolinblog
5.july ht...
分类:
其他好文 时间:
2015-08-06 18:25:50
阅读次数:
120
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5325题意:
n个点,每个点都有权值。n-1条边构成树。
求一个最大集合,使得集合中的所有点联通,且按照点的权值排列之后相邻两个点之间的路径上的点的权值都要比起点小。思路:
题目转化为以一个点作为权值最小点,以权值递增的规则看它能到达多少个点。
将无向图建成有向图,权值小的点指向权值大的点。
使...
分类:
其他好文 时间:
2015-07-29 19:30:29
阅读次数:
142
题意:给一个n,接着输入n个数,表示n个点的值,接着输入n-1条边形成一个生成树
问最大有多少个点的集合使得该集合内的所有点都满足如下:对于集合内点大小相邻的两个点,该两点之间经过的所有点的大小都小于该两点
eg 7
3 30 350 100 200 300 400
1 2 2 3 3 4 4 5 5 6 6 7
该无向图可表示为1——2——3——4——5——6——7
取点6对于...
分类:
其他好文 时间:
2015-07-29 17:19:35
阅读次数:
135
Crazy BoboTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 879Accepted Submission(s): 264Problem D...
分类:
其他好文 时间:
2015-07-29 15:42:44
阅读次数:
180
Bobo has a tree,whose vertices are conveniently labeled by 1,2,...,n.Each node has a weightwi. All the weights are distrinct.A set with m nodesv1,v2,....
分类:
其他好文 时间:
2015-07-29 15:31:14
阅读次数:
94
// hdu 5325 Crazy Bobo
//
// 题目大意:
//
// 给你一棵树,树上每个节点都有一个权值w,选择尽可能多的节点,
// 这些节点相互联通,并且按照权值升序排序之后得到节点编号,
// 需相邻节点之间的任意节点都要大于较小的节点。
//
// 解题思路:
// 对于...
分类:
其他好文 时间:
2015-07-29 12:11:34
阅读次数:
106
题目传送门 1 /* 2 题意:给一个树,节点上有权值,问最多能找出多少个点满足在树上是连通的并且按照权值排序后相邻的点 3 在树上的路径权值都小于这两个点 4 DFS/BFS+思维:按照权值的大小,从小的到大的连有向边,搜索最多连接点数即是答案。因为排序后,他们之间...
分类:
其他好文 时间:
2015-07-29 11:35:12
阅读次数:
94
按照升序或者降序选择的点集可以满足条件.....
树上的每个节点可以从子节点转移,也可以从父亲节点转移
Crazy Bobo
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 325 Accepted Submiss...
分类:
其他好文 时间:
2015-07-28 23:19:40
阅读次数:
271
对原来的边(u, v) 方向定为u->v当w[u] > w[v]
最大Set是max{u到达的点集合}
Crazy Bobo
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 382 Accepted Submis...
分类:
其他好文 时间:
2015-07-28 23:16:36
阅读次数:
144