给出n个物品的体积A[i]和其价值V[i]，将他们装入一个大小为m的背包，最多能装入的总价值有多大？
样例
对于物品体积[2, 3, 5, 7]和对应的价值[1, 5, 2, 4], 假设背包大小为10的话，最大能够装入的价值为9。
注意
A[i], V[i], n, m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。
分析：最原...
分类：
其他好文 时间：
2015-05-18 22:59:45
阅读次数：
108
以对象管理资源之后，某些资源不允许被复制，这时对象应该被private声明，为了资源在最后一次使用之后被释放应该使用shared_ptr并且给出对应的删除器：
注意：...
分类：
其他好文 时间：
2015-05-18 23:02:13
阅读次数：
187
最近正在按照师哥的文档做导入，浏览了好几遍才知道流程。在这里给大家分享一下大概流程和容易出现的问题。好让ITOO的同志们容易上手。先介绍一下客户端的流程。
流程：
（1）设计界面
在要做导入的界面添加HTML代码和JS。以我的基础导入课程为例。
添加如下代码：
<div id="DivImport" class="easyui-dialog" s...
分类：
其他好文 时间：
2015-05-18 23:00:41
阅读次数：
140
1.先看要实现的效果实际的效果图可以看到我的实现过程是先使用一个父级的div来定位水平垂直居中，然后再父级的div中定位出两个十字架的div。看实现代码：
...
分类：
Web程序 时间：
2015-05-18 23:00:20
阅读次数：
202
在JavaScript代码中，使用document.getElementsByTagName("*")，通过document对象，遍历HTML所有元素（HTML DOM Element ）。...
分类：
编程语言 时间：
2015-05-18 23:00:09
阅读次数：
165
本文讲述在openlayers中如何实现多图联动。...
分类：
其他好文 时间：
2015-05-18 23:00:59
阅读次数：
131
首先感谢hackerzhou同志，是他给了我激情和想法，感谢他的开源精神，造福大家。
这一波主要内容集中在网页这里，我一直在找一个通用或简易办法，能使大部分人都能使用“表白”这份礼物，如果使用网页，那么就要会建站，要服务器，要域名，除了代码还需要配置，有点麻烦，不过，在下一章，我将教大家一个简单通用免费的方法去建一个自己的网站，这章的主要内容是展示这些表白的代码。
1.loveyue1.sin...
分类：
其他好文 时间：
2015-05-18 22:58:13
阅读次数：
201
猫猫分享，必须精品原创文章，欢迎转载。转载请注明：翟乃玉的博客
地址：http://blog.csdn.net/u013357243?viewmode=contents
素材源码地址：效果实现过程：基础UI搭建这里主要是用了xib搭建，首先我们分析，有中间的开始按钮，背景图片，还有星座按钮，这里能用xib做的事开始按钮和背景图片。如图：
星座按钮的搭建：这里主要用了for循环的代码：先确定图...
分类：
移动开发 时间：
2015-05-18 22:58:26
阅读次数：
260
猫猫分享，必须精品原创文章，欢迎转载。转载请注明：翟乃玉的博客
地址：http://blog.csdn.net/u013357243?viewmode=contents
素材源码地址：http://download.csdn.net/detail/u013357243/8713827效果代码：NYWheelNYWheel.h//
// NYWheel.h
// 网易彩票幸运大转盘
//
/...
分类：
移动开发 时间：
2015-05-18 22:59:16
阅读次数：
334
随着工龄的渐长，发觉越来越懒，对于繁琐的事情，总想少干点，就像今天提及的APP图标这个事，往常的做法无非是两种，一是让UI工程师提供所有尺寸的图标，二是UI工程师给出一个大图标，自己缩小，方法一可谓是害己又害人，虽然开发者的工作量少，但一旦图标调整，苦了UI工程师，又累了开发者（要自己替换图标）；方法二，那可是够累，打开PS，调整图像大小，保存，调整图像大小，保存…...
分类：
移动开发 时间：
2015-05-18 22:59:55
阅读次数：
232
对于每个点有四个方向可以走，把墙两边的点对应墙的方向能不能走给预处理一下，用vis[x][y][0..3]表示点(x,y)的该方向可不可以走。
然后bfs就好了，记录路径就把每个结点的前一个点记录下来，递归输出就可以了。
#include
#include
#include
using namespace std;
int dx[]={0,0,1,-1};
int dy[]=...
分类：
其他好文 时间：
2015-05-18 22:59:33
阅读次数：
185
服务器环境：
centos7.0
python2.7.5
pip-6.1.1
引文：由于之前配集群的时候比较仓促，很多东西都是简化版。python的库都没有安装，今天实验室一同学要用服务器跑程序，代码使用python写的，结果配python的环境又耗费了大半天，没有午休，眼睛还困困的，满满的都是泪啊~
1pip的安装
1.1 下载pip
python很多的模板库都可以使用pip来安装...
分类：
编程语言 时间：
2015-05-18 22:57:05
阅读次数：
175
假设程序维护一个匿名管道，fd[0]读端，fd[1]写端。父进程从管道中读数据，子进程循环读取一个文件并将读到得到内容写入管道。
这时如果不注意的话，很容易出现读管道的无限阻塞。
读管道如下 nread = read(fd[0],buffer,size);
当父进程 向管道中写入最后数据时，最后一次写入的数据可能比size小，也就是管道中的数据少于size。这时我的程序出现了read()一直...
分类：
其他好文 时间：
2015-05-18 22:57:33
阅读次数：
506
尝试用2440的TOUT0和TOUT1输出PWM驱动两个电机，电机的硬件驱动电路是使用L298N。
先单独测试TOUT0的PWM输出：
(1)驱动程序：使用misc混杂设备驱动模型，当然也可以使用基本的字符设备模型。
使用misc设备驱动模型步骤：
①初始化一个struct miscdevice结构体：主要是file_operation结构体成员和name
②使用misc_registe...
分类：
其他好文 时间：
2015-05-18 22:59:12
阅读次数：
260
题目:
输入一棵一二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点
形成一条路径。二义树结点的定义如下:
struct BinaryTreeNode{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};思路：
由于路径是从根结...
分类：
其他好文 时间：
2015-05-18 22:59:23
阅读次数：
114
