摘要：
来源：http://poj.org/problem?id=3352题意：在一个岛上有一些旅游景点，旅游景点之间有路。当施工的时候，若一条路在施工，则这条路是不能走得。问至少还需要增加多少条路，能够保证在施工的时候，任意两个旅游景点之间仍然是可通的。思路：其实就是一个无向图割边 + 缩点的问题。这样考虑，在一个无向图中，如果一条边是割边，则如果这条边在施工，就会产生不可到达的点。因此可以缩点，缩点后，如果一个点的度为1，说明到达该点的路径只有一条，因此需要增加一条边。也就是说，如果能够保证题目中的条件，则应该在缩点后，任意两个点之间有两条路径可达。所以，若缩点后有n个度为1的点，则应该增加（n+ 阅读全文
阅读排行榜
3G手机Android应用开发视频教程_黎活明老师的视频(第三天课程)总共有八天课程
2012-08-21 21:10 by javaspring, 187 阅读, 收藏,
摘要：
下载地址：http://jiyanet.com/read.php?tid=402 阅读全文
POJ 2891 Strange Way to Express Integers 非互质的中国剩余定理
2012-07-31 09:09 by javaspring, 187 阅读, 收藏,
摘要：
来源：http://poj.org/problem?id=2891题意：有一个数x，x = r[i] (mod a[i])，其中a[i] 和 a[j] 不一定互质，求x的最小值。思路：很容易看到这题和中国剩余定理是有联系的。因为倘若任意的a[i] 和 a[j] 互质，则满足中国剩余定理。中国剩余定理还是好理解的，这里就不多说了，主要说一下不互质情况下如何转化为互质下的中国剩余定理。转化主要是用了合并的思想。设 x = r1 (mod a1) x = r2 (moda2)，则易知 x = k1 * a1 + r1,x = k2 * a2 + r2,因此k1 * a1 + r1 = k2 * a2 阅读全文
socket编程原理
2012-04-15 00:15 by javaspring, 187 阅读, 收藏,
摘要：
http://www.chinaunix.net/jh/4/198859.html 阅读全文
Android高手应该精通哪些内容?
2012-03-21 16:48 by javaspring, 186 阅读, 收藏,
摘要：
导读：很多Android开发者已经度过了初级、中级，如何成为一个Android高手呢? Android123就各个级别的程序员应该掌握哪些内容作为下面分类，Android高手应该精通哪些内容?往下看。很多Android开发者已经度过了初级、中级，如何成为一个Android高手呢？ eoeAndroid就各个级别的程序员应该掌握哪些内容作为下面分类. 一、初级 1. 拥有娴熟的Java基础，理解设计模式，比如OOP语言的工厂模式要懂得. 2. 掌握Android UI控件、Android Java层API相关使用. 迈向中级，最好再次更新下Java技术，掌握Java concurrent... 阅读全文
浙公网安备 33010602011771号