- 浏览: 25163 次
- 性别:
- 来自: 广州
最新评论
文章列表
求解斐波拉契数列的几种算法
- 博客分类:
- 算法与数据结构
斐波纳契数列(Fibonacci Sequence),在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。
求解Fibonacci第N项的值有几种方法,本文详细写出几种算法的实现,并验证算法的执行时间。
1、递归法
这是一种最直接的方法,从他的定义中可以直接得出,代码也很简单,如下:
//普通的递归算法 T(n) = T(n-1) + T(n-2)
//指数级的时间复杂度
public static long fiWithRecursion(int n){
...
实战SPECjvm2008
- 博客分类:
- Java
SPECjvm2008是一个观测JRE运行性能的基准测试套件。它的测试用例涵盖了大部分java基础应用场景,是架构选型和JVM性能评测不可多得的利器。
SPECjvm2008 官方网站 : http://www.spec.org/
1、安装jdk
1.1 切换到root账号(能够 ...
What is a Java virtual machine?
Simply speaking, a JVM is the software module that executes Java application bytecode and translates the bytecode into hardware- and operating system-specific instructions. By doing so, the JVM enables Java programs to be executed in different environments from wher ...
计算java对象的大小的方法
- 博客分类:
- Java
最近这段时间在看Ehcache的源码,突然想起如何估算内存中的缓存空间的大小呢,缓存空间 = ∑ object_1 + object_2 + ... + object_N ,就必须计算每个缓存对象的大小。我们知道java内存分为两种,堆内存和栈内存,栈是Java线程运行的独立空间,而堆内存是多线程运行的公共空间。堆是java对象实际存储的地点。那么计算对象大小就是计算对象在堆中占用内存空间的大小。
于是在互联网上收集了几种计算策略,在本文中作简要的归纳和总结。一种就是通过java对象序列化的方式,用序列化后字节流的大小来粗略描述java对象大小;一种是通过Java 虚拟机工具 ...
单例模式简介
单例模式是软件设计模式中最简单的一种设计模式。从名称中可以看出,单例的目的就是使系统中只能包含有一个该类的唯一一个实例。
单例模式最初的定义出现于《设计模式》(艾迪生维斯理, 1994):“保证一个类仅有一个实例,并提供一个访问它的全局访问点。”
Java中单例模式定义:“一个类有且仅有一个实例,并且自行实例化向整个系统提供。”
对于系统中的某些类来说,只有一个实例很重要,例如,一个系统中可以存在多个打印任务,但是只能有一个正在工作的任务;一个系统只能有一个窗口管理器或文件系统;一个系统只能有一个计时工具或ID(序号)生成器。如在Windows中就只能打开一个任务管理器 ...
在国外的一个论坛上看到一个关于抽象类和接口比较的帖子,其中有一篇感觉很有道理:
Interface versus Class Inheritance is pretty easy once you understand it.
There is a very easy way to distinguish the 2.
Class inheritance = implemenation inheritance.
What this means is that ...
最近在做一个信息集成发布的项目,主要功能是根据用户输入的集成条件实现数据的过滤和目标数据的生成。由于数据量比较大,而且数据来源都是生产环境下的,完全实时的方式会对生成数据库造成压力,项目组考虑使用ORACLE存储过程的方式来实现,采用多个ORACLE JOB来模拟实现多线程的方式完成。
为了简单起见,前台把启动任务的相关参数信息写入到一张表,如下为表的结构:
--任务基础信息表
create table log_backstage_task (
id number, --任务日志主键
begin_time date,--任务开始时间
end_time date, --任务结束时 ...