树状数组只能实现线段树区间修改和区间查询的功能，可以代替不需要lazy tag的线段树，且代码量和常数较小
首先定义一个数组 int c[N]; 并清空 memset(c, 0, sizeof c);
1、单点修改 ： c[x] += y; 对应的函数是 change(x, y);
2、求前缀和 ： 对应的函数是 int sum(x)
两种操作的复杂度都是O(lo...
分类：
编程语言 时间：
2015-07-16 16:44:53
阅读次数：
170
document.defaultView或全局变量window——获取一个window对象；
1）获取窗口信息
innerHeight、innerWidth——获取窗口内容区域的高度、宽度；
outerHeight、outerWidth——获取窗口的高度、宽度（包含边框和菜单栏等）；
pageXOffset、pageYOffset——获取窗口从左上角算起水平/垂直滚动过的像素数；
scr...
分类：
编程语言 时间：
2015-07-16 16:46:00
阅读次数：
1799
??
题意：给出一段只有音高（整数表示），没有节奏的乐谱，问其中最长的曲调相同的没有重叠的两段的长度是多少。
思路是首先对相邻元素做差并平移，那么问题就转化为了求一个字符串的不可重叠最长重复子串。
注意有两个坑，首先n为1时要特判因为height数组表示的是相邻sa的最长公共前缀。
其次用cin会超时。注意这两个问题后这道题就比较容易了。
#include
#include
#i...
分类：
编程语言 时间：
2015-07-16 16:46:18
阅读次数：
101
Python生成当前时间很简单，比Java的代码简短多了，Java产生时间具体详见《【Java】有关System.currentTimeMillis()的思考》（点击打开链接）
具体代码如下：
#-*-coding:utf-8-*-
import datetime
now = datetime.datetime.now().strftime("%Y-%m-%d %H:%M:%S")
print...
分类：
编程语言 时间：
2015-07-16 16:43:46
阅读次数：
158
由于Swift不支持宏定义，那个让人倍感亲切的`NSDictionaryOfVariableBindings`就直接这么废掉了，网上搜了一下，也没有什么正经的解决方案，经过几番周折写了这个方法~希望对习惯手写自动布局的朋友有所帮助...
分类：
编程语言 时间：
2015-07-16 16:43:37
阅读次数：
1166
重定向和转发有一个重要的不同：当使用转发时，JSP容器将使用一个内部的方法来调用目标页面，新的页面继续处理同一个请求，而浏览器将不会知道这个过程。 与之相反，重定向方式的含义是第一个页面通知浏览器发送一个新的页面请求。因为，当你使用重定向时，浏览器中所显示的URL会变成新页面的URL, 而当使用转发时，该URL会保持不变。重定向的速度比转发慢，因为浏览器还得发出一个新的请求。同时，由于重定向方式产...
分类：
编程语言 时间：
2015-07-16 16:41:45
阅读次数：
102
java是简单、完全面向对象、分布式、解释性、安全与系统无关、可一直、高性能、多线程和动态的编程语言。
java 可跨平台编程，java平台（JavaEE，JavaME，JavaSEx）。
javaSE java平台标准版
javaEE java平台企业版 构建大型企业网站
javaME java平台微型版 用于手机平台开发
java运行需要运行在Java虚拟机当中。Java虚...
分类：
编程语言 时间：
2015-07-16 16:39:48
阅读次数：
134
一、Servlet输出乱码
1. 用servlet.getOutStream字节流输出中文，假设要输出的是String str ="钓鱼岛是中国的，无耻才是日本的"。
1.1 若是本地服务器与本地客户端这种就不用说了，直接可以out.write(str.getBytes())可以输出没有问题。因为服务器中用str.getBytes()是采用默认本地的编码，比如GBK。而浏览器也解析时也用本地默...
分类：
编程语言 时间：
2015-07-16 16:40:57
阅读次数：
125
1、把quartz的表达式信息放到数据库中：
package cn.edu.nuc.entity;
public class ScheduleJob {
private Integer id;
/** 任务id */
private String jobId;
/** 任务名称 */
private String jobName;...
分类：
编程语言 时间：
2015-07-16 16:35:33
阅读次数：
1081
转自：http://www.cnblogs.com/yc_sunniwell/archive/2010/07/14/1777431.html1基本解释：extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。此外extern也可用...
分类：
编程语言 时间：
2015-07-16 16:32:15
阅读次数：
209
1.创建模块目录mkdir /work/nginx/modules/mytest2.在该目录下创建两个文件config和ngx_http_mytest_module.ctouch configngx_http_mytest_module.c3.代码如下（1）config文件代码ngx_addon_n...
分类：
编程语言 时间：
2015-07-16 16:27:20
阅读次数：
137
1、单例模式保证一个类仅有一个实例，并提供一个访问它的全局访问点1.1 传统的单例模式var Singleton=function(name){ this.name=name;}Singleton.prototype.getName=function(){ alert(this.name...
分类：
编程语言 时间：
2015-07-16 16:27:42
阅读次数：
128
在我们使用scvmm2012的时候，经常会看到群集状态变成了这样点开看属性后，我们发现是这样、发现了吗？Over-committed，如果翻译过来就是资源过载，或者说资源过量使用了，那么这个状态是怎么出现的呢？出现这个状态以后会出现什么问题？怎么解决？今天我们就谈一谈在SCVMM中over-comm...
分类：
编程语言 时间：
2015-07-16 16:24:55
阅读次数：
198
1，交通灯管理系统原理与分析 首先明白它的工作原理，由于刚刚学车，大概明白交通灯是如何运作的，一般来说车右转是默认不用看灯的，可以直接右转的， 但有时候当交通有箭头显示的时候又不一样了，所以我们不考虑这种情况。那么默认右转灯是一直绿的。根据东南西北四个方向 的车都有各自的三种路线，按道理，东南...
分类：
编程语言 时间：
2015-07-16 16:21:34
阅读次数：
156
突然发现对字符串函数缺乏系统的了解，所以花了一点时间专门整理下，在此记录之，以方便自己及有需要的人使用。C/C++字符串函数的头文件：string.h复制函数主要有4个，如下：1、char * strcpy(char* destination,const char * source);2、char*...
分类：
编程语言 时间：
2015-07-16 16:24:02
阅读次数：
179
HashSet内部是用的HashMap,只用了HashMap的key。同步集合 传统集合类在并发访问时的问题说明：死锁死循环 传统方式下用Collections工具类提供的synchronizedCollection方法来获得同步集合，分析该方法的实现源码 Java5中提供了如下一些同步集合类...
分类：
编程语言 时间：
2015-07-16 16:21:52
阅读次数：
158
