问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
思路：
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c...
分类：
其他好文 时间：
2014-05-15 23:50:57
阅读次数：
421
要实现Activity切换动画需要靠overridePendingTransition来实现，里面有两个...
分类：
其他好文 时间：
2014-05-15 22:54:10
阅读次数：
312
关于android的反编译工具，相信大家并不陌生
如APK-TOOL，dex2jar
APK-TOOL 用于反编译出布局文件
下载地址http://code.google.com/p/android-apktool/downloads/list
dex2jar 用于将dex反编译成.jar包
下载地址：http://code.google.com/p/dex2jar/downloa...
分类：
移动开发 时间：
2014-05-15 23:31:28
阅读次数：
483
怎么判断系统在播放闹铃？
AudioManager里有个方法isMusicActive()来判断当前是否在播放音乐。
对于闹铃呢？目前没找到相关的API。
两种解决方法：
1. 在AudioManager里增加方法，需要改动源码。可以参考Android获取第三方闹钟的闹铃信息
2. 通过反射。...
分类：
其他好文 时间：
2014-05-15 23:50:12
阅读次数：
478
什么是交叉编译工具
http://elinux.org/Toolchains...
分类：
系统相关 时间：
2014-05-15 22:53:32
阅读次数：
554
本文用讲一下指定分布的随机抽样方法：MC(Monte Carlo), MC(Markov Chain), MCMC(Markov Chain Monte Carlo)的基本原理，并用R语言实现了几个例子：
1. Markov Chain （马尔科夫链）
2. Random Walk（随机游走）
3. MCMC具体方法：
3.1 M-H法
3.2 Gibbs采样
PS：本篇blog为ese机器学习短期班参考资料（20140516课程）。...
分类：
其他好文 时间：
2014-05-15 23:58:14
阅读次数：
536
Print Article
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 4780 Accepted Submission(s): 1437
Problem Description
Zero has an...
分类：
其他好文 时间：
2014-05-15 23:30:51
阅读次数：
357
一、新建工程
具体安装和新建工程的方法在cocos2dx目录下的README.md文件中已经有详细说明，这里只做简单介绍。
1、上官网下载cocos2dx-3.0的源码，http://www.cocos2d-x.org/
2、安装python2.7
3、运行setup.py安装
4、执行cocos new helloworld -p helloworld -l cpp，生成新工程...
分类：
其他好文 时间：
2014-05-15 23:08:25
阅读次数：
421
GPU（Graphic Process Unit）图像处理单元，是一个芯片。
独立显卡中，一般GPU就在显卡的那个板上，位置在风扇下面。
集成显卡中，一般GPU就和CPU整合在一起的，和CPU共用风扇还有内存。
因此GPU实际上就是显卡的核心部件，显卡主要就是靠它来工作的。...
分类：
其他好文 时间：
2014-05-15 23:11:39
阅读次数：
330
本文主要介绍一下利用径向变换进行特征提取的方法和原理，基本原理主要来自...
分类：
其他好文 时间：
2014-05-15 23:59:39
阅读次数：
675
1.Trie树简介
Trie树，又称字典树、前缀树，被用于信息检索（information retrieval）的数据结构。Trie一词便来自于单词retrieval。基本思想：用字符串的公共前缀降低查询时间。比如，在最优的查询二叉树中查询关键字的时间复杂度为M * log N，M是字符串最大长度，N为字符串数量；而用Trie树时，只需O(M)时间。
[1] 中给出一个简单...
分类：
其他好文 时间：
2014-05-15 23:36:16
阅读次数：
394
题目描述：
??
给你一个数组A[n],请你计算出ans=min(|A[i]+A[j]|)(0<=i,j<n). 例如：A={1， 4， -3}， 则： |A[0] + A[0]| = |1 + 1| = 2. |A[0] + A[1]| = |1 + 4| = 5. |A[0] + A[2]| = |1 + (-3)| = 2. |A[1] + A[1]| = |4 + 4| = 8. |A...
分类：
其他好文 时间：
2014-05-15 23:52:22
阅读次数：
426
rhadoop linear regression 问题...
分类：
其他好文 时间：
2014-05-15 23:51:38
阅读次数：
437
AIX 中添加账号可以使用命令mkuser 和 SMIT 两种方式，这里介绍SMIT方式
1、使用root 账号登录AIX
2、输入 smitty user
3、选择Add a User
4、输入"User Name" "HOME directory" 按回车创建用户
输入 #finger test 可以查看用户创建情况
5、 为新创建的用户...
分类：
Web程序 时间：
2014-05-15 22:56:44
阅读次数：
485
HADOOP HA配置
hadoop2.x的ha配置，此文档中描述有hdfs与yarn的ha配置。
此文档的假定条件是zk已经安装并配置完成,其实也没什么安装的。
hdfs ha配置
首先，先配置core-site.xml配置文件：
在老版本中使用mr1时,还可能使用fs.default.name来进行配置
fs.defaultFS
此处配置的mycluster目前还没...
分类：
其他好文 时间：
2014-05-15 23:40:10
阅读次数：
705
