01背包。
开始错误的以为是每个物品只能选一次。发现用DP做好难。后来基友把 样例二 所有物品的价值加起来都没有514 。
才发现是每个物品 对于每个人只能选一次。不是对于所有人。 所以 就是一个m次的 01背包。然后加起来就是了。
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-13 16:45:53
阅读次数：
147
建立HBase的集群和HDInsight在Hadoop中使用Hive来查询它们
在本教程中，您将学习如何创建和查询HDInsight使用HiveHadoop的HBase的表。下列步骤描述：
?如何使用提供在Azure门户的HBase的集群。
?如何启用和使用RDP访问HBase的外壳，并使用HBase的外壳创建HBase的示例表，添加行，然后列出表中的行。
?如何创建一个Hive表映射到一个现有的HBase的表，使用HiveQL查询数据在HBase的表。
?如何使用Microsoft HBase的REST客...
分类：
其他好文 时间：
2014-11-13 16:43:25
阅读次数：
377
本文主要对nginx的配置做重点说明，关于nginx的其它基本概念，建议参考官网描述，这里推荐Nginx Beginner's Guide这篇文档，对初学者快速认识nginx很有帮助。
显然，发挥nginx强大优势的前提是熟悉其配置文件并进行合理的配置，而学习nginx配置时，最重要的一点是建立如下概念：
The most important is that nginx is a...
分类：
其他好文 时间：
2014-11-13 16:44:06
阅读次数：
252
1、懒汉式(线程不安全)
public class Singleton {
private static Singleton instance;
private Singleton (){}
public static Singleton getInstance() {
if (instance == null) {
instance = new Sing...
分类：
其他好文 时间：
2014-11-13 16:44:23
阅读次数：
148
单峰序列
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
明明最近遇到一个数学问题：给定n个数字(A1,A2,A3......An)，每个数字均是小于2^31的正整数，现需要知道这n个数字中的最长单峰子序列长度是多少。所谓单峰序列是指满足如下条件之一的子序列：
(1)Ak1
(2)A...
分类：
其他好文 时间：
2014-11-13 16:45:22
阅读次数：
295
本篇简单介绍各种单片机外设模块，目前考虑不全，可能会在后期进一步修改完善。
====================================
前面介绍的核心模块，是微机系统中比较重要甚至是必不可少的。随后又介绍了接口，其中ADC/DAC也是常见的两种模块（这里是指硬件模块）。下面再介绍一些扩展模块，这些模块可以根据需要添加到微机系统中。
扩展存储器/通信接口等
计算...
分类：
其他好文 时间：
2014-11-13 16:43:56
阅读次数：
299
最常见的5个导致 RAC 实例崩溃的问题 (文档 ID 1549191.1)
用途
适用范围
详细信息
问题 1：ORA-29770
LMHB 终止实例
问题 2：ORA-481...
分类：
其他好文 时间：
2014-11-13 16:42:08
阅读次数：
314
当我们操作电脑时，每一条指令是如何在 CPU 中执行的呢，本文将带你了解 CPU 的内芯世界。...
分类：
其他好文 时间：
2014-11-13 16:41:56
阅读次数：
181
Scroll View 控件以Thumbnail的方式显示一个文件夹的所有图片，类似图片浏览器...
分类：
其他好文 时间：
2014-11-13 16:42:29
阅读次数：
796
题目：一根棍子上，有n只蚂蚁，他们沿直线行走，如果碰到其他蚂蚁就掉头，
现在你可以初始化每只蚂蚁的方向，求最后的蚂蚁走下来的最快和最慢时间。
分析：贪心。两只蚂蚁碰撞，可以看成他们沿原来的方向运动（掉头的两只蚂蚁互换身份）。
由于上面的结论，我们可以知道，每只蚂蚁最少的时间就是走向最近的端点；
每只蚂蚁最长的时间就是走...
分类：
其他好文 时间：
2014-11-13 16:42:22
阅读次数：
168
cocostudio 做骨骼动画的时候，可能会遇到图层的显示上下层需要换一下，如何实现呢？...
分类：
其他好文 时间：
2014-11-13 16:39:53
阅读次数：
171
Cocos2d-X中提供了非常丰富的动作特效
例如：网格动画
扭曲特效
3D瓷砖波动特效
程序代码：
#include "ActionEffect.h"
#include "HelloWorldScene.h"
static const char* _actionName[] =
{
"CCFadeOutBLTiles",
"CCFade...
分类：
其他好文 时间：
2014-11-13 16:41:21
阅读次数：
253
Uva 10617 Again Palindrome (DP+回文串) —— black的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-11-13 16:40:17
阅读次数：
205
前面的关于线性代数的文章都是从数学的角度来讲解的，本文将换个角度来讲解问题。导师时常告诉我，凡事都要想想它的物理或实际意义，需要透过现象看本质，这样就能更加深刻的理解，这样就可以看看线性代数有什么实际的用途。
假设有如下电路网络：...
分类：
其他好文 时间：
2014-11-13 16:40:00
阅读次数：
189
pig对文本null的处理很特殊。会处理成两种null，还会处理成''这种空值。
比如，读name,age,sex日志信息。name取值处理，如果记录为“，，，”这样，会将name取值为null，如果记录为“，19，男”则name会处理为''。同样是空值，pig读取后的取值却不一样。所以一定要小心。
pig读取日志信息，遇到取值为空的字段会处理为两种，一种取值为''，另一种为null。...
分类：
其他好文 时间：
2014-11-13 16:39:07
阅读次数：
286
在处理http请求返回的数据时，经常会用到字符串分割。lua号称“脚本精灵”，是一门小而精的语言，它并没有给我们实现字符串的分割。
拒绝前戏，直接高潮，上代码：
-----------------------------------------------------------------------
-- des：字符串分割
-- arg：str-要被分割的字符串 ,char-分割字符
...
分类：
其他好文 时间：
2014-11-13 16:41:14
阅读次数：
167
题目描述
refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先
进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M，以及一些命令（Add num 表示车牌号为num的车辆要进入停车场或便道，
Del 表示停...
分类：
其他好文 时间：
2014-11-13 16:40:24
阅读次数：
136
