作者归档:Quan

背包问题



背包问题

问题描述:给定n种物品和一背包,物品i的重量是wi,其价值是pi,背包的容量是M,问如何选择装入背包中的物品总价值最大?

可以这样理解:背包的背负有上限,因此在这个上限内尽可能多的装东西,并且价值越多越好。

在这里我之想讨论动态规划解决这个问题的详细过程。
问题的特点是[......]

Read more

使用MyEclipse的hibernate工具从数据库反向生成实体Bean



使用MyEclipse的hibernate工具从数据库反向生成实体Bean

本文介绍如何使用MyEclipse的hibernate工具从数据库反向生成实体Bean.使用的STS的孩子也可以使用, STS中已经有了这个工具,至于javaEE版本的Elicpse有没有我就不知道了,好久没碰Ecli[......]

Read more

java按单词反转字符串

按单词反转字符串

题目要求:把字符串“I am a student”反转成为“student a am I”,不借助任何库函数。

字符串中单词顺序反转的方法有很多种,我们可以定义一个栈结构,根据栈的特性,先进后出。我们通过依次查找空格(在实际分析单词应用中这只是最简单的情况,单词之间可能[......]

Read more

Java 单例模式

Java 单例模式

java中单例模式是一种常见的设计模式。
单例模式有一下特点:
1、单例类只能有一个实例。
2、单例类必须自己自己创建自己的唯一实例。
3、单例类必须给所有其他对象提供这一实例。
单例模式确保某个类只有一个实例,而且自行实例化并向整个系统提供这个实例。在计算机系统[......]

Read more

Ubuntu安装jdk

在安装之前,系统没有任何jdk软件,也就是说在终端执行

java -version
将会输出如下内容:

root@haiyang-Aspire:~# java -version
程序 ‘java’ 已包含在下列软件包中:
* default-jre
* gcj-4.6-jre-h[......]

Read more