完全背包问题问题:有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。分析:这个算法使用一维数组,先看伪代码:for
i=1..N for v=0..V f[v]=max{f[...
分类:
编程语言 时间:
2014-05-21 17:51:45
阅读次数:
240
对于JavaScript的继承和原型链,虽然之前自己看了书也听了session,但还是一直觉得云里雾里,不禁感叹JavaScript真是一门神奇的语言。这次经过Sponsor的一对一辅导和自己回来后反复思考,总算觉得把其中的精妙领悟一二了。1.
JavaScript创建对象在面向对象语言中,通常通过...
分类:
编程语言 时间:
2014-05-21 17:53:41
阅读次数:
367
在C++中struct类型(结构体)属于类类型。 class student {} 与
strcut student
{}是一样的,唯一的区别就是class中如果未对成员进行public、private或protected等访问限定声明则默认为private的,而struct中则默认为publ...
分类:
编程语言 时间:
2014-05-21 17:55:05
阅读次数:
231
本次内容:arraylist()1、 1 package list; 2 3 import
java.util.ArrayList; 4 import java.util.Date; 5 import java.util.List; 6 7 /** 8
* 测试list的基本方法 9 * ...
分类:
编程语言 时间:
2014-05-21 17:55:42
阅读次数:
263
题目描述:
吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中最初的数字中可以选取的数字可以任意排序,以两个0结尾的数字是不允许的,例如,下面的数字都是吸血鬼数字:1260=21*601827=21*872187=27*81编写一个程序,找出4位数....
分类:
编程语言 时间:
2014-05-21 18:07:14
阅读次数:
226
友元类:C++中的友元函数和友元类友元函数、友元类、访问私有数据成员、友元关系[C++]ZLib:c++
zlib(qt)压缩与解压缩基础:[转载]C/C++中单井号与双井号的使用:http://happyboy200032.blog.163.com/blog/static/469031132012...
分类:
编程语言 时间:
2014-05-21 18:08:40
阅读次数:
271
01背包问题问题:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。分析:这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则...
分类:
编程语言 时间:
2014-05-21 18:09:16
阅读次数:
205
每个javascript函数自动prototype属性,使用prototype可以为类声明通用的属性,当一个对象被创建时,构造函数将会把它的属性的prototype赋给对象的内部属性__proto__另外,javascript使用prototype实现继承机制创建通用属性不采用原型时:functio...
分类:
编程语言 时间:
2014-05-21 18:16:16
阅读次数:
261
敲了一下午,代码比较乱,思路也比较乱,第一次敲这么长的java代码,总结起来就是欠练!!package homework;import
java.io.*;import java.lang.*;import java.util.Scanner;import java.util.*;class
yea...
分类:
编程语言 时间:
2014-05-21 18:19:38
阅读次数:
214
import java.lang.Exception;import
java.lang.String;import java.util.Scanner;public class test { public static void
main(String[] args) { Scanner s = ....
分类:
编程语言 时间:
2014-05-21 18:27:44
阅读次数:
252
我们知道,继承,组合,重载,重写是java语言的面向对象实现的基本特征。
那么在java内部,究竟是如何实现这些面对对象的基本特征的呢? 继承和组合是面向对象中代码复用的主要实现方式,他们可以达到类似的效果,就是提高代码的复用。
组合很简单也很直观,就是在一个类中直接引用另一个类,然后调用引用类的一...
分类:
编程语言 时间:
2014-05-21 18:34:23
阅读次数:
203
网上找的,刚刚接触Calendar类,有点复杂,记下来。Java中对日期的处理需要用到Calendar类,其中有几个方法在使用时需要新手注意。1.
在获取月份时,Calendar.MONTH + 1 的原因 Java中的月份遵循了罗马历中的规则:当时一年中的月份数量是不固定的,第一个月是JANUAR...
分类:
编程语言 时间:
2014-05-21 18:35:45
阅读次数:
258
首先,贴出我给出的解决方案:http://files.cnblogs.com/xuejianhui/utils.rar再则,贴出网上最常见的例子:#include
std::string ws2s(const std::wstring& ws){ std::string curLocale =...
分类:
编程语言 时间:
2014-05-21 18:46:28
阅读次数:
400
什么是 self ? 它是类实例自身的引用。其他语言通常使用一个名为 this 的标识符
--《Python核心编程》如何定义类: class ClassName(base_class[es]): (1) "optional
documentation s...
分类:
编程语言 时间:
2014-05-21 18:50:01
阅读次数:
304
现在很多语言都内置了线程池实现,但C++中却没有。本文列举一些C++实现的线程池工具。Boost.Threadpool
项目首页:http://threadpool.sourceforge.net
Boost.Threadpool是一个基于Boost、跨平台的C++线程池库。Boost.Th...
分类:
编程语言 时间:
2014-05-21 18:54:30
阅读次数:
363
jstack Dump 日志文件中的线程状态dump
文件里,值得关注的线程状态有:死锁,Deadlock(重点关注)执行中,Runnable 等待资源,Waiting on
condition(重点关注)等待获取监视器,Waiting on monitor entry(重点关注)暂停,Suspen...
分类:
编程语言 时间:
2014-05-21 18:59:45
阅读次数:
502