N个数为非递减顺序，给定范围l,r，求[l,r]区间内数字出现频率最高的次数。
可以用线段树来做。先说查询，我们设节点P对应的区间为[a, b]，左孩子节点为p1,右孩子节点为p2,那么 P也许不等于 max(p1 , p2)，原因是如果p1中频率较低的某个数与p2中出现频率较低的某个数是同一个数，并且两者出现次数加起来大于max(p1, p2)，但是，题目说N个数为非递减顺序排...
分类：
其他好文 时间：
2014-07-29 21:57:22
阅读次数：
327
Palindromes
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when t...
分类：
其他好文 时间：
2014-07-29 21:57:12
阅读次数：
308
/*
* javaBean代码
*/
package bean;
public class Box {
double length;
double width;
double height;
public Box()
{
length=0;
width=0;
height=0;
}
public double getLength() {
return lengt...
分类：
编程语言 时间：
2014-07-29 21:57:02
阅读次数：
356
Shuffle过程是MapReduce的核心，也被称为奇迹发生的地方。要想理解MapReduce， Shuffle是必须要了解的。我看过很多相关的资料，但每次看完都云里雾里的绕着，很难理清大致的逻辑，反而越搅越混。前段时间在做MapReduce job 性能调优的工作，需要深入代码研究MapReduce的运行机制，这才对Shuffle探了个究竟。考虑到之前我在看相关资料而看不懂时很恼火，所以在这里...
分类：
其他好文 时间：
2014-07-29 21:56:42
阅读次数：
327
手机号、身份证转星号(*)...
分类：
移动开发 时间：
2014-07-29 21:56:32
阅读次数：
349
接上：Android4.0（Phone）拨号启动过程分析（一）
InCallScreen处理来电和拨号的界面，接通电话也是这个界面，接下来分析InCallScreen类是如何处理拨号流程的；
@Override
protected void onCreate(Bundle icicle) {
Log.i(LOG_TAG, "onCreate()... this = " + thi...
分类：
移动开发 时间：
2014-07-29 21:56:22
阅读次数：
442
fancybox弹出窗口右上角会自带一个关闭窗口,并且点击遮罩层也会关闭fancybox有时我们不需要这样进行关闭,隐藏关闭窗口,并且遮罩层不可点击在弹出窗口页面加一链接进行关闭使用parent.$.fancybox.close();可进行对其关闭以下为弹出页面的代码：...
分类：
其他好文 时间：
2014-07-29 21:56:12
阅读次数：
570
http://acm.hdu.edu.cn/showproblem.php?pid=1003
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142781 Accepted Submission(s): 3...
分类：
其他好文 时间：
2014-07-29 21:56:02
阅读次数：
257
水仙花数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 96473 Accepted Submission(s): 28632
Problem Description
春天是鲜花的季节，水仙花就是其中最迷人的代表，...
分类：
其他好文 时间：
2014-07-29 21:55:52
阅读次数：
265
Zookeeper是hadoop的一个子项目，虽然源自hadoop，但是我发现zookeeper脱离hadoop的范畴开发分布式框架的运用越来越多。今天我想谈谈zookeeper，本文不谈如何使用zookeeper，而是zookeeper到底有哪些实际的运用，哪些类型的应用能发挥zookeeper的优势，最后谈谈zookeeper对分布式网站架构能产生怎样的作用。
Zookeeper是针...
分类：
其他好文 时间：
2014-07-29 21:55:32
阅读次数：
294
第1种方法限幅滤波法（又称程序判断滤波法）
A方法
根据经验判断，确定两次采样允许的最大偏差值（设为A）
每次检测到新值时判断：
如果本次值与上次值之差
如果本次值与上次值之差>A,则本次值无效,放弃本次值,用上次值代替本次值
B优点
能有效克服因偶然因素引起的脉冲干扰
C缺点
无法抑制那种周期性的干扰
平滑度差
/* A 值可根据实际情况调整
value 为有效值，n...
分类：
其他好文 时间：
2014-07-29 21:55:22
阅读次数：
357
通常的：
当标准类库中的类被作用HashMap的键。它用的很好，因为它具备了键所需的全部性质。
当你自己创建用作HashMap的键的类，有可能会忘记在其中放置必须的方法，而这时通常会犯的一个错误。
例如：考虑一个天气系统，将Groundhog对象与Prediction对象联系起来。
class Groundhog {
protected int number;
public ...
分类：
其他好文 时间：
2014-07-29 21:55:12
阅读次数：
378
JS的基本语句如下。主要看看循环语句和选择语句。循环语句1、for循环for(var i=1;i<100;i++){
//代码
}2、do...while循环 var i = 0;
do {
i++;
//代码
}while(i3、遍历 var array = new Array();
array[0] = "你懂的";
...
分类：
编程语言 时间：
2014-07-29 21:55:02
阅读次数：
340
HDU 2594 Simpsons’ Hidden Talents （字符串-KMP）
题目大意：
给你字符串s1和s2，问你s1的前缀和s2的后缀最长相同的串多长？
解题思路：
牢记KMP Next数组的含义，将s1和s2拼接在一起，next[len]也就是最终答案。...
分类：
其他好文 时间：
2014-07-29 21:54:52
阅读次数：
333
Socket通信入门小实例...
分类：
其他好文 时间：
2014-07-29 21:54:42
阅读次数：
269
本测试是基于oracle 10.2.0.5
SQL*Plus: Release 10.2.0.5.0 - Production on Tue Jul 29 20:45:16 2014
Copyright (c) 1982, 2010, Oracle. All Rights Reserved.
Connected to:
Oracle Database 10g Enterprise Edi...
分类：
其他好文 时间：
2014-07-29 21:54:32
阅读次数：
390
感谢大家的关注，祝愿每一个做技术的有美好的明天。...
分类：
其他好文 时间：
2014-07-29 21:54:22
阅读次数：
244
