- 博客(12)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 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
680
转载 双机流水作业调度问题的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
4165
转载 批处理作业调度-----回溯法
package arg;/************************************************************* * 批处理作业调度 给定n个作业的集合{J1,J2,…,Jn}。 每个作业必须先由机器1处理，然后由机器2处理。 作业Ji需要机器j的处理时间为tji。 * 对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。 所有
2011-12-15 15:29:36
1653
1
转载 String,StringBuffer ,StringBuilder类型区别
String 字符串常量StringBuffer 字符串变量（线程安全）StringBuilder 字符串变量（非线程安全） 简要的说， String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常
2011-12-04 14:41:12
467
转载 Java 深度历险
Java 深度历险(作者成富，是IBM 中国软件开发中心的高级工程师) 2目录序 .................................................................................................................................. 1目录 ............
2011-12-03 19:39:34
5889
1
转载 java 排序算法
Java排序算法（一）：概述排序是程序开发中一种非常常见的操作，对一组任意的数据元素（或记录）经过排序操作后，就可以把他们变成一组按关键字排序的有序队列。对一个排序算法来说，一般从下面3个方面来衡量算法的优劣：时间复杂度：它主要是分析关键字的比较次数和记录的移动次数。空间复杂度：分析排序算法中需要多少辅助内存。稳定性：若两个记录A和B的关键字值相等，
2011-12-03 16:32:24
966
转载 java排序算法
Java排序算法（一）：概述排序是程序开发中一种非常常见的操作，对一组任意的数据元素（或记录）经过排序操作后，就可以把他们变成一组按关键字排序的有序队列。对一个排序算法来说，一般从下面3个方面来衡量算法的优劣：时间复杂度：它主要是分析关键字的比较次数和记录的移动次数。空间复杂度：分析排序算法中需要多少辅助内存。稳定性：若两个记录A和B的关键字值相等，
2011-12-03 16:23:13
670
转载 java排序算法
Java排序算法（一）：概述排序是程序开发中一种非常常见的操作，对一组任意的数据元素（或记录）经过排序操作后，就可以把他们变成一组按关键字排序的有序队列。对一个排序算法来说，一般从下面3个方面来衡量算法的优劣：时间复杂度：它主要是分析关键字的比较次数和记录的移动次数。空间复杂度：分析排序算法中需要多少辅助内存。稳定性：若两个记录A和B的关键字值相等，
2011-12-03 16:22:49
2060
转载 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
4326
转载 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
1075
转载 最优装载
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
822
转载 哈夫曼编码
哈夫曼树又称最优树（二叉树），是一类带权路径最短的树。构造这种树的算法最早是由哈夫曼(Huffman)1952年提出，这种树在信息检索中很有用。结点之间的路径长度：从一个结点到另一个结点之间的分支数目。树的路径长度：从树的根到树中每一个结点的路径长度之和。结点的带权路径长度：从该结点到树根之间的路径长度与结点上权的乘积。树的带权路径长度：树中所有叶子结点的带权路径长度之和，记作
2011-12-01 15:56:42
1052
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人