题目大意：
给出一张图，按照给定的边的顺序逐个删除。问每删除一条边后图的连通块数是多少。
思路：
逆向并查集求联通块数。假设一开始的时候所有点都不连通。从给定边逆着的顺序，即从最后
一条边开始添加。如果新添加的边连通了两个连通分量，则连通块数就减一，否则不改变。将
每次加边后的连通块数存起来。最后输出出来。...
分类：
其他好文 时间：
2015-04-25 22:51:47
阅读次数：
187
JavaScript表达行为，CSS表达外观，注意HTML既表达结构（逻辑结构），又表达内容（数据本身）通常需要更新数据时，并不需要更新结构，正是这种不改变组织结构仅改变数据的诉求，推动了数据拉取和数据推送技术的产生。
SSE是一种允许服务器端向客户端推送新数据（简称数据推送）的HTML5技术。数据推送有两种替代方案：无更新方案和数据拉取方案。http://tieba.yunxunmi.co...
分类：
Web程序 时间：
2015-04-25 13:44:22
阅读次数：
252
在GOF的《设计模式:可复用面向对象软件的基础》一书中对访问者模式是这样说的：表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。访问者模式把数据结构和作用于结构上的操作之间的耦合解脱开，使得操作集合可以相对自由地演化。该模式的目的是要把处理从数...
分类：
其他好文 时间：
2015-04-24 18:51:06
阅读次数：
156
转http://www.jellythink.com/archives/407在GOF的《设计模式:可复用面向对象软件的基础》一书中对模板方法模式是这样说的：定义一个操作中的算法骨架，而将一些步骤延迟到子类中。TemplateMethod使得子类可以不改变一个算法的接口即可重定义改算法的某些特定步骤...
分类：
其他好文 时间：
2015-04-23 19:32:31
阅读次数：
126
开始研究响应式web设计，CSS3 Media Queries是入门。Media Queries，其作用就是允许添加表达式用以确定媒体的环境情况，以此来应用不同的样式表。换句话说，其允许我们在不改变内容的情况下，改变页面的布局以精确适应不同的设备。那么，Media Queries是如何工作的？两种方...
分类：
Web程序 时间：
2015-04-23 15:01:19
阅读次数：
130
尽管目前半导体集成度越来越高，许多应用也都有随时可用的片上系统，同时许多功能强大且开箱即用的开发板也越来越可轻松获取，但许多使用案例中电子产品的应用仍然需要使用定制PCB。在一次性开发当中，即使一个普通的PCB都能发挥非常重要的作用。PCB是进行设计的物理平台，也是用于原始组件进行电子系统设计的最灵...
分类：
其他好文 时间：
2015-04-23 12:40:12
阅读次数：
100
介绍一种简单的、另类的实现，就是把图片在显示前处理成圆角的，但是不改变存储的图片。相当于经过了图像过滤。需要调用的图像工具类是 1 package com.gaosi.util; 2 /** 3 * @author Qianyukun 4 * 5 */ 6 import andro...
分类：
其他好文 时间：
2015-04-22 13:47:10
阅读次数：
138
场景： -- 客户到银行办理业务 1：取号排队 2：办理具体现金/转账/企业/个人/理财业务 3: 给银行工作人员评分模板方法介绍; -- 模板方法模式是编程中经常用到的模式，它定义了一个操作中的算法骨架，将某些步骤延迟到子类中实现。这样，新的子类可以在不改变一个算法结构的前提...
分类：
其他好文 时间：
2015-04-21 00:12:36
阅读次数：
220
分类(类别)的应用 Category/*
分类的作用：在不改变原来类内容的基础上，可以为类增加一些方法 使用注意：
1.分类只能增加方法，不能增加成员变量
2.分类方法实现中可以访问原来类中声明的成员变量
3.分类可以重新实现原来类中的方法，但是会覆盖掉原来的方法，会导致原来的方法没法再使用
4.方法调用的优先级：分类(最后参与编译的分类优先) --> 原来类 --> 父类
*/
#i...
分类：
其他好文 时间：
2015-04-20 11:21:00
阅读次数：
138
1、定义类：@interface 类名 : 父类@end2、使用:(冒号)表示继承一个类Student : NSObject3、使用()定义一个Catagory（类别）* 作用：在不改变原有类结构的基础上，扩展原有类的方法（不能扩展属性），但不建议重载原有类的方法* 开发工具默认生成的文件为：类名+...
分类：
其他好文 时间：
2015-04-19 22:46:59
阅读次数：
262
