- 博客(12)
- 资源 (12)
- 收藏
- 关注
原创 0-1背包 动态规划
package kaoshi;import java.util.Arrays;/** * 同样,我们可以构建一个二维数组max用来存储结果。 * max[i][j]表示背包容量还剩j,有i个物品可装时,背包的最大价值。 * @author Administrator */public class Backpack_01 {private st
2011-12-20 12:58:25 689
转载 双机流水作业调度问题的Johnson算法
求解流水作业调度问题的Johnson算法具体描述如下: (1) 设a[i]和b[i](0设n=4,(a0,a1,a2,a3)=(3,4,8,10)和(b0,b1,b2,b3)=(6,2,9,15)的作业0的三元组为(0,3,0),作业1的三元组为(1,2,1)……如图(a)所示。(2) 对三元组表按处理时间排序,得到排序后的三元组表d。如图(b)所示。 (3) 对三元组表的每一
2011-12-20 12:20:20 4215
转载 批处理作业调度-----回溯法
package arg;/************************************************************* * 批处理作业调度 给定n个作业的集合{J1,J2,…,Jn}。 每个作业必须先由机器1处理,然后由机器2处理。 作业Ji需要机器j的处理时间为tji。 * 对于一个确定的作业调度,设Fji是作业i在机器j上完成处理的时间。 所有
2011-12-15 15:29:36 1668 1
转载 String,StringBuffer ,StringBuilder类型区别
String 字符串常量StringBuffer 字符串变量(线程安全)StringBuilder 字符串变量(非线程安全) 简要的说, String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象,然后将指针指向新的 String 对象,所以经常
2011-12-04 14:41:12 476
转载 Java 深度历险
Java 深度历险(作者成富,是IBM 中国软件开发中心的高级工程师) 2目录序 .................................................................................................................................. 1目录 ............
2011-12-03 19:39:34 5939 1
转载 java 排序算法
Java排序算法(一):概述排序是程序开发中一种非常常见的操作,对一组任意的数据元素(或记录)经过排序操作后,就可以把他们变成一组按关键字排序的有序队列。对一个排序算法来说,一般从下面3个方面来衡量算法的优劣:时间复杂度:它主要是分析关键字的比较次数和记录的移动次数。空间复杂度:分析排序算法中需要多少辅助内存。稳定性:若两个记录A和B的关键字值相等,
2011-12-03 16:32:24 976
转载 java排序算法
Java排序算法(一):概述排序是程序开发中一种非常常见的操作,对一组任意的数据元素(或记录)经过排序操作后,就可以把他们变成一组按关键字排序的有序队列。对一个排序算法来说,一般从下面3个方面来衡量算法的优劣:时间复杂度:它主要是分析关键字的比较次数和记录的移动次数。空间复杂度:分析排序算法中需要多少辅助内存。稳定性:若两个记录A和B的关键字值相等,
2011-12-03 16:23:13 678
转载 java排序算法
Java排序算法(一):概述排序是程序开发中一种非常常见的操作,对一组任意的数据元素(或记录)经过排序操作后,就可以把他们变成一组按关键字排序的有序队列。对一个排序算法来说,一般从下面3个方面来衡量算法的优劣:时间复杂度:它主要是分析关键字的比较次数和记录的移动次数。空间复杂度:分析排序算法中需要多少辅助内存。稳定性:若两个记录A和B的关键字值相等,
2011-12-03 16:22:49 2080
转载 Google开源实时通信项目WebRTC
最近,Google正式开源了WebRTC实时通信项目,希望浏览器厂商能够将该技术内建在浏览器中,从而使Web应用开发人员能够通过HTML标签和JavaScript API就实现Web音频、视频通信功能。WebRTC(Web Real Time Communication)并不是Google原来自己的技术。在2010年,Google以大约6820万美元收购了VoIP软件开发商Global IP
2011-12-01 21:47:38 4347
转载 java反编译工具
用c++写成,可反编译class文件,支持jar包级的反编译,可将整个jar包直接保存为*.src.zip源代码包,反编译迅速,错误率极少,详细的看下面下载地址:http://java.decompiler.free.fr/?q=jdguiIntroductionThe aim of “Java Decompiler” project is to develop tools to
2011-12-01 19:36:21 1083
转载 最优装载
package arg;import java.util.Arrays;public class TestLoad { // 方法:装载 /* * para:int x[]标记数组,标记该物品是否放入 * para:int w[]存放各种物品的重量 * para:int c表示船可以承载的重量 * para:int n表示物品的种类 */ publ
2011-12-01 16:26:35 833
转载 哈夫曼编码
哈夫曼树又称最优树(二叉树),是一类带权路径最短的树。构造这种树的算法最早是由哈夫曼(Huffman)1952年提出,这种树在信息检索中很有用。结点之间的路径长度:从一个结点到另一个结点之间的分支数目。树的路径长度:从树的根到树中每一个结点的路径长度之和。结点的带权路径长度:从该结点到树根之间的路径长度与结点上权的乘积。树的带权路径长度:树中所有叶子结点的带权路径长度之和,记作
2011-12-01 15:56:42 1125
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人