描述
现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。
输入第一行输入一个正整数n(1
随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1
输出输出每组测试数据中背包内的物品的价值和,每...
分类:
其他好文 时间:
2015-07-31 10:37:24
阅读次数:
84
js中接口的定义和使用
js中定义和使用接口有三种方式:
1. 通过注释来声明,这个属于文档规范的范畴,需要程序员严格遵守约定。
2. 通过属性声明和检查。使用很少。
3. 通过鸭式辨认来实现接口:某个类是否声明自己支持哪些接口并不重要,只要它具有接口中的这些方法就行。
本文演示的是第三种方法。
下面是Interface.js的实现:
/**
* var Pe...
分类:
Web程序 时间:
2015-07-31 10:36:30
阅读次数:
124
相比FileObserver的繁琐,ContentObserver在易用性上还是要优秀一些的,因此我们可以在有监听需求的时候选用一下,一个功能多一种实现方式,就多了一个比较嘛。关于ContentObserverContentObserver顾名思义,就是内容观察器的意思,跟FileObserver很像,只不过前者是监听数据库的变化。实现步骤这里我们就拿图库监听做一个例子:
在做之前先给出图库相对的...
分类:
移动开发 时间:
2015-07-31 10:36:52
阅读次数:
1356
手摇算法(也叫三次反转算法)
看题:将字符串abcdefg,变成efgabcd,要求空间复杂度O(1)。
解答:
第一步:将子串abcd反转,变成dcba。源字符串变成dcbaefg第二步:将字串efg反转,变成gfe。源字符串变成dcbagfe第三步:将整个字符串dcbagfe反转,变成efgabcd。
手摇算法常常被用来旋转字符串。同时,手摇算法也可以用来做原地归并...
分类:
编程语言 时间:
2015-07-31 10:37:41
阅读次数:
189
题意:求最长的连续的等差 或者 等比序列
思路: 暴力,输入的时候将它们的差和比分别存在两个数组中
ps:此题动不动就超时 很无语, 必须用传统的输入输出, 不能加mem, 如果wrong了
考虑下n==2时答案是否为2;
代码:
#include
#include
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2015-07-31 10:35:11
阅读次数:
131
Swift是一种新的编程语言,用于编写 iOS 和 OS X 应用。Swift 结合了 C 和 Objective-C 的优点并且不受C兼容性的限制。Swift 采用安全的编程模式并添加了很多新特性,这将使编程更简单,更灵活,也更有趣。我们的腾讯Bugly移动开发者沙龙第二期就是围绕这一主题展开的,很多同学表示听的不够过瘾,因此小编特意邀请分享者将精华整理成文字,来于大家分享。...
分类:
编程语言 时间:
2015-07-31 10:36:19
阅读次数:
244
微信是手机用户必备的App,微信最开始只是作为社交通讯应用供用户使用,但随着用户量不断的增加,微信的公众号在微信上表现出来了它强大的一面,微信公众平台具有四大优势:1、平台更加稳固;2.用户关系更加平等;3.信息精选、定位准确; 微信的开放平台,微信公众平台凭借4大优点受到企业喜爱,企业通过微信公众平台把企业中的资讯信息和服务功能在这个平台完美呈现;作为前沿的开发者微信开发势在必行,虽然外面流行的...
分类:
微信 时间:
2015-07-31 10:36:26
阅读次数:
659
一:mysql基本语句
1.显示可用数据库
show databases;
2.创建一个library数据库
create databaselibrary;
3.使用数据库
use library;
4.查看表
show tables;
5.建表语句
mysql> uselibrary;
Database changed
mysql> createtable viedos(...
分类:
数据库 时间:
2015-07-31 10:33:54
阅读次数:
178
static_cast ( expression )与reinterpret_cast (expression)的区别
1. static_cast ( expression )
该运算符把expression转换为type-id类型,但没有运行时类型检查来保证转换的安全性。它主要有如下几种用法:
①用于类层次结构中基类(父类)和派生类(子类)之间指针或引用的转换。
进行上...
分类:
其他好文 时间:
2015-07-31 10:35:16
阅读次数:
179
#include
using namespace std;struct Node
{
int data;
Node *next;
Node(int d = int()) :data(d), next(NULL){}
};class Clist
{
public:
Clist(int a[], int n) :first(NULL)
{...
分类:
编程语言 时间:
2015-07-31 10:35:13
阅读次数:
128
一,IP地址的概念和划分地址新技术的研究
(1)标准分类的IP地址
第一阶段是在IPv4协议制定的初期,时间大致在1981年左右。那时候网络的规模比较小,用户一般是通过终端,
经过大型计算机或中小型计算机接入ARPANET。
IP地址是由网络号与主机号组成的,长度是32bit,用点分十进制方法表示,这样就构成了标准分类的IP地址。常
用的A...
分类:
其他好文 时间:
2015-07-31 10:36:12
阅读次数:
103
随着史上最严厉的showgirl着装规定诞生,妹子们纷纷把衣服穿了回去,那么今年的Chinajoy还有什么看点呢?
ChinaJoy的火爆离不开showgirl的推波助澜。但随着showgirl的关注度越来越高,ChinaJoy似乎成为了showgirl的专用舞台,让人忘记了其全称是“中国国际数码互动娱乐展览会”,关注的焦点应是游戏。
史上最严厉的Showgirl着装规定
每一年为...
分类:
其他好文 时间:
2015-07-31 10:33:23
阅读次数:
103
转载自:http://www.cnblogs.com/liuhaorain/p/3747470.html#title_3
非常好的文章
摘要
面向对象设计(OOD)有助于我们开发出高性能、易扩展以及易复用的程序。其中,OOD有一个重要的思想那就是依赖倒置原则(DIP),并由此引申出IoC、DI以及Ioc容器等概念。通过本文我们将一起学习这些概念,并理清他们之间微妙的关系。
...
分类:
其他好文 时间:
2015-07-31 10:33:09
阅读次数:
127
连连看
Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticeHDU
1175
Description
“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过...
分类:
其他好文 时间:
2015-07-31 10:33:34
阅读次数:
127
Table of Contents
Region恢复逻辑
配置参数
Region恢复逻辑
RegionServer出现宕机以后,其上部署的Region将会被Master重新分配处理,由于在宕机前,某些Region的memStore数据可能还没有做flush操作,因此,需要对这部分数据做还原处理,还原过程通过读取HLog文件来实现。
截至到目前为止(1....
分类:
其他好文 时间:
2015-07-31 10:33:51
阅读次数:
120
题意:n个大水滴在r*c的平面上,(x,y)处有一水滴分裂,分成四个小水滴向四个方向前进,其他n个大水滴的初始大小为1~4,若大水滴被小水滴撞到大水滴大小增加一,当大水滴大小超过四时会分裂,同样向四个方向,这样连锁反应,问最后T时刻n个水滴的状态。
思路:bfs,比赛写的时候一个小bug没看出来,思路上的一点漏洞,遗憾。...
分类:
其他好文 时间:
2015-07-31 10:35:19
阅读次数:
119
无线网卡RT3070模块,实现开发板无线上网以及路由器功能
_________________________________
主机操作系统:Centos 6.5
交叉编译器环境:arm-linux-gcc-4.5.4
开发板平台: FL2440
Linux内核版本: 3.0
作者:songyong
_________________________________
RT3070的工作模式分为 STA(station)模式、SoftAP(Acces...
分类:
其他好文 时间:
2015-07-31 10:32:20
阅读次数:
1194