题目:
有n件物品和一个容量为C的背包。(每种物品均只有一件)第i件物品的体积是v[i],重量是w[i]。选一些物品装到这个背包中,使得背包内物品在总体积不超过C的前提下重量尽量大。
解法:两种思路:
第一种:d(i, j)表示“把第i,i+1,i+2,...n个物品装到容量为j的背包中的接下来的最大总重量”。
d(i, j) = max{d(i+1, j), ...
分类:
其他好文 时间:
2014-06-22 19:49:37
阅读次数:
137
一、准备教材:《python科学计算》
作者: 张若愚
出版社: 清华大学出版社
出版年: 2012-1
页数: 621
定价: 98.00元
装帧: 平装
ISBN: 9787302273608
二、 安装 Python(x,y)
Python(x,y) is a free scientific and engineering development softwar...
分类:
编程语言 时间:
2014-06-22 22:12:47
阅读次数:
214
对自己使用的IDE进行jvm的调优
首先进行日志输出配置
Eclipse 修改eclipse.ini
IDEA 修改 idea.exe.vmoptions
增加打印日志的配置参数
-XX:+PrintGCTimeStamps
-XX:+PrintGCDetails
-verbose:gc
-Xloggc:cc_gc.log
之后启动IDE,查...
分类:
系统相关 时间:
2014-06-22 16:59:06
阅读次数:
372
1、简单通信拓扑:
将Windows 平台 作为一个网关,同时开启IPsec 和NAT来支持private和public的通信。
注意:IPSEC Gateway 和 Client1 Ipsec 之间没有存在NAT ,否则是另外一种情况,和本文描述无关。本文只是工作笔记,不代表任何官方声明。
2、现象描述:
a. Enable NAT,but Disbale...
自由拖动的DIV层方块
#draggable{
background-color:green;
font-size:9pt;
padding:30px;
color:white;
width:360px;
height:224px;
position:absolute;
}
var rDrag = {
o:null,
init:function(o){
o.onmoused...
分类:
其他好文 时间:
2014-06-22 19:28:18
阅读次数:
292
一. 概述
职责链模式:
使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链,并沿着这条链传递该请求,直到有一个对象处理它为止。
二. 举个例子
员工要求加薪
公司的管理者一共有三级:总经理、总监、经理,如果一个员工要求加薪,应该向主管的经理申请,如果加薪的数量在经理的职权内,那么经理可以直接批准,否则将申请上交给总监。总...
分类:
编程语言 时间:
2014-06-22 14:46:52
阅读次数:
300
一个简单的 使用python 绘制正弦信号 的时频域波形程序...
分类:
编程语言 时间:
2014-06-22 18:12:27
阅读次数:
342
二分插入排序 也称折半插入排序,
1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列,另一部分是[i+1.....n]为无序序列,从无序序列中取一个数
x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入,有序序列还是有序的,接下来重复上述步骤,直到无序序列全部插入有序序列 ,这是整个序列只剩下有序序列即有序了。
2、代码:
{...
分类:
其他好文 时间:
2014-06-22 22:33:03
阅读次数:
187
最近一直做的几个功能都跟日期处理有关,比如判断今天是否登录,今天的最小时间,今天结束的最大时间等。
代码中都是用的JDK自带的 Calendar,使用起来相当费劲了,于是乎,忍不了,找到了一个名叫:JodaTime 的库,
目前Joda Time 已经纳入 JDK 8 的官方API了,但是JDK 8还是很遥远,下面我给大家演示几个实例:
1、 获取今天的开始时间:比如...
分类:
其他好文 时间:
2014-06-22 14:02:47
阅读次数:
176
ToolWiz Mac Boost是一款适用于Mac电脑清理加速最好的终极应用, 使您的Mac电脑干净有条理, 运行飞速且稳定,始终保持最佳状态! ToolWiz Mac Boost 运用最简单有效的加速方法,界面简洁易懂,将您Mac电脑的安全和速度提升到更高的层次水平。...
分类:
其他好文 时间:
2014-06-22 21:19:42
阅读次数:
291
Strange fuction
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2982 Accepted Submission(s): 2202
Problem Description
Now, here ...
分类:
其他好文 时间:
2014-06-22 17:53:42
阅读次数:
221
Alien Skin Exposure v6.0 是一款专业的PS胶片调色滤镜软件,使用Alien Skin Exposure能够迅速将照片调出各种胶片效果,如电影胶片、宝丽来胶片效果、波拉潘胶片效果、富士胶片效果、柯达胶片效果等等,多达25类,数百种胶片效果。特色功能还有,冷暖色调调整、胶片负冲效果、柔光镜效果、锐化、对比度、黑白效果等。
数字图像。模拟的灵魂。
Exposure...
分类:
其他好文 时间:
2014-06-22 19:49:12
阅读次数:
237
typedef struct student{
int num; //成员
int age;
char name[10];
}s_stu,*p_stu;...
分类:
其他好文 时间:
2014-06-22 14:01:44
阅读次数:
232
扩展就是向一个已有的类、结构体或枚举类型添加新功能(functionality)。扩展和 Objective-C 中的分类(categories)类似。(不过与Objective-C不同的是,Swift 的扩展没有名字。)
Swift 中的扩展可以:
1.添加计算型属性和计算静态属性
2.定义实例方法和类型方法
3.提供新的构造器
4.定义下标
5.定义和使用新的嵌套类型
6.使一个...
分类:
其他好文 时间:
2014-06-22 14:50:00
阅读次数:
211
??
Terms and Concepts
术语和概念
A class
is a description of a set of objects that share the same attributes, operations, relationships, and semantics. Graphically, a class is rendered as a rectan...
分类:
其他好文 时间:
2014-06-22 18:34:19
阅读次数:
286