题目链接：点击进入
就是一个二维的RMQ问题，其实二维线段树或则是树状数组都是可以做的，但是二维的ST算法编码还是要简单一点。下面这份代码可以作为二维ST算法的模板用。代码如下：#include
#include
#include
#include
using namespace std;int val[255...
分类：
其他 时间：
2015-08-09 12:40:06
收藏：
0 评论：
0 赞：
0 阅读：
187
工厂方法模式
场景：
我现在有一个动物体系 所有的动物都要吃饭
Animal
|---AnimalFactory
|---Cat
|---Dog
代码如下：
/**
* 这是一个动物抽象类
*
*/
public abstract class Animal {
/**
* 吃的行为
*/...
分类：
其他 时间：
2015-08-09 12:39:56
收藏：
0 评论：
0 赞：
0 阅读：
266
1． jQuery框架的显著特点。
jQuery强调的理念是写的少，做的多(write less，do more)。其主要特点有：轻量级、强大的选择器、漂亮的DOM操作封装、可靠的事件处理机制、完善的Ajax处理、出色的浏览器兼容性、链式操作方式、丰富的插件支持、开源产品。
2．eval是做什么的？
eval功能是把对应的字符串解析成JS代码并运行；但不安全，非常耗性能。
3．null与u...
分类：
Web开发 时间：
2015-08-09 12:39:46
收藏：
0 评论：
0 赞：
0 阅读：
230
Yangyang loves AC题意： 给出Yangyang N天中每天达到happy 的最大值，他会从M个ACMer中得到happy值；
求他能最多达到happy的天数。
分析： 如果直接贪心显然有问题，所以我们需要换个姿势。
二分答案+贪心：
二分得到最多happy 天数，然后贪心，每次从M个ACMer中选最大的happy值，放到容量最大的盒子里，用优先队列每次维护最大容量的盒子。
算...
分类：
其他 时间：
2015-08-09 12:39:36
收藏：
0 评论：
0 赞：
0 阅读：
281
归并排序以O（NlogN）最坏时间运行，而说使用的比较次数几乎是最优的，它是递归算法的一个很好的实现。这个算法中基本的操作是合并俩个已排序的表，因为这俩个表是已排序的，说以如果将输出放到第三个表中时该算法可以通过对输入数据一趟排序来完成。基本的合并算法是取俩个输入数组A和B，一个输出数组C，以及三个计数器Aptr，Bptr，Cptr，它们的位置于对应数组的开端。A[Aptr]和B[Bptr]中的较...
分类：
编程语言 时间：
2015-08-09 12:39:26
收藏：
0 评论：
0 赞：
0 阅读：
146
我们在Concurrent & Distributed Systems课的实验中需要用到Ada语言。
通俗而笼统地讲，Ada语言是一种描述特别详尽的语言（highly specific），因此它的特点是在编译阶段和运行时能够进行大量的检查，能够更加精确地定位错误的位置和类型（因为语言本身详尽了，你提供的信息量越大，编译器能够做的就更多）。
这里是Ada的参考手册
本篇翻译...
分类：
编程语言 时间：
2015-08-09 12:39:16
收藏：
0 评论：
0 赞：
0 阅读：
299
在我自己的Vector类中有一个构造方法：
public Vector(float[] vector) {
this.vector = vector;
this.length = vector.length;
this.size = VectorUtil.computeVectorSize(vector);
}这个构造方法调用VectorUtil的computeVectorSiz...
分类：
编程语言 时间：
2015-08-09 12:39:06
收藏：
0 评论：
0 赞：
0 阅读：
275
在项目的根路径下找到.classpath文件，在classpath节点下面添加如下内容，然后重启即可。...
分类：
其他 时间：
2015-08-09 12:38:56
收藏：
0 评论：
0 赞：
1 阅读：
253
1定时器的作用
在实际的开发中，如果项目中需要定时执行或者需要重复执行一定的工作，定时器显现的尤为重要。
例如，公司的考勤系统—刷卡
财务的审查，入账，报表都会需要定时器，当然如果我们不了解定时器就会用线程去实现，这样会带来一些麻烦，而spring有任务调度管理功能，能很好地解决以上的问题，特别实用！
2.准备工作。
配置文件中加入
<group...
分类：
其他 时间：
2015-08-09 12:38:36
收藏：
0 评论：
0 赞：
0 阅读：
266
一、依赖包的查询
1、所有的依赖都是通过坐标来进行查询的（GAV——>grougId、artifactId、version）
2、有一些网上的仓库提供了坐标的查询
http://mvnrepository.com
http://search.maven.org
3、通过设置依赖
junit
junit
4.10...
分类：
其他 时间：
2015-08-09 12:38:26
收藏：
0 评论：
0 赞：
0 阅读：
235
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------
黑马程序员——21，字符流FileReader,FileWriter,BufferedWriter,BufferedReader，装饰设计模式，LineNumberReader
/*
字符流的缓冲区技术：
对于一些大文件，如果读取一个字符才写一个字符，...
分类：
编程语言 时间：
2015-08-09 12:38:06
收藏：
0 评论：
0 赞：
0 阅读：
370
oc中. 运算符使用浅析...
分类：
其他 时间：
2015-08-09 12:37:57
收藏：
0 评论：
0 赞：
0 阅读：
155
vim是个强大到到没朋友的文本编辑器，经常使用vim编辑的朋友必然有深刻的体会。下面是是一些简单的vim配置。
（1）vim ~/.vimrc
编辑以下内容，保存退出即可。
（注：OSX/UBUNTU/CENTOS/REDHAT 测试可用）set hlsealch //高亮反白
set backspace=2 //可以随时用退格键删除
set autoindent...
分类：
系统服务 时间：
2015-08-09 12:37:46
收藏：
0 评论：
0 赞：
0 阅读：
194
题目：输入一个正整数数组，把数组里面所有的数字拼接排成一个数，打印能拼接出的所有数字中的一个。例如输入数组｛3，32，321｝，则打印出这3个数字能排成的最小数字321323.
这个题目最直接的做法应该是先求出这个数组中的所有数字的全排列，然后把每个排列拼接起来，最后求出排列起来的数字的最小值。求数组的排列和面试题28非常相似。根据排列组合的只是，n个数字总共有n!排列，我们再来看一下更快的算法...
分类：
编程语言 时间：
2015-08-09 12:37:36
收藏：
0 评论：
0 赞：
0 阅读：
228
itertools模块现成的全排列：
for i in itertools.permutations('abcd',4):
print ''.join(i)
相关全排列算法：
def perm(l):
if(len(l)<=1):
return [l]
r=[]
for i in range(len(l)):
...
分类：
编程语言 时间：
2015-08-09 12:37:26
收藏：
0 评论：
0 赞：
0 阅读：
221
最近有项目中用到消息队列，JMS规范中实现最好的开源框架就是activemq，所以选择它（当然这是我老大决定的，像我这中刚入职场的小菜鸟考虑问题还不太全面）作为消息队列传输数据，公司有有成型的消息队列框架的实现，可是公司中的框架 实现的好繁琐，考虑的好全面，考虑到了同步消息传输和异步消息传输，持久化消息存储和非持久化消息存储，消息之间点对点传输还是pubilc/subscribe（订阅）等等，考虑...
分类：
其他 时间：
2015-08-09 12:37:16
收藏：
0 评论：
0 赞：
0 阅读：
385
就拿一个最简单的struts2的hello world为例来说明吧。
struts2是继承自ActionSupport类，所以说一个最简单的hello world是不能缺少该类的包的，也就是说不能缺少xwork-core-2.3.16.jar，由于我们要搭建的框架是struts2，所以说也不能缺少struts2-core-2.3.16.jar，否则这就不是struts2框...
分类：
其他 时间：
2015-08-09 12:37:06
收藏：
0 评论：
0 赞：
0 阅读：
156
Given a binary search tree, write a function kthSmallest to find the kth
smallest element in it.
Note:
You may assume k is always valid, 1 ≤ k ≤ BST's total elements.
Follow up:
What if the...
分类：
其他 时间：
2015-08-09 12:36:56
收藏：
0 评论：
0 赞：
0 阅读：
143
快速排序是在实践中最快的已知排序算法，它的平均运行时间是O（NlogN），该算法之所以特别的快，主要是由于非常精炼和高度优化的内部循环。它的最坏情形的性能为N^2.
快速排序由下列简单的四步组成：
1.如果S中元素个数是0或1，则返回。
2.取S中任以元素V，称之为枢纽元
3.将S分成俩个不相交的集合，前一个元素都小于V，后一个元素都大于V。
4.返回quicksort（S1）后，加上V...
分类：
编程语言 时间：
2015-08-09 12:36:46
收藏：
0 评论：
0 赞：
0 阅读：
160
any()
doc: Return True if any element of the iterable is true. If the iterable is empty, return False.
只要迭代器中有一个元素为真就为真。
In [4]: a = [True, False]
In [5]: any(a)
Out[5]: True
也就是说，整个迭代中返回所...
分类：
编程语言 时间：
2015-08-09 12:36:36
收藏：
0 评论：
0 赞：
0 阅读：
203
