题目链接：点击打开链接
先把询问处理成曼哈顿最小生成树。
然后在树上暴力跑即可。
能使用莫队的情况应该是对于询问[l,r] -> [l', r'] 花费必须是 abs(l-l') + abs(r-r')
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-05-14 22:03:28
阅读次数：
139
You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?解题思路：找规律即可，JAVA...
分类：
编程语言 时间：
2015-05-14 22:00:26
阅读次数：
106
今天来给大家分享一下java的重点易错点第二部分，也是各位同学面试需要准备的，欢迎大家交流指正。1.字符串创建与存储机制:当创建一个字符串时，首先会在常量池中查找是否已经有相同的字符串被定义，其判断的依据是String类型equals的返回值，若已经定义，则直接获取对其的引用。此时不需要创建新的对象...
分类：
编程语言 时间：
2015-05-14 22:01:00
阅读次数：
232
编码与解码首先，明确一点，计算机中存储的信息都是二进制的编码/解码本质上是一种映射（对应关系），比如‘a’用ascii编码则是65，计算机中存储的就是00110101，但是显示的时候不能显示00110101，还是要显示'a'，但计算机怎么知道00110101是'a'呢，这就需要解码，当选择用asci...
分类：
编程语言 时间：
2015-05-14 21:59:20
阅读次数：
205
#include int main(){ int i; for(i=1;i<=15;i++) { if((i%2==1)) { printf("%d\n",i); } } return 0;}
分类：
编程语言 时间：
2015-05-14 21:59:48
阅读次数：
127
例如：如果要把一个按钮m_btn放在TreeCtrl上，并始终保持在TreeCtrl前面，可以这样做m_TreeCtrl.ModifyStyle(0,WS_CLIPCHILDREN);
m_btn.SetParent(CWnd::FromHandle(m_TreeCtrl.m_hWnd));但是加了SetParent之后，Click事件就不响应了，应该在它的新的父窗口类的PreTranslateMe..
分类：
编程语言 时间：
2015-05-14 20:53:42
阅读次数：
160
早上看到服务器报警，系统负载过高，top看了一下大概情况，如下图所示：根据
分类：
编程语言 时间：
2015-05-14 20:53:20
阅读次数：
148
任务要求：//输入文件格式186616294961101310770244611012345671202345678120987654110289783927418661629496//输出文件格式格式11018661629496|13107702446|987654|18661629496|13107702446|987654|1201234567|2345678|1234567|2345678|186616294962897839274|2897839274|mapr..
分类：
编程语言 时间：
2015-05-14 20:51:14
阅读次数：
259
#两种方法
#!/usr/bin/envpython
importos
dir=‘/root/sh‘
‘‘‘
deffr(dir):
filelist=os.listdir(dir)
foriinfilelist:
fullfile=os.path.join(dir,i)
ifnotos.path.isdir(fullfile):
ifi=="1.txt":
#printfullfile
os.remove(fullfile)
else:
fr(fullfile)
‘‘‘
‘‘‘
deffw(..
分类：
编程语言 时间：
2015-05-14 20:48:06
阅读次数：
205
#!/usr/bin/python
#coding=utf-8
importthread
fromtimeimportsleep,ctime
loops=[3,5]
#测试函数
defloop(nloop,nsec,lock):
print‘startloop‘,nloop,‘at‘,ctime()
sleep(nsec)
print‘loop‘,nloop,‘doneat‘,ctime()
lock.release()
‘‘‘
defmain()
print‘startat‘.ctime()
#lo..
分类：
编程语言 时间：
2015-05-14 20:46:23
阅读次数：
129
Java类集Collection接口List接口495
分类：
编程语言 时间：
2015-05-14 20:47:02
阅读次数：
126
一、基本概念
概念：泛型就是参数化类型，使用广泛的类型。
起因：数据类型不明确。
装入数据的类型都被当作Object对待，从而”丢失”自己的实际类型。
获取数据时往往需要转型，效率低，容易产生错误。
作用：
安全：在编译的时候检查类型安全。
省心：所有的强制转换都是自动和隐式的，提高代码的重用率。二、未使用泛型package Genericity;public class Studen...
分类：
编程语言 时间：
2015-05-14 20:37:47
阅读次数：
124
Problem:
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in t...
分类：
编程语言 时间：
2015-05-14 20:34:28
阅读次数：
132
Java操作密钥库入门
1.用Java keytool这个密钥和证书管理工具，创建一个密钥并存入.keystore文件中，如下图，默认会存在一个别名为"mykey"的条目，也可以自己创建。
2.创建KeyStore实例，从.keystore文件中加密密钥库，而后通过别名来获取对应的条目，一定要制定正确的密码。
public class KeyStoreTest {
public s...
分类：
编程语言 时间：
2015-05-14 20:34:54
阅读次数：
252
遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可： 种群(Populat.....
分类：
编程语言 时间：
2015-05-14 20:32:56
阅读次数：
143
位运算符主要针对二进制，它包含了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。以下具体介绍每一个位运算符。1．与运算符与运算符用符号“&”表示，其使用规律例如以下：两个操作数中位都为...
分类：
编程语言 时间：
2015-05-14 20:31:34
阅读次数：
124
