题目大意：N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。
思路：看到了wulala的题解，这里就直接粘过来了。
葱娘说这是一个很巧妙的题。。
有一个比较猎奇的做法：首先把边依次加到图中，若当前这条边与图中的边形成了环，那么把这个环中最早加进来的边弹出去
并将每条边把哪条边弹了出去记录下来：ntr[i] = j，特别地，要是没有弹出边，ntr[i] =...
分类：
其他好文 时间：
2014-12-03 12:29:52
阅读次数：
273
单一职责原则（Single Responsibility Principle）
系统中的每一个对象应该只有一个单独的职责，而所有对象所关注的就是自身职责的完成
一个合理的类对外只提供一种功能，而引起类变化的原因应该只有一个
里氏替换原则（Liskov Substitution Principle）
在任何父类出现的地方都可以用它的子类代替
在同一个继承体系中的对象应该有共同的行为特征
...
分类：
其他好文 时间：
2014-12-03 12:28:13
阅读次数：
146
一、McCann99 Retinex
McCann99利用金字塔模型建立对图像的多分辨率描述,自顶向下逐层迭代，提高增强效率。对输入图像的长宽有严格的限制，要求可表示成
，且 ，。上述限制来源于金字塔模型的结构要求，由于要对输入图像进行下采样，
金字塔中上层低分辨率图像的宽分别为下层高分辨率图像的1/2，顶层(第n层)大小为，底层(第0层)为原图像。金字塔结构如下图所示。
McCan...
分类：
其他好文 时间：
2014-12-03 12:28:31
阅读次数：
298
Xcode5中创建一个工程的时候，系统会自动创建一个以以工程名为名字的pch文件，但是在Xcode6中去掉Precompile Prefix Header文件。
Xcode6去掉Precompile Prefix Header的主要原因可能在于Prefix Header大大的增加了Build的时间。没有了Prefix Header之后就要通过手动@import来手动导入头文件了，在失去了编程...
分类：
其他好文 时间：
2014-12-03 12:28:32
阅读次数：
171
open函数打开创建文件一般有几种方式：
1）第一种情况下是通过指定路径：
open =("/tmp/text..c",O_RDWR|O_CREAT|O_APPEND,0666);
这样就会在/TMP文件目录下就会自动创建了text.c了文件
2）通过int mian (int argc,char *argv[])在shell终端输入命令，指定文件，会在缺省情况下自动创建不要自定文...
分类：
其他好文 时间：
2014-12-03 12:28:05
阅读次数：
203
很多人使用startActivity时候，会碰到如下的异常：
Caused by: android.util.AndroidRuntimeException: Calling startActivity() from outside of an Activity context requires the FLAG_ACTIVITY_NEW_TASK flag. Is this really...
分类：
其他好文 时间：
2014-12-03 12:28:34
阅读次数：
138
// ********************************************************* 习惯 *********************************************************
// **************************************** 先思考，多思考，写出高效简洁的代码 ***************...
分类：
其他好文 时间：
2014-12-03 12:26:33
阅读次数：
159
容斥原理...
分类：
其他好文 时间：
2014-12-03 12:28:34
阅读次数：
147
大概需要三个步骤：
一、安装xCode扩展插件XcodeColors。
二、引入第三方库CocoaLumberjack。
三、修改NSLog为DDLog方式。
一、安装xCode扩展插件XcodeColors
1.下载地址：https://github.com/robbiehanson/XcodeColors
2.下载完成后，打开XcodeC...
分类：
其他好文 时间：
2014-12-03 12:27:02
阅读次数：
206
本题也是一种背包问题，就是需要求出有多少种组合。
本题的新意就是：
1 利用两个long long数表示大数的高位和低位就能满足不溢出了
2 高位和低位需要仔细计算好
建模：
dp[i][j]：表示计算当前i物品的时候有j钱币的时候有多少种组合。
那么状态转换：dp[i][j] = dp[i-1][j] + dp[i][j-i]//dp[i-1][j]表示前一种物品计算出的组合数，也就是不买i物品的组合数， dp[i][j-i]表示空出i钱币购买i物品的组合数
难点：
仔细观察，会发现其实不单止不用二维数...
分类：
其他好文 时间：
2014-12-03 12:26:40
阅读次数：
189
geotrace是根据mtr（my trace route）的报告内容结合whois来直观显示traceroute过程中经过的路由跳数、ip、平均延迟、运营商、地理位置信息等内容，在做机房选址的时候会给带来极大的帮助，报告内容一目了然。
运行系统：linux
依赖程序：mtr、whois、awk
使用方法：
1、确保依赖程序正常；
2、wgethttps://ra...
分类：
其他好文 时间：
2014-12-03 12:25:19
阅读次数：
183
页面布局常用的方式有两种，浮动（float）和定位（position），定位已经讲过了（关于position定位及z-index的理解），这篇主要讲浮动，而浮动和清理浮动是成对出现的，所以也一并讲了。理解浮动前，我们需要一些前置条件：1.盒模型；2.文档流；1.盒模型一个元素的width或者heig...
分类：
其他好文 时间：
2014-12-03 12:25:16
阅读次数：
304
1 #include 2 3 #define TIMES 10 4 5 int 6 main(void) { 7 float sumHeight = 100; 8 float bouceHeight = sumHeight / 2; //第一次反弹的高度. 9 ...
分类：
其他好文 时间：
2014-12-03 12:26:23
阅读次数：
148
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".class Solution: # @param s,...
分类：
其他好文 时间：
2014-12-03 12:25:23
阅读次数：
147
/* * subscription * by sunhw * * 参数： * * example: * 订阅 * .subscriptioned 为已订阅状态 * .subnum 为订阅数 12121 * 订阅接口： * http://api.fun.tv/ajax/subscrib...
分类：
其他好文 时间：
2014-12-03 12:25:02
阅读次数：
218
/*focus.jsby sunhw 2014-10-16 重写*/;(function() { function Focus( option ) { this.option = T.object.extend( { root : '', dotroot : '', item : '', dot :...
分类：
其他好文 时间：
2014-12-03 12:24:51
阅读次数：
273
1.线程安全2.数据流3.研究到symbolize.cc : 599行2014/12/31.大致明白glog产生的log,以及输出log的过程2.对于glog怎样寻找到efl文件的函数名大致理解了，但是为什么移植出来就不行呢（？）需要作的：3.需要详细研究下elf文件函数名的需找
分类：
其他好文 时间：
2014-12-03 12:23:19
阅读次数：
141
