这几天一直学习树状数组，可是还是一知半解。
如果给定一个数组，要你求里面所有数的和，一般都会想到累加，但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O（n）,并且采用累加的方法还有一个局限，那就是，当改掉数组中的某一个元素之后，仍然让你求数组中某段元素的和，就显得麻烦 了，所以我们就要用到树状数组，它到 时间复杂度为O(lgn)，相比之下就快的多，。下面就说一下什么是树状数组：...
分类：
编程语言 时间：
2015-01-16 19:20:59
阅读次数：
199
测试：
效果：
System.currentTimeMillis();
currentTimeMillis()返回以毫秒为单位的当前时间，返回的是当前时间与协调世界时 1970 年 1 月 1 日午夜之间的时间差（以毫秒为单位测量）。注意，当返回值的时间单位是毫秒时，值的粒度取决于基础操作系统，并且粒度可能更大。例如，许多操作系统以几十毫秒为单位测...
分类：
编程语言 时间：
2015-01-16 19:18:05
阅读次数：
232
PDF 是一种比较常见的且相对于 office 稳定的格式。
在 C/C++ 语言中，最容易操作的就是 txt 了，随便读写。
但 PDF 格式太麻烦了，按照 读 txt 的方式，只能获得乱码，写入就更不用想了。
最近遇到这个问题，让 结果 PDF 输出，查了一下，选择了 pdflib。
试用版，不得不说很操蛋，背景图标，将就下吧。
下载地址：http://download.csdn.n...
分类：
编程语言 时间：
2015-01-16 19:19:23
阅读次数：
191
前段时间在抽工作之空余，更加系统和深入的重新学习Java的一些技术知识。
最近也试着申请了一个专栏，对前段时间的一些收获和知识点做一个系统性的归纳回顾和总结。
昨天也是刚刚写完了关于Java中的各种基础语言要素的总结，总觉得少了点什么。
对基础语言要素的理解和使用，实际上是很重要的。
俗话说，一切伟大的行动和思想，都源于一个微不足道的开始。
而对于一门语言来说，熟练的掌握对其基础...
分类：
编程语言 时间：
2015-01-16 19:15:30
阅读次数：
223
Spring 3.0.x中使用了annotation-driven后，缺省使用DefaultAnnotationHandlerMapping 来注册handler method和request的mapping关系。 AnnotationMethodHandlerAdapter来在实际调用handlermethod前对其参数进行处理。
在spring mvc 3.1中，对应变更为
Def...
分类：
编程语言 时间：
2015-01-16 19:14:54
阅读次数：
822
java 常用按 开始日期 和 结束日期 查询处理...
分类：
编程语言 时间：
2015-01-16 19:16:33
阅读次数：
234
泛型
为什么需要泛型,什么是泛型？
对象类型数据保存到集合中时，会丢失其类型,取出时变成Object类型，Object类型需要强转回丢失的数据类型，这容易导致程序员的误操作问题，带来安全性！泛型就是给集合强制其只能保存一种数据类型，从而不会出现元素数据类型丢失问题!!
package 泛型;
import java.util.ArrayList;
import java.util.Hash...
分类：
编程语言 时间：
2015-01-16 19:13:29
阅读次数：
168
innerHTML: 设置或获取位于对象起始和结束标签内的 HTML
scrollHeight: 获取对象的滚动高度。
scrollLeft: 设置或获取位于对象左边界和窗口中目前可见内容的最左端之间的距离
scrollTop: 设置或获取位于对象最顶端和窗口中可见内容的最顶端之间的距离
scrollWidth: 获取对象的滚动宽度
offsetHei...
分类：
编程语言 时间：
2015-01-16 19:15:58
阅读次数：
206
防御导弹
Problem
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。
但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。
某天，雷达捕捉到敌国的导弹来袭。由于该系统还在使用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。
Input
最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）
Output
两个整数M和N。表示：这套系统最多能拦截 M 枚导弹，如果要拦截所有导弹最少要配备 N 套这种导...
分类：
编程语言 时间：
2015-01-16 19:11:00
阅读次数：
270
java转义符我一直认为是很难理解的东西，我常常把\符号和/符号弄混，不知道那一个是转义符 。
在java语言中你要知道的\是一个讨厌一个人的物种，\总喜欢秀恩爱，一般都是成对出现的如\\，但是也会有少量的奇葩\不喜欢另一半\，他们喜欢其他的字符，这些奇葩的字符就和人类中的同性恋一样不和大多数人喜欢的一样，他们喜欢的是特别的，如\和b在一起表示字符的边界，\r在一起表示回车，\n表示换行 \t表...
分类：
编程语言 时间：
2015-01-16 19:10:00
阅读次数：
394
设计模式之第1章-工厂方法模式(Java实现) “我先来”，“不，老公，我先！”。远远的就听到几个人，哦不，是工厂方法模式和抽象工厂模式俩小夫妻在争吵，尼妹，又不是吃东西，谁先来不都一样（吃货的世界~）。“抽象工厂模式，赶紧的自我介绍，工厂方法模式，你身为男人，要懂得绅士风度，lady first....
分类：
编程语言 时间：
2015-01-16 19:05:13
阅读次数：
187
关于多线程执行显示进度条的实例!之前回答了一篇关于怎么在线程中操作进度条的帖子,估计有人看的不是很明白今天没事,写了一个小小的实例,很简单,就2个文件权当抛砖引玉,希望有更好解决方案的人发表一下意见界面上2个控件,一个按钮和一个进度条using System;using System.Threadi...
分类：
编程语言 时间：
2015-01-16 19:04:45
阅读次数：
178
在HTML5出现之前使用JavaScript查找DOM元素，有以下三种原生的方法：getElementById：根据指定元素的id属性返回元素getElementsByName：返回所有指定name属性的元素getElementsByTagName：返回所有指定标签的元素HTML5新增的选择器，方法...
分类：
编程语言 时间：
2015-01-16 19:04:25
阅读次数：
157
调用对象call object；声明上下文对象declarative environment record;作用域链scopechain；变量解析：variable resolution；引用错误referenceError表达式expression计算evaluate运算符operator原始表达...
分类：
编程语言 时间：
2015-01-16 19:03:35
阅读次数：
210
在项目中经常会遇到这杨的情况，在数据中取到的 一个list集合我们需要这个集合是按我们想要的顺序排列当然你说这可以用数据库order by 就能搞定，ok我们说的用java代码。若你已经选择要使用数据库了请绕行！好吧居然你选择了往下继续OK 就进入代码吧，ok之前我遇到这样的需求的时候为了简单也使用...
分类：
编程语言 时间：
2015-01-16 19:02:10
阅读次数：
132
nagle是用来处理小块数据包导致的网络拥塞问题的方法（上过bbs的人应该都会有感受，就是在网络慢的时候发贴，有时键入一串字符串以后，经过一段时间，客户端“发疯”一样突然回显出很多内容，就好像数据一下子传过来了一样，这就是Nagle算法的作用。）http://baike.baidu.com/link...
分类：
编程语言 时间：
2015-01-16 19:01:14
阅读次数：
168
C++/C代码审查文件结构头文件和定义文件的名称是否合理？头文件和定义文件的目录结构是否合理？版权和版本声明是否完整？重要头文件是否使用了ifndef/define/endif预处理块?头文件中是否只存放“声明”而不存放“定义”程序的版式空行是否得体？代码行内的空格是否得体？长行拆分是否得体？“{”...
分类：
编程语言 时间：
2015-01-16 18:55:08
阅读次数：
402
