4、归并排序
4.1算法思想——
将数组分为两半,对每部分递归地应用归并排序,直到最后的子数组只包含一个元素。在每部分都排好序后,对它们进行合并。
4.2
时间复杂度——
假如用T(n)表示使用归并排序对n个元素构成的数组进行排序而使用的时间,用mergeTime来表示将两个子分组合并起来而花费的时间。那么
T(n)
= T(n/2)+T(n/2) + mergetime
而me...
分类:
其他好文 时间:
2014-07-22 22:38:33
阅读次数:
189
The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path...
分类:
编程语言 时间:
2014-07-22 22:38:33
阅读次数:
239
放大的X
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8695 Accepted Submission(s): 2618
Problem Description
请你编程画一个放大的’X’。
如3*3的...
分类:
其他好文 时间:
2014-07-22 22:38:32
阅读次数:
138
package?com.sadhu;
/**
抽象类
一个类中有抽象方法,那么这个类必须是抽象类。
抽象方法没有实现部分,抽象类中也可以包含实现的方法。
抽象类不能被实例化,但是可以定义一个抽象类的变量,引用子类的引用对象...
分类:
其他好文 时间:
2014-07-22 22:38:13
阅读次数:
188
Django 通过 models 实现数据库的创建、修改、删除等操作,本文为模型中一般常用的类型的清单,便于查询和使用: AutoField:一个自动递增的整型字段,添加记录时它会自动增长。你通常不需要直接使用这个字段;如...
分类:
其他好文 时间:
2014-07-22 22:37:56
阅读次数:
233
Java5: 1、泛型 Generics: 引用泛型之后,允许指定集合里元素的类型,免去了强制类型转换,并且能在编译时刻进行类型检查的好处。Parameterized Type作为参数和返回值,Generic是vararg、annotation、enumeration...
分类:
编程语言 时间:
2014-07-22 22:37:56
阅读次数:
294
一篇简单的文章作为自己转型的开始,以后由嵌入式开发转向安卓app开发 javaee企业版 javase 标准板,做桌面应用程序 javame小型版,针对小产品,比如手机(这个已经不用了,现在用的是安卓) java输出 System.out.p...
分类:
编程语言 时间:
2014-07-22 22:37:55
阅读次数:
244
一:搭建JStorm环境(三个机器组成的集群)1. 搭建Zookeeper集群2. 安装java1.7和python 2.6,因为JStorm是由大量的java和python编写。3. 安装JStorm-0.9.3.1。4. JStorm需要tomcat来展现UI,所以需要安装tomcat。二:写完TopK_on_JStorm的第一个版本(项目地址),整个项目提供一个简单的topk计算流程,由并发度为1的ScoreProduceSpout提供随机数数据(id,score),并发度为4的ComputeBolt...
分类:
Web程序 时间:
2014-07-22 14:47:04
阅读次数:
279
1. 概述
commons-beanutil开源库是apache组织的一个基础的开源库,为apache中许多类提供工具方法,学习它是学习其他开源库实现的基础。
Commons-beanutil中包含大量和JavaBean操作有关的工具方法,使用它可以轻松利用Java反射机制来完成代码中所需要的功能,而不需要详细研究反射的原理和使用,同时,该类库中提出了动态Bean的概念,不但提供现有Jav...
分类:
编程语言 时间:
2014-07-22 14:45:14
阅读次数:
306
http://acm.hdu.edu.cn/showproblem.php?pid=2871
Memory Control
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4418 Accepted Submissio...
分类:
其他好文 时间:
2014-07-22 14:40:34
阅读次数:
242