背包问题是动态规划的经典问题，因此，有必要弄清跟背包问题的所有分析过程并熟练掌握各种类型的代码
一，完全背包问题
1.问题描述：有n种物品，每种物品有无限多个，第i个物品重量是wi，价值是vi，从这些物品中挑选总重量不超过W的物品，求出挑选物品价值的最大值。
限制条件：1≤n≤100,1≤wi,vi≤100,1≤W≤10000
2.解题思路：本题类似于“硬币问题”，硬币问题只要求凑够...
分类：
其他好文 时间：
2015-02-12 16:23:47
阅读次数：
408
切片引擎，是3D打印技术的灵魂，其实质就是将3D模型进行分层切片，输出矢量集合，是应该归为图形学的一门技术，其对数学算法要求很高，复杂性主要体现在要对3D模型的不同的拓扑结构做出判断并输出与之相符合的矢量集合，这是很难的，就我个人的观点，目前世界上最优秀的切片引擎在这一点上也没有做的很好，所以对于这一门技术，可进步的空间是很大的，未知的空间非常辽阔。...
分类：
其他好文 时间：
2015-02-12 16:24:26
阅读次数：
685
2015年值得关注的几场IOT会议...
分类：
其他好文 时间：
2015-02-12 16:25:05
阅读次数：
184
我们为什么需要DTO(数据传输对象)
DTO即数据传输对象。但从定义上看就是简单的用来传递数据的。主要用途是在框架中定义DTO来绑定表现层中的数据。学过MVC、EF实体模型的都应该知道，我们可以定义一个Model实体来实现前后台数据的交互。那为何我们还要使用DTO呢，有了DTO同时还要维护DTO与Model之间的映射关系，多麻烦。当然这只是我们自己的猜想，既然在框架中使用DTO，肯定是有他区别于...
分类：
其他好文 时间：
2015-02-12 16:24:05
阅读次数：
128
原因：
之所以写这个主要是因为我自认为自己对自定义View已经了如指掌，但是后来才发现自己犯了很多低级错误。
详解：
按照源码的注释，View的绘制过程是这样子的：
/*
* Draw traversal performs several drawing steps which must be executed
* in the ...
分类：
移动开发 时间：
2015-02-12 16:22:19
阅读次数：
180
整数或者小数：^[0-9]+\.{0,1}[0-9]{0,2}$
只能输入数字："^[0-9]*$"。
只能输入n位的数字："^\d{n}$"。
只能输入至少n位的数字："^\d{n,}$"。
只能输入m~n位的数字："^\d{m,n}$"
只能输入零和非零开头的数字："^(0|[1-9][0-9]*)$"。
只能输入有两位小数的正实数："^[0-9]+(.[0-9]{2})?$"。
只能输入有1~3位小数的正实数："^[0-9]+(.[0-9]{1,3})?$"。...
分类：
其他好文 时间：
2015-02-12 16:24:37
阅读次数：
155
用 apktoool 反编译过 apk ，反编译后在res/values 下有一个 public.xml 文件
这个东西有什...
分类：
其他好文 时间：
2015-02-12 16:24:01
阅读次数：
302
Problem Description
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone was a trap, and he tried desperately...
分类：
其他好文 时间：
2015-02-12 16:21:54
阅读次数：
129
Mysql 集群 mysql-cluster 安装。这里仅仅介绍了简单的安装配置过程，详细的配置说明敬请期待。...
分类：
数据库 时间：
2015-02-12 16:22:43
阅读次数：
158
解题思路：
区间K覆盖问题：数轴上有一些带权值的区间，选出权和尽量大的一些区间，使得任意一个点最多被K个区间覆盖。
构图方法为：把每一个数作为一个节点，然后对于权值为W的区间[ u, v ]连一条边，容量为1，费用为-w，再对所有相邻
的点连边i -> i + 1，容量为K，费用为0；最后求最左端到最右端的最小费用最大流即可。如果数值范围太大，需要先进行离散化。
#include
#in...
分类：
其他好文 时间：
2015-02-12 16:21:16
阅读次数：
231
参考:点击打开链接 点击打开链接 点击打开链接(一些总结) 点击打开链接(不错的模板)
题目:点击打开链接
花了4天时间做完了这个专题,LCA的问题用处还是很大,同时能体会RMQ的ST算法中dp的味道.基本方法就是ST,LCA转RMQ,LCA的Tarjan,LCA倍增(这个可存储边权)
这个专题后面四道题都非常好,推荐大家做做.
细节:
1. ST方法2^i 包含自己,因此其真...
分类：
其他好文 时间：
2015-02-12 16:23:39
阅读次数：
210
编译太麻烦了，现在的v8不交叉编译起码要几个小时
其实官网早就帮我们编译好的了
wget http://nodejs.org/dist/v0.10.2/node-v0.10.2-linux-arm-pi.tar.gz
tar -xvzf node-v0.10.2-linux-arm-pi.tar.gz
node-v0.10.2-linux-arm-pi/bin/node --...
分类：
Web程序 时间：
2015-02-12 16:21:25
阅读次数：
185
次文章方法只满足简单颜色配置方案，且只针对单个用户生效。
1、终端颜色配置
1.编辑 ~/.bash_profile, 加入以下代码:
Bash代码
export CLICOLOR=1
export LSCOLORS=gxfxaxdxcxegedabagacad
source ～／.bash_profile
参考资...
分类：
系统相关 时间：
2015-02-12 16:21:19
阅读次数：
227
有两个字符串S1和S2，求一个最长公共子串，即求字符串S3，它们同时是S1和S2的子串，且要求它们的长度最长，并确定这个长度。这个问题我们称之为最长公共子序列问题。
与求最长递增子序列一样，我们首先将原问题分割成一些子问题，我们用dp[i][j]表示S1中前i个字符和S2中前j个字符分别组成的两个前缀字符串的最长公共子串长度。显然的，当i,j较小时我们可以直接给出答案，如dp...
分类：
编程语言 时间：
2015-02-12 16:22:43
阅读次数：
178
在学习线程之前我们先来回顾下进程，进程就是正在运行的程序的实例，是系统分配资源的基本单位。那么线程与进程有什么关系呢？通常情况，线程是进程的一个实体，是进程的一种表现。那么我们几下来就一起学习下线程：
首先我们通过一个实例来说明，这个实例的需求是：通过产生一个随机数组，然后对其排序并且输出数组，这样交替输出三次。可能有很多种方式实现，但是我们为了说明问题，这里我们用线程控制的方式来实现，下面我们首先...
分类：
编程语言 时间：
2015-02-12 16:22:36
阅读次数：
196
最近彻底把iOS 开发中的证书相关及相关流程整理了一遍，总结如下。
开发者账号：已经充值的开发者账号中可以添加多个子开发者。根据权限不同分为管理员和非管理员，具体不作解释。
一 、证书：证明开发者身份
1、基本证书（非推送通知证书）： 基本的证书又分为两种即Distribution、和Development两种类型。...
分类：
移动开发 时间：
2015-02-12 16:22:53
阅读次数：
177
题意：给个n*n的矩阵，所有子矩阵中 ，和最大等于多少。
做法：
首先要理解一个O（n）的算法 。
给一个数组 求连续和的最大值。 可以用一个sum来从下标0开始计算和，不断取最大值。当加和小于0的时候 初始化为0；
如 3 -4 5 1 -2 第一个步加和是3，再加上第二个-4 ，sum就变成-1了，所以要初始化sum为0，再加5 ，再加1， 最后得到最大值为6。
然后对于矩阵，我们可以先预处理，sum[ i ] [ j ]为 第 i 列的 前j项和；
然后枚举 两列 i，j ，然后k...
分类：
其他好文 时间：
2015-02-12 16:21:42
阅读次数：
135
