划分树。只是考虑求当前区间大于第k值的值得和，和小于第k值的和。显然可以在查询的时候直接搞出来。sum[d][i]表示第d层子区间l,r种l-i的和。写错了一个下标，检查了半辈子。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define MP make_...
分类：
其他 时间：
2014-05-14 19:31:08
收藏：
0 评论：
0 赞：
0 阅读：
444
大家好，我们是微软大中华区安全支持团队。微软于北京时间2014年5月14日发布了8个新的安全公告，其中 2个为严重等级，其余6个为重要等级，共修复.NET Framework,Office, SharePoint, Internet Explorer, 和 Windows中的13个漏洞。请优先部署公告MS14-024, MS14-025 和 MS14-029。同时微软还发布了三个新的安全通报安...
分类：
其他 时间：
2014-05-14 20:31:43
收藏：
0 评论：
0 赞：
0 阅读：
697
【题目】
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
Notes: It is intended for this problem to be s...
分类：
其他 时间：
2014-05-14 21:00:25
收藏：
0 评论：
0 赞：
0 阅读：
348
题目如下：一个字符串形如 "yazyypta" 从这个字符串中删除任何字符，得到的字符串都是它的子字符串，比如对于这个字符串
"ya", "ayy", "pta" 都是它的子字符串，所有的子字符串按照字母序比较大小，求最大的大小最大的子字符串
举几个例子
1） abc
c
2) bcbxa
xa
3) bababa
bbba...
分类：
其他 时间：
2014-05-14 20:47:02
收藏：
0 评论：
0 赞：
0 阅读：
435
Camera类用于设置图像采集相关设置，开始/停止预览，拍照，检索编码视频帧。该类是 Camera 服务的客户端，管理真实的 camera 硬件。
要访问camera设备，必须在 Android Manifest中声明 CAMERA 权限。还要保证包含 manifest 元素声明你的应用程序使用的相机功能。...
分类：
其他 时间：
2014-05-14 19:40:24
收藏：
0 评论：
0 赞：
0 阅读：
459
当kmp在母串中匹配到子串之后，删去子串相当于把失配指针往回退到匹配位置的前一个，如果只回退一次的话，直接用数组就可以处理失配指针了，但是本题可能删除后存在多个子串，所以用栈把失配指针位置先存起来，然后找到一次把len长度的失配指针删去，然后栈顶元素就是第一句话说的回退出匹配位置的前一个了。
为了方便调用函数，把以前的kmp改成了接口，方便使用，这样就不用开全局变量的数组了，代码看起来更符合工作...
分类：
其他 时间：
2014-05-14 20:20:23
收藏：
0 评论：
0 赞：
0 阅读：
455
ReduceTask的运行
Reduce处理程序中需要执行三个类型的处理，
1.copy,从各map中copy数据过来
2.sort,对数据进行排序操作。
3.reduce,执行业务逻辑的处理。
ReduceTask的运行也是通过run方法开始，
通过mapreduce.job.reduce.shuffle.consumer.plugin.class配置shuffle的plugin,
...
分类：
其他 时间：
2014-05-14 20:23:28
收藏：
0 评论：
0 赞：
0 阅读：
471
Total Accepted: 8400 Total Submissions: 38235 My Submissions
Say you have an array for which the ith element is the price of a given stock on day i.
Design an algorithm to find the maximum profi...
分类：
其他 时间：
2014-05-14 19:39:24
收藏：
0 评论：
0 赞：
0 阅读：
390
http://acm.hdu.edu.cn/showproblem.php?pid=1224
基础的求最长路以及记录路径。感觉dijstra不及spfa好用，wa了两次。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类：
其他 时间：
2014-05-14 20:59:23
收藏：
0 评论：
0 赞：
0 阅读：
596
【题目】
Determine whether an integer is a palindrome. Do this without extra space.
【题意】
题意判断一个整数是否是回文数
注意一下几点：
1. 不能用额外的空间
2. 负数不是回文数...
分类：
其他 时间：
2014-05-14 20:30:39
收藏：
0 评论：
0 赞：
0 阅读：
420
上一篇文章中介绍了一种中文分词的选取算法，本篇文章将介绍另外一种中文分词选取算法，依概率选取算法。
中文分词分词完成之后，还是上篇文章中的原则，分词结果不唯一，然后我们算法的目的是从几种分词好的算法之后选取一个作为分词的最终结果。算法会统计每个词在所有文档中的概率，该算法的中心思想是计算一个字符串中所有分词的概率之积，选取概率最大的作为分词的最终结果。
算法步骤：第一步，通过上几篇文章的的算法对字符串进行分词；第二步，扫描每一次分词结果；第三步，计算每一次分词结果的所有词的概...
分类：
其他 时间：
2014-05-14 20:05:00
收藏：
0 评论：
0 赞：
0 阅读：
427
在既定的情境下考虑用户希望看什么、需要什么是非常重要的。...
分类：
其他 时间：
2014-05-14 20:29:37
收藏：
0 评论：
0 赞：
0 阅读：
317
链接属性总共有三种：external（外部）、internal（内部）以及none（无）。默认情况下标识符一般是外部或者无属性，但是，通过static关键字，则可以改变标识符的属性，将外部属性转变成内部属性，一般我们所说的内外链接属性其实也是相对于文件作用域而言的。...
分类：
其他 时间：
2014-05-14 19:38:20
收藏：
0 评论：
0 赞：
0 阅读：
487
核心点：
super关键字，表示调用的是父类对象。
this关键字，表示调用的是当前运行类对象。
那么如果在父类中，使用了关键字，this，此时的this指的是什么呢？
看下面的例子，再加深理解核心店的第二句话就ok了。
parent类：
package com.ghsy.thissuper;
public class Parent {
public void init(){
...
分类：
其他 时间：
2014-05-14 20:04:00
收藏：
0 评论：
0 赞：
0 阅读：
427
该文章对迪杰斯特拉与双向迪杰斯特拉的实现结果进行了简单的分析。...
分类：
其他 时间：
2014-05-14 21:45:30
收藏：
0 评论：
0 赞：
0 阅读：
532
大家都知道，在java中的集合Map中按键值key排序比较简单，只需引用集合TreeMap即可，可是怎样实现按value值排序呢？下面我们来测试一下：
public class TestHashMap {
public static void main(String[] args) {
Map map = new HashMap();
map.put("zhangsan", 1);
...
分类：
其他 时间：
2014-05-15 02:37:18
收藏：
0 评论：
0 赞：
0 阅读：
567
利用默认的内存管理函数new/delete或malloc/free在堆上分配和释放内存会有一些额外的开销。
系统在接收到分配一定大小内存的请求时，首先查找内部维护的内存空闲块表，并且需要根据一定的算法（例如分配最先找到的不小于申请大小的内存块给请求者，或者分配最适于申请大小的内存块，或者分配最大空闲的内存块等）找到合适大小的空闲内存块。如果该空闲内存块过大，还需要切割成已分配的部分和较小的空...
分类：
其他 时间：
2014-05-15 02:56:07
收藏：
0 评论：
0 赞：
0 阅读：
318
我县是河北东北部的一个县城，经济不发达，信息化建设很靠后，两年前刚到政府单位上班的时候，政府的门户网站很单调，数据基本上也是空的，作为一个旅游大县，门户的网站建设是很有必要的，是宣传旅游和招商的重要途径。虽然河北整体的信息化水平就不高，但是信息化建设肯定是以后各级政府发展的重要方向，通过向上级领导汇报信息化建设的重要性以及门户网站现有的不足和以后的发展趋势，最终确定要把门户的信息化建设提上日程。
...
分类：
其他 时间：
2014-05-14 21:13:42
收藏：
0 评论：
0 赞：
0 阅读：
456
【题目】
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).
The function prototype shoul...
分类：
其他 时间：
2014-05-14 21:36:21
收藏：
0 评论：
0 赞：
0 阅读：
450
题意：将已排序的链表中所有重复的元素移除
思路：
三个个指针，pre, cur, next
一个布尔变量is_appear，表示cur指针指向的值之前是否已经出现过
检查cur, next指向的节点的值是否相同，
相同的话，删除cur
不同的话，如果is_appear为true，删除cur，否则不删除
删除的话，只移动cur, next指针
不删除的话，要移动pre, cur, next三个指针
复杂度：时间O(n)，空间O(1)...
分类：
其他 时间：
2014-05-15 02:54:13
收藏：
0 评论：
0 赞：
0 阅读：
391
