题意:
在一个矩形的矩阵中,从1,1出发,每次只能向右或者下走,每次可以选择吃或者不吃每个格子里的蛋糕,问在容量为C的情况下,最多吃多少?分析:
01背包的变形。
dp[i][j][k]表示在i,j点时吃的最大的重量。
dp[i][j][k]=max(max(dp[i-1][j][k],dp[i][j-1][k]),max(dp[i-1][j][k-mp[i][j]]+mp[i][j],dp...
分类:
其他好文 时间:
2015-05-24 11:39:37
阅读次数:
158
本实验采用linux-2.6.30.4 version测试,交叉编译为4.3.3,相关源码可以自行下载或到本博客查看是否有,在自己环境下尝试编译kernel通过确保环境ok为后续的移植做好准备。
对下载的linux-2.6.30.4.tar.bz2进行解压到自己指定位置 tar jxvf linux-2.6.30.4.tar.bz2 -C your_path
修改编译工具及架构: 进入kernel根...
分类:
系统相关 时间:
2015-05-24 11:40:22
阅读次数:
347
系统定时器频率是通过静态预处理定义的,在系统启动时按照 HZ 值对硬件进行设置。体系结构不同,HZ的值也不同。对于某些体系结构,甚至是机器不同,HZ的值也会不同。
内核在 中定义了 HZ 的值。我们接下来就来比较一下具体源码:
1、arm 体系结构(文件路径:/arm/include/asm/param.h)
#ifndef __ASM_PARAM_H
#define ...
分类:
系统相关 时间:
2015-05-24 11:41:44
阅读次数:
483
考虑一个场景,某公司用远程视频会议软件开一个会议,BOSS在总部发言而其他分部员工接收视频,这时如果还是使用单播模式的话,总部的视频将通过网络传给每个分部员工,它有一个特点是有多少客户端就需要传送多少次,当客户端的数量越来越大时可能会导致网络阻塞,而且这种传送效率极低。于是引入了组播通信概念。 如图,上为单播模式,S1向S2、S3和S4发送消息时必须发送三次,且每次都是从S1出发到各自目的地,传输...
分类:
其他好文 时间:
2015-05-24 11:40:44
阅读次数:
170
#include
using namespace std;
class B
{
public:
B(int x=0)
{
X=x;
cout<<"B("<<x<<")\n";
}
~B()
{
cout<<"~B()\n";
}
void print()
{
cout ...
分类:
其他好文 时间:
2015-05-24 11:39:12
阅读次数:
199
C语言数组编程经典练习题:元素互换、矩阵翻转、围圈报数、递增递减序列、出现次数最多的数、螺旋型N*N矩阵、数组插值、杨辉三角、尾数前置、统计字符串、寻找最长的字符串、矩阵转置等。...
分类:
编程语言 时间:
2015-05-24 11:40:51
阅读次数:
191
if ([platform isEqualToString:@"iPhone1,1"]) return @"iPhone 2G (A1203)";
if ([platform isEqualToString:@"iPhone1,2"]) return @"iPhone 3G (A1241/A1324)";
if ([platform isEqualToString:@"iPhone2,1"])...
分类:
其他好文 时间:
2015-05-24 11:38:40
阅读次数:
206
source 是 Layer 的重要组成部分,表示图层的来源,也就是服务地址。除了在构造函数中制定外,可以使用 layer.setSource(source) 稍后指定。一、包含的类型
ol.source.BingMaps ,必应地图的切片数据,继承自ol.source.TileImage;
ol.source.Cluster,聚簇矢量数据,继承自ol.source.Vector;
ol.sourc...
分类:
其他好文 时间:
2015-05-24 11:39:12
阅读次数:
384
做数据库开发或管理的人经常要创建大量的测试数据,动不动就需要上万条,如果一条一条的录入,那会浪费大量的时间,本文介绍了Oracle中如何通过一条SQL快速生成大量的测试数据的方法。
首先模拟一下100条的随机数据
select rownum as id,
to_char(sysdate + rownum / 24 / 3600, 'yyyy-mm-dd hh24:mi:ss'...
分类:
数据库 时间:
2015-05-24 11:40:19
阅读次数:
241
1.1. 背景
纽约州立大学布法罗分校、密歇根州立大学、马萨诸塞大学卢维尔分校、香港城市大学的研究人员针对现有NFC(Near Field Communication)技术需要额外硬件支持、容易被监听和中间人攻击的安全问题,提出了一种安全的基于二维码的可见光通信系统,可用于移动支付、身份鉴别、加密数据传输、手机间便捷传输数据等场景。本文可作为手机间无需借助WIFI进行数据传输的新方法。
VLC(可见光通信,Visible Light Communication)是最近兴起的一...
分类:
其他好文 时间:
2015-05-24 11:39:19
阅读次数:
1371
http://www.baidu.com/s?ie=utf-8&f=8&rsv_bp=1&tn=site888_3_pg&wd=poj2299&rsv_pq=c6250e92000864c1&rsv_t=a305QkcqHDKN9UxMSMRUmR24ngB6j6l8pUc5B2XnXS887NCqpOicwHRtO2V6KerME6DA&rsv_enter=1&inputT=719&rsv_su...
分类:
其他好文 时间:
2015-05-24 11:38:51
阅读次数:
138
javascript中对数组的定义
数组是一种特殊的对象,用来表示偏移量的索引是该对象的属性,索引可以是整数。这些数字索引在内部被转换成字符串类型。这是因为javascript对象中的属性名必须是字符串。数组在javascript中只是一种特殊的对象,效率上没有其它语言数组的效率高。
1.1创建数组的方式//初始化数组以下的两种声明方式相同
console.log('-----数组的声明方式--...
分类:
编程语言 时间:
2015-05-24 11:37:57
阅读次数:
203
装饰模式:动态地给一个对象添加一些额外的职责,就增加功能来说,装饰模式比生成之类更加灵活。装饰模式结构图如下
装饰模式适用场合:当需要给系统添加新的功能时,而这些添加的功能仅仅是为了满足一些只在某种特定情况下才会执行的特殊香味的需要,它把每个装饰的功能放在单独的类中,并让这个类包装它所要装饰的对象,因此,当需要执行特殊香味时,客户端就可以在运行时候根据需要有选择地、按顺序地使用装饰功能包装对象。以...
分类:
其他好文 时间:
2015-05-24 11:37:47
阅读次数:
131
背景
需要实现一个分布式监控程序,Agent把监控消息发送到Kafka,由消费者进程使用High Level API从Kafka获取消息
需求
随着Agent数量的增加,每秒产生的消息数量也在增加,考虑到High Level的API使消费者进程与分区的固定关系,所以需要使用Zookeeper来维护一个消费者的集群,使消费者可以根据Kafka分区的数量以及消费者集群的个数,动态的分配每...
分类:
系统相关 时间:
2015-05-24 11:36:47
阅读次数:
722
#include
#include
using namespace std;
template
struct Node
{
Type data;
Node *next;
Node(Type d = Type()):data(d),next(NULL){}
};template
c...
分类:
编程语言 时间:
2015-05-24 11:38:09
阅读次数:
153
简介
本篇讲解opencv video鼠标选中的物体跟踪,使用的是opencv提供的calcOpticalFlowPyrLK。
calcOpticalFlowPyrLK介绍
void calcOpticalFlowPyrLK(InputArray prevImg, InputArray nextImg, InputArray prevPts, InputOutputArray ...
分类:
其他好文 时间:
2015-05-24 11:37:26
阅读次数:
217
1. 土耳其Abant Izzet Baysal大学和Gazi大学的研究人员针对现有Android权限管理无法动态调整、用户难以理解权限意义等问题,提出了一种基于权限的Android恶意软件检测方法,并实现了其原型系统APKAuditor。APKAuditor的服务器端可以对用户设备中的应用和Google Play应用商店中的应用进行权限分析,并基于概率论方法对每个权限的安全性进行打分,通过公式给出应用为恶意应用的可能性分数,并通过Logistic回归方法确定恶意应用分数临界值。实验数据集采用公开的cont...
分类:
移动开发 时间:
2015-05-24 11:36:36
阅读次数:
1136