题目链接:请戳这里。
题目大意及思路:给定n个Bugs(shen me gui)和m对Bugs之间的关系,假定关系是两个Bugs的男女关系,那么问存不存在同性恋的情况。
那么若a与b是男女关系,b与c是男女关系,那么a和c的性别我们就可以认为是相同的。我们用可以建立两个并查集,一类放男男关系,一类放女女关系。
那么若男男关系中出现了环的情况(即有共同的根),那么同性恋关系就出现了。
#in...
分类:
其他好文 时间:
2015-01-17 22:15:57
阅读次数:
250
在上一篇文章(http://www.cnblogs.com/coding-my-life/p/4220128.html)中,提到了libev提供了处理信号的C++ wrap。但我显然接受不了需要进入libev的事件循环(event loop)后才能捕捉到消息的缺点。于是决定依照libev的思路自.....
分类:
编程语言 时间:
2015-01-17 22:07:16
阅读次数:
318
什么是AOP(Aspect Oriented Programming): 我们一直把OOP(Object Oriented Programming)面向对象的编程称之为纵向编程方式,它以一条线的方式向终点延伸,可以想象成一条条绵延无尽的道路。而往往会出现一种情况:许多不同的路会交织在一起,这就是所....
分类:
编程语言 时间:
2015-01-17 00:56:48
阅读次数:
399
2014年已过去两星期,有写年度总结的必要了。今天特意看了看去年1月5日写的2013年度总结,看看都有些什么变化。我发现每年作一次总结是很有必要的,无赖恰逢考试周,连元旦都不能好好过,更不用说写写文章了。
这一年是转折的一年:从本科变成了研究生,从学长又退化成学弟了,从新校区来到了老校区,送走了四年的老同学,也引来了新同学。时间都去哪了呢?
上半年,每天和鬼王、普哥...
分类:
其他好文 时间:
2015-01-16 13:05:27
阅读次数:
138
什么是json:JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式。易于人阅读和编写。同时也易于机器解析和生成。它基于JavaScript Programming Language, Standard ECMA-262 3rd Edition - Decem...
分类:
编程语言 时间:
2015-01-15 18:03:34
阅读次数:
313
题目:
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the l...
分类:
编程语言 时间:
2015-01-15 13:02:10
阅读次数:
229
spring AOP 详解, AOP(Aspect Oriented Programming)面向切面编程。通知(Advice)共有如下5种类型:
环绕通知(@Around)、前置通知(@Before)、后置通知(@AfterReturning)、抛出异常后通知(@AfterThrowing)、最终通知(@After)...
分类:
编程语言 时间:
2015-01-15 11:01:32
阅读次数:
195
PyPI - the Python Package IndexThe Python Package Index is a repository of software for the Python programming language. There are currently53841packa...
分类:
其他好文 时间:
2015-01-15 01:39:55
阅读次数:
195
有的人越活越乐观,有的人越活越悲观,有的人越活越达观。有的人的路越走越窄,有的人的路越走越宽。生活的态度决定路的宽度。认真积极对待生活的人,生活回馈他的就是康庄大道;消极悲观地对待生活的人,他走的路可能是个死胡同。可能是我越来越悲观吧,我越来越认为人活在世界上就是一种修行,Life is hard!...
分类:
其他好文 时间:
2015-01-14 19:46:49
阅读次数:
120
题目:
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n.
For example,
Given n = 3, your program should return all 5 unique BST's shown below.
1 ...
分类:
编程语言 时间:
2015-01-14 16:58:27
阅读次数:
222