Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反, ...
分类:
其他好文 时间:
2017-04-03 17:02:40
阅读次数:
236
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组 ...
分类:
其他好文 时间:
2017-04-01 00:53:00
阅读次数:
214
Description lxhgww最近收到了一个01序列,序列里面包含了n个数,这些数要么是0,要么是1,现在对于这个序列有五种变换操作和询问操作: 0 a b 把[a, b]区间内的所有数全变成0 1 a b 把[a, b]区间内的所有数全变成1 2 a b 把[a,b]区间内的所有数全部取反, ...
分类:
其他好文 时间:
2017-03-30 21:17:52
阅读次数:
138
/* 本题的难度在于标记的下放。 下面说一下我的做法: 1.覆盖标记:直接打上就好了 2.取反标记: 如果有tag标记,将tag标记取反,退出. 如果有rev标记,直接退出 无标记,打上rev标记,退出 维护: sum(当前区间和),lss1(区间从左端点连续1的长度),rss1(区间从右端点连续1... ...
分类:
其他好文 时间:
2017-03-30 18:51:44
阅读次数:
213
一、首先去官网下载 nginx1.0.11的Windows版本,官网下载:http://nginx.org/download/nginx-1.0.11.zip 下载到软件包后,解压 nginx-nginx1.0.11.zip 包到你喜欢的根目录,并将目录名改为nginx。 然后,执行下列操作: cd ...
1、如何实现静态代理模式?
能够想到的方式起码有两种继承和聚合。
创建一个接口
package com.jyd.proxy;
/**
* 定义一个可以工作的接口,定义一系列操作方法
* @au...
分类:
编程语言 时间:
2017-03-28 14:18:56
阅读次数:
230
一、行锁概念及特点 1.概念:给单独的一行记录加锁,主要应用于innodb表存储引擎 2.特点:在innodb存储引擎中应用比较多,支持事务、开销大、加锁慢;会出现死锁;锁的粒度小,并发情况下,产生锁等待的概率比较低,所以支持 的并发数比较高。 二、数据库事务 1.概念:事务是一系列操作组成的工作单 ...
分类:
数据库 时间:
2017-03-28 00:01:02
阅读次数:
258
题目链接: http://cogs.pro/cogs/problem/problem.php?pid=2638 Solution 用jry推荐的写法即可做到单次$O(logN/log^{2}N)$。 具体的就是维护一个区间的$same$,其二进制下01的意义表示区间中所有数的二进制位第$k$位是否相 ...
分类:
其他好文 时间:
2017-03-27 21:19:17
阅读次数:
286
一、在官网下载 nginx的Windows版本,官网下载:http://nginx.org/download/ 选择你自己想要的版本下载,解压 nginx(例如nginx-1.6.3) 包到你的window盘里的目录上。 执行下列操作:(需要记住的,会经常用到) nginx -s stop // 停 ...
原文: http://www.cnblogs.com/xdp-gacl/p/3777987.html 一、序列化和反序列化的概念 把对象转换为字节序列的过程称为对象的序列化。 把字节序列恢复为对象的过程称为对象的反序列化。 对象的序列化主要有两种用途: 1) 把对象的字节序列永久地保存到硬盘上,通常 ...
分类:
编程语言 时间:
2017-03-22 19:00:32
阅读次数:
189