首先离线链剖(把最后的树的形态确定。。主要如果有多个互不相交的树要自己补全为一棵树) 唉。。太丑原谅。。。毕竟考试的时候边界挂了。。。线段树维护每个节点的子树的size。。每次加入一条边就维护下连通性(线段树上把这条边改为1)。。我是用线段树维护每个区间从右开始的连续为1的最大的长度。。直接get_
分类:
其他 时间:
2016-03-18 21:25:11
收藏:
0 评论:
0 赞:
0 阅读:
127
property动画是一个强大的框架,它几乎能使你动画任何东西。你可以定义一个动画来改变对象的任何属性,不论其是否被绘制于屏幕之上。一个属性动画在一定时间内多次改变一个属性(对象的一个字段)的值。要动画某个东西,你需指定对象的目标属性,比如位置,动画的持续时间,和改变的值的范围。 属性动画系统允许你指定以下动画属性:· Duration: 动画持续时间。默认是300 ms. · Time inte...
分类:
移动平台 时间:
2016-03-18 20:20:52
收藏:
0 评论:
0 赞:
0 阅读:
233
java.util.Collections工具类提供很多有用的方法,使得程序猿操作集合类的时候更加的方便容易,这些方法都是静态的。整个Collections工具类源码差不多有4000行,我们针对一些典型的方法进行阐述。1. 调用一个空List,Set,Mappublic static final List EMPTY_LIST = new EmptyList<>();
public static f...
分类:
编程语言 时间:
2016-03-18 20:20:42
收藏:
0 评论:
0 赞:
0 阅读:
232
最近博主对于Java集合框架这个系列做了一个整理,主要包括:
Map系:HashMap, LinkedHashMap, TreeMap, WeakHashMap, EnumMap;
List系:ArrayList, LinkedList, Vector, Stack;
Set系:HashSet, LinkedHashSet, TreeSet;
工具类:Collections,Arrays
不过并没有...
分类:
编程语言 时间:
2016-03-18 20:20:31
收藏:
0 评论:
0 赞:
0 阅读:
184
给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串this中可包含t
分类:
其他 时间:
2016-03-18 20:20:01
收藏:
0 评论:
0 赞:
0 阅读:
209
package javazuoye;import javax.swing.*; import java.awt.*;import java.awt.event.*;public class denglujiemian { public static void main(String[] args)
分类:
编程语言 时间:
2016-03-18 20:19:51
收藏:
0 评论:
0 赞:
0 阅读:
215
一.junit、hamcrest和eclemma的安装: 1.junit和hamcrest在新建了junitHw1工程后在build path里通过add external jars添加junit-4.12.jar和hamcrest-all-1.3.jar。 2.eclemma在eclipse下点击
分类:
其他 时间:
2016-03-18 20:19:21
收藏:
0 评论:
0 赞:
0 阅读:
213
Android 线程模型 1. import android.os.Handler; import android.os.Message; public class MainActivity extends Activity { public Handler mHandler = new Handl
分类:
移动平台 时间:
2016-03-18 20:19:11
收藏:
0 评论:
0 赞:
0 阅读:
197
4 关于android的一个常见错误:Unable to add window --token is not valid android.view.WindowManager$BadTokenException: Unable to add window -- token android.os.Bi
分类:
移动平台 时间:
2016-03-18 20:18:51
收藏:
0 评论:
0 赞:
0 阅读:
323
二、IP,TCP,UDP,HTTP,TCP/IP,Socket IP协议,为计算机网络相互连接进行通信而设计的协议。 TCP/UDP协议,基于二进制流的控制间传输协议。 TCP是面向链接的,虽然说网络的不安全不稳定特性决定了多少次握手都不能保证连接的可靠性,但TCP的三次握手在最低限度上(实际上也很
分类:
Web开发 时间:
2016-03-18 20:18:31
收藏:
0 评论:
0 赞:
0 阅读:
189
界面创造: 这个界面运用了一些基本的Java类,首先用JFrame创建一个登陆界面内容面板,大小固定好。再用Dimension类确定了内容面板的高度与宽度,运用获取位置的代码把面板显示在屏幕中央。整个界面采用的是流式布局。在添加两个Jabel 组件标签分别是账号和密码,用代码固定位置。分别在标签后面
分类:
其他 时间:
2016-03-18 20:18:21
收藏:
0 评论:
0 赞:
0 阅读:
159
c. 相关:http://www.cnblogs.com/vongang/archive/2012/04/01/2429015.html http://www.cnblogs.com/kuangbin/archive/2013/05/21/3090793.html
分类:
其他 时间:
2016-03-18 20:17:41
收藏:
0 评论:
0 赞:
0 阅读:
249
1、在action定义一个全局变量如: private Map<String, Object> dataMap; 2、控制层方法 说明:主要的目的是把我们定义的Map转为Json对象,然后输出到前台 public String valiDateCode(){ HttpServletRequest r
分类:
Web开发 时间:
2016-03-18 20:17:31
收藏:
0 评论:
0 赞:
0 阅读:
315
yii2 csrf, 微信echostr验证token
分类:
微信 时间:
2016-03-18 20:17:01
收藏:
0 评论:
0 赞:
0 阅读:
332
转自:http://www.cnblogs.com/ManMonth/archive/2010/01/14/1648010.html 问题: 运行程序更新时出现报错: 无法获得锁 /var/lib/dpkg/lock - open (11: 资源临时不可用) 解决:其实这是因为有另外一个程序在运行,
分类:
其他 时间:
2016-03-18 20:16:51
收藏:
0 评论:
0 赞:
0 阅读:
310
Eclipse中使用tomcat容器时,经常遇到的问题是启动不成功,输入localhost:8080报404,本文就是教大家破解这个问题。(不过这是很初级的问题了,大牛勿喷)
分类:
系统服务 时间:
2016-03-18 20:16:01
收藏:
0 评论:
0 赞:
0 阅读:
363