上文已讲述了回溯法以及01背包问题的原理，本文讲述如何顺序执行解决01背包问题以及通过模板模式重构软件。
一、顺序执行流程图
图1无剪枝函数的01背包问题顺序执行算法流程图
图2 有剪枝函数的01背包问题顺序执行算法流程图
无剪枝函数是通用的深度遍历算法，为了减少搜索深度可通过剪枝函数处理完全不可能的分枝。与递归方案的区别主要表现在i>=n后需要“回溯”，即用后进先出的方式将物...
分类：
其他好文 时间：
2014-05-09 22:15:22
阅读次数：
675
0、oozie只需安装在一台服务器上，这里选择在namenode上来安装；安装用户为cloud-user1、安装Oozie包：
sudo yum install -y oozie
oozie-client2、对于yarn来说，需要修改/etc/oozie/conf/oozie-env.sh中： CA...
分类：
其他好文 时间：
2014-05-09 15:42:15
阅读次数：
580
很久不写 BO-KE 了,来一篇吧,记住这个成功的一刻,把几个主要文件贴出来:
core-site.xml:
fs.defaultFS
hdfs://fc20:9000
hadoop.tmp.dir
/home/ljq/hadoop/tm...
分类：
其他好文 时间：
2014-05-09 00:35:27
阅读次数：
342
目标制定OK了，用PDCA来说执行流程吧，Plan-Do-Check-Action.执行中的准则1、积极主动2、以终为始，3、分清轻重缓急，毛主席都交到我们要分清主要矛盾和次要矛盾，80/20法则以上来自《成功人士的7个习惯》的前3个。我认为还要再加一个就是坚定不移的决心，不达目标誓不罢休，说易行难...
分类：
其他好文 时间：
2014-05-08 09:52:32
阅读次数：
258
当用户向YARN中提交一个应用程序后，YARN将分两个阶段运行该应用程序：第一个阶段是启动ApplicationMaster；第二个阶段是由ApplicationMaster创建应用程序，为它申请资源，并监控它的整个运行过程，直到运行完成。如图2-11所示，YARN的工作流程分为以下几个步骤：步骤1用户向YA..
分类：
其他好文 时间：
2014-05-08 03:40:11
阅读次数：
443
static局部变量static局部变量确保不迟于在程序执行流程第一次经过该对象的定义语句时进行初始化这种对象一旦被创建，在程序结束前不会被撤销。在该函数被多次调用的过程中，静态局部对象会持续存在并保存它的值。#include#include#includeusing
namespace std;s...
分类：
编程语言 时间：
2014-05-07 14:21:45
阅读次数：
384
一、操作系统中线程和进程的概念现在的操作系统是多任务操作系统。多线程是实现多任务的一种方式。进程是指一个内存中运行的应用程序，每个进程都有自己独立的一块内存空间，一个进程中可以启动多个线程。比如在Windows系统中，一个运行的exe就是一个进程。线程是指进程中的一个执行流程，一个进程中可以运行多个...
分类：
编程语言 时间：
2014-05-07 13:54:19
阅读次数：
326
这里介绍一下hadoop的组成， hadoop主要由两部分组成，，一个是hdfs，另一个是mapreduce
这两个部分在hadoop 2.2.0中分别用start-dfs.sh和start-yarn.sh启动。mapreduce 在2.0版本中有了一个新名字yarn.
dfs 主要用来启动 namenode 和 datanode， namenode既是是传说中的matser, datanod...
分类：
其他好文 时间：
2014-05-07 04:33:35
阅读次数：
359
MapReduce2.0（Yarn）
MapReduce2.0是在Hadoop0.23开始采用的，叫做MapReduce2.0或者MRv2或者Yarn。
MRv2的主要思想是把jobtracker的任务分为两个基本的功能，一个是资源管理，一个是任务监控，这两个任务分别用不同的进程来运行。这个想法使拥有一个全局的资源管理器（ResourceManager）和每个应用程序的应用...
分类：
其他好文 时间：
2014-05-07 04:05:06
阅读次数：
272
老是报物理内存越界，kill
container，然后把yarn.scheduler.minimum-allocation-mb设成2048就好了跟这个yarn.nodemanager.pmem-check-enabled参数应该也有关系在这篇文章中得到启发：http://bise.aliapp.c...
分类：
其他好文 时间：
2014-05-07 02:15:35
阅读次数：
409
