装载问题同样也是递归回溯法的一个简单应用，用子集树表示解空间显然是最合适的。在递归回溯时，可以进行相应的剪枝。问题的解要满足两个条件：1.首先将第一艘轮船尽可能装满2.将剩余的集装箱装上第二艘轮船由此可知，只要求出不超过第一艘轮船载重量c1的最大值，若总重量-c1#include#include#i...
分类：
其他好文 时间：
2014-05-21 19:20:24
阅读次数：
296
InputFormat中的Splits集合的获取；InputFormat是一个接口，该接口有2个成员函数；InputSplit[]
getSplits(JobConf job, int numSplits) throws IOException;RecordReader
getRecordReade...
分类：
其他好文 时间：
2014-05-21 19:21:45
阅读次数：
234
http://acm.hdu.edu.cn/showproblem.php?pid=4393题意：有n个人，i-th人第一秒速度为Fi/s，之后Si/s。每一秒末，跑在最前面的人消失，如果有多个人同时在最前面，id最小的人消失。输出消失顺序。题解：因为Si最多只有100个，所以对Si进行操作。采用优...
分类：
其他好文 时间：
2014-05-21 19:23:37
阅读次数：
270
http://acm.hdu.edu.cn/showproblem.php?pid=1358求某个前缀的周期，用Next求循环节的题目#include
#include #include #include using namespace std ;char B[1000005] ;int Next[...
分类：
其他好文 时间：
2014-05-21 19:23:01
阅读次数：
241
题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。输入：每个输入文件包含一个测试样例。对于每个测试样例，第一行输入一个n(1=0)2. POP
从队列中pop一个数。输出：对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列...
分类：
其他好文 时间：
2014-05-21 19:24:16
阅读次数：
192
僵尸进程：一个子进程死亡了，但是它的父进程并没有调用wait或waitpid进行状态收集，关于这个进程的描述符还存在系统中，这个子进程就死不瞑目，就成了僵尸进程。孤儿进程：顾名思义，就是没有父进程的进程。在OS中，一个父进程死亡，它的那些还在运行的子进程就成为孤儿进程。孤儿进程会被init进程（pi...
分类：
其他好文 时间：
2014-05-21 19:24:54
阅读次数：
229
23种设计模式目录创建型1. Factory Method（工厂方法）2. Abstract
Factory（抽象工厂）3. Builder（建造者）4. Prototype（原型）5. Singleton（单例）结构型6. Adapter
Class/Object（适配器）7. Bridge（桥接...
分类：
其他好文 时间：
2014-05-21 19:26:15
阅读次数：
316
1 J2me开发网 http://www.j2medev.com/bbs/index.asp2
J2me社区 http://www.j2meforums.com/forum/3 csdn http://www.csdn.net/4 Vc知识库
http://www.vckbase.com/5 cod...
分类：
Web程序 时间：
2014-05-21 19:28:17
阅读次数：
398
虚拟机管理软件：Oracle VirturalBox Manager
4.0.8虚拟机：Ubuntu Server 10.10 i386The problem lies in the fact that ethernet MAC
addresses are cached.You need to re...
分类：
其他好文 时间：
2014-05-21 19:27:39
阅读次数：
311
一、work线程向main线程发送数据（work线程发数据，main线程处理数据）public
class MainActivity extends Activity { private Button button; private TextView
textView; pr...
分类：
其他好文 时间：
2014-05-21 19:29:29
阅读次数：
234
一、JDBC基础JDBC是Java应用与数据库管理系统进行交互的标准API，包括两个包：核心API---java.sql和扩展的API---javax.sql。应用程序通过核心API的接口实现数据库连接和数据处理，其主要接口如下：接口名称功能java.sql.Driver驱动程序，连接应用程序和数据...
分类：
数据库 时间：
2014-05-21 19:28:55
阅读次数：
441
KERNELDIR
=/home/wenhao/platform/linux-2.6.34PWD := $(shell pwd)CROSS_COMPILE =
/usr/local/arm/4.3.2/bin/arm-linux-CC = $(CROSS_COMPILE)gccobj-m := ke...
分类：
系统相关 时间：
2014-05-21 19:30:10
阅读次数：
292
首先说下我个人对于shell的理解，我觉得shell是一种通过各种控制语句将linux命令进行集合实现批处理的一种脚本语言.shell编程入门其实很简单，语法知识并不多，但是高级shell编程就很难，因为shell是用户和linux之间的桥梁，要编写高质量的shell脚本，就需要用户对linux有很...
分类：
系统相关 时间：
2014-05-21 19:30:46
阅读次数：
328
因为最近想做一个小小的外挂,随便做个界面,但是这java的界面实在是让人难受,所以就想到了用可视化拖拉控件的试试,找到个叫"windowbuilder"
,以前叫做swt,免费的Eclipse插件,详细就不介绍了,给Google收购了,所以改名了WindowBuilder Pro,作为Google的...
分类：
编程语言 时间：
2014-05-21 19:31:30
阅读次数：
251
从存储空间角度，虚函数对应一个指向vtable虚函数表的指针，这大家都知道，可是这个指向vtable的指针其实是存储在对象的内存空间的。问题出来了，如果构造函数是虚的，就需要通过
vtable来调用，可是对象还没有实例化，也就是内存空间还没有，怎么找vtable呢？所以构造函数不能是虚函数。从使用角...
分类：
编程语言 时间：
2014-05-21 19:34:01
阅读次数：
178
1、将主DC的ip地址修改，并将DNS地址指向自己。2、在DC上释放DNS的缓存和重新注册DNS
ipconfig /flushdns ipconfig /registerdn
这样以后你可能会发现在你的DNS下有两条主机记录，一条是以前的ip的，一条是现在的！你可以手工将旧的给删除了！3、在...
分类：
其他好文 时间：
2014-05-21 19:33:24
阅读次数：
254
