记录3个变量。
sum[i]:当前区间被覆盖2次及两次以上的面积。
num[i]:当前区间被覆盖1次及一次以上的面积。
cover[i]:覆盖的lazy标记。
对于每一个区间.
更新操作如下:
void push_up(int_now)
{
if(cover[rt]==0)
{
num[rt]=num[rt<<1]+num[rt<<1|1];
...
分类:
其他 时间:
2014-05-31 17:58:39
收藏:
0 评论:
0 赞:
0 阅读:
356
WindowLIstener是专门处理窗体的事件监听窗口,一个窗体的所有变化,如窗口的打开、关闭等都可以使用这个接口进行监听。
实现WIndowListener:
package com.beyole.util;
import java.awt.event.WindowEvent;
import java.awt.event.WindowListener;
public class MyW...
分类:
编程语言 时间:
2014-05-31 17:58:01
收藏:
0 评论:
0 赞:
0 阅读:
387
Splay树的插入操作,只需要处理好插入节点的孩子节点就可以了,最重要的是不要破坏了BST的基本规则。
因为高度并不是Splay树的首要因素,所以插入的时候也是使用splay操作,然后在根节点插入。
参考:http://www.geeksforgeeks.org/splay-tree-set-2-insert-delete/
对比一下使用插入创建的树和手工创建数的区别,先序遍历的结果...
分类:
其他 时间:
2014-05-31 21:46:48
收藏:
0 评论:
0 赞:
0 阅读:
556
【题目】
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5, return 1->2->5.
Given 1->1->1->2->3, return 2->3.
【题意】
给定一个有序链表,删出其中重复出现的值...
分类:
其他 时间:
2014-05-31 21:13:54
收藏:
0 评论:
0 赞:
0 阅读:
441
题目:给定个字符串,返回chuan...
分类:
其他 时间:
2014-05-31 21:13:08
收藏:
0 评论:
0 赞:
0 阅读:
395
要想让一个按钮变得有意义,就必须使用事件处理。在swing的事件处理中,可以使用ActionListener接口处理按钮的动作事件。
package com.beyole.util;
import java.awt.Font;
import java.awt.GridLayout;
import java.awt.event.ActionEvent;
import java.awt.event...
分类:
编程语言 时间:
2014-05-31 21:16:23
收藏:
0 评论:
0 赞:
0 阅读:
492
最近开发有这样的需求,需要一个静态类,我可以在线程中的任何地方调用它的public函数已完成对应的功能;这个静态类会调用我初始化给它的一个指针,这个指针是与线程一一对应的。
准确来说这种模式应该叫多例模式,它是单例模式和工厂模式的一个变式,本文将简单介绍一下本人的实现方法。...
分类:
编程语言 时间:
2014-05-31 21:51:27
收藏:
0 评论:
0 赞:
0 阅读:
523
在web开发中,会经常让你判断当前使用的是那个浏览器及浏览器的那个版本...
分类:
Web开发 时间:
2014-05-31 17:49:02
收藏:
0 评论:
0 赞:
0 阅读:
412
作为一个Python初学者,会遇到的一些问题...
分类:
编程语言 时间:
2014-05-31 21:50:49
收藏:
0 评论:
0 赞:
0 阅读:
457
联想A208T ROOT方法,绝对有效!...
分类:
其他 时间:
2014-05-31 17:50:56
收藏:
0 评论:
0 赞:
0 阅读:
357
网站规模到了一定程度之后,该分的也分了,该优化的也做了优化,但是还是不能满足业务上对性能的要求;这时候我们可以考虑使用主从库。主从库是两台服务器上的两个数据库,主库以最快的速度做增删改操作+最新数据的查询操作;从库负责查询较旧数据,做一些对实效性要求较小的分析,报表生成的工作。这样做将数据库的压力分...
分类:
数据库技术 时间:
2014-05-31 13:59:28
收藏:
0 评论:
0 赞:
0 阅读:
436
vi /etc/sysconfig/i18n
LANG="en_US.UTF-8"SUPPORTED="en_US.UTF-8:en_US:en"SYSFONT="latarcyrheb-sun16"source
/etc/sysconfig/i18n以及export LC_ALL=zh_CN.UT...
分类:
其他 时间:
2014-05-31 14:01:32
收藏:
0 评论:
0 赞:
0 阅读:
367
接着上一篇文章通过Mybatis完成了一个User的CRUD的功能之后,这篇开始还需要建立一个Blog类,这样就可以模拟一个简单的微博平台的数据库了。数据库准备首先我们,还是需要在数据库中新建一个表blog
1 CREATE TABLE `blog`.`blog` ( 2 `b_id` INT .....
分类:
其他 时间:
2014-05-31 14:00:31
收藏:
0 评论:
0 赞:
0 阅读:
393
1、安装VNCyum install vnc-server2、添加多个用户用户useradd
user1 //添加用户user1passwd user1 //设置用户的linux登录密码su user1 //切换到用户user1vncpasswd
//设置用户的user1登录密码exit...
分类:
其他 时间:
2014-05-31 14:02:34
收藏:
0 评论:
0 赞:
0 阅读:
610
WIN7 下 Qt Creator 安装 QWT环境:WIN7 +QT
Creator2.6.21.下载QWT源代码qwt-6.1-rc3.zip2 编译QWTopen
projects->找到解压后的qwt-6.0.1中的qwt.pro文件->open,找到designer ->qwtbuild-...
分类:
Windows开发 时间:
2014-05-31 14:03:35
收藏:
0 评论:
0 赞:
0 阅读:
454
第12章
DOM2和DOM3DOM1级主要定义的是HTML和XML文档的底层结构。DOM2和DOM3则在这个结构的基础上引入了更多的交互能力,也支持更高级的XML特性DOM2和DOM3级分为许多模块,分别描述了DOM的某个非常具体的子集DOM2级核心(DOM
Level 2 Core):在1级核心基...
分类:
编程语言 时间:
2014-05-31 14:04:30
收藏:
0 评论:
0 赞:
0 阅读:
370
ubuntu配置小白文,适合新手,与君共勉,共同进步。
分类:
其他 时间:
2014-05-31 14:05:34
收藏:
0 评论:
0 赞:
0 阅读:
402
#include int main(void){ int year1, month1, day1,
midDay; int year2, month2, day2; int totalDate1; int totalDate2; printf("请输入两个日期
年 月 日\n"); scanf("%...
分类:
其他 时间:
2014-05-31 14:06:39
收藏:
0 评论:
0 赞:
0 阅读:
524
1查找字符位置函数:strpos($str,search,[int]):查找search在$str中的第一次位置从int开始;stripos($str,search,[int]):函数返回字符串在另一个字符串中第一次出现的位置。该函数对大小写不敏感strrpos($str,search,[int])...
分类:
Web开发 时间:
2014-05-31 14:07:37
收藏:
0 评论:
0 赞:
0 阅读:
462
1.安装vnc-server vncviewer2.执行vncserver
输入密码3.执行vncserver -kill :1 杀死1号屏幕4.修改/root/.vnc/xstartup unset SESSION_MANAGER
exec /etc/X11/xinit/xinitrc 去掉以上两...
分类:
其他 时间:
2014-05-31 14:08:40
收藏:
0 评论:
0 赞:
0 阅读:
569