小P寻宝记——粗心的基友
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、
已知包的体积是v,每种宝贝只有一种,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。
输入
输入数据有多组。
每组第一行有两个正整数n(n <= 10000)和v(v <= 10000)分别...
分类:
其他好文 时间:
2015-08-19 13:37:29
阅读次数:
112
STL (Standard Template Library) 提供了一些常用的数据结构和算法的模板,1998年加入C++标准。 STL中有三个基本概念:
容器:容纳各种数据类型的数据结构,是一系列的类模板。迭代器:迭代器用来迭代地访问容器中的元素。算法:用来操作容器中的元素,是一系列的函数模板。
STL 容器
STL中的容器定义在std命名空间下,需要引入头文件 , , , ,...
分类:
编程语言 时间:
2015-08-19 13:35:09
阅读次数:
204
先来感受一下C++中的函数对象和函数指针:
templatetypename T>
void printer(int a, int b, T func){
coutfunc(a, b)endl;
}
在STL中定义了很多像上面这样的模板,这里的T是一个可调用(实现了括号运算符)的东西。 这使得我们在使用模板时可以指定一个计算策略,它可以是函数对象,也可以是函数指针。
...
分类:
编程语言 时间:
2015-08-19 13:36:15
阅读次数:
190
第4章 安装CentOS 5.x与多重引导小技巧
1. 本练习机的规划(尤其是分区参数)
分了四个分区:
1)/boot:primary
2)/:primary
3)/home:primary
4)swap:logical
2. 开始安装CentOS 5
首先谈了调整启动...
分类:
系统相关 时间:
2015-08-19 13:34:25
阅读次数:
209
引用
引用是C++的C语言的扩充,用来定义一个变量的别名。其使用方式同被引用的变量,且可以通过参数传递引用。 引用在定义时必须初始化为一个变量,初始化为常量或表达式都会引发编译错误。
引用是一种隐式的指针,对它的操作都会被解释为对它引用的对象的操作。 引用不占用栈空间,因为编译器知道它的地址。但作为参数传递引用时,会把指针放在参数栈中。例如:
void function(int&...
分类:
编程语言 时间:
2015-08-19 13:36:19
阅读次数:
173
实例:
穿衣服
UML类图:
实例实现代码:
class Person
{
public Person()
{ }
private string name;
public Person(string name)
{
t...
分类:
其他好文 时间:
2015-08-19 13:34:59
阅读次数:
139
默认参数
在函数声明中可以设置若干个默认参数,这些参数在函数调用时可以省略。例如:
void print(int a = 3, int b=4){
couta" "bendl;
}
print(); // 3 4
print(4); // 4 4
print(,3); // compile error
默认参数提供了更灵活的函数声明。简化函数逻辑的同时,也提供了一...
分类:
编程语言 时间:
2015-08-19 13:34:43
阅读次数:
144
CSS规则之间可以互相覆盖,这一点我们应该已经习以为常了。然而正是由于规则之间可以互相覆盖、子元素继承父元素的默认行为,导致了CSS冲突的问题。 碰到CSS冲突时,通常我们会加入一些更加详细的规则来明确如何显示,以此解决冲突。通常越详细的规则优先级会越高,但优先级究竟是如何定义的呢?
首先根据CSS定义位置来区别,优先级从低到高如下:
浏览器默认样式(Browser Default S...
分类:
Web程序 时间:
2015-08-19 13:36:51
阅读次数:
173
题目链接:https://leetcode.com/problems/ugly-number/
题目:
Write a program to check whether a given number is an ugly number.
Ugly numbers are positive numbers whose prime factors only include 2,
3, 5....
分类:
其他好文 时间:
2015-08-19 13:33:56
阅读次数:
400
在Centos上,默认自带有OpenJDK,当执行java –version ,可以看到类似如下的输出:
但是,当你执行javac的时候,会提示找不到输入的命令。原因其实是Centos默认只自带OpenJDK的Runtime(JRE)。如果需要JDK,还需要自己安装。如果你需要在linux上进行java开发,需要编译java代码,或者进行其他相关(比如hadoop)的开发工作的话,安...
分类:
其他好文 时间:
2015-08-19 13:35:33
阅读次数:
154
Group Anagrams
Given an array of strings, group anagrams together.
For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],
Return:
[
["ate", "eat","tea"],
["nat","tan"],
["bat...
分类:
其他好文 时间:
2015-08-19 13:33:55
阅读次数:
149
简例private class MyAsyncTask extends AsyncTask{ @Override
protected String doInBackground(String... params) {
String str = params[0];
return "disposed " + str;...
分类:
移动开发 时间:
2015-08-19 13:35:03
阅读次数:
206
使用C++标准模版库(STL)中的Vector(向量)可以实现变长数组,实现二维数组,高维数组。下面给出代码实现。
#include
#include
using namespace std;
int main()
{
int len;
cin>>len;
vector array(len);//声明变长数组
for(int i=0;i
array[i]=i;
cout
r...
分类:
编程语言 时间:
2015-08-19 13:33:19
阅读次数:
140
1.ACCES_NETWORK_STATE 允许应用程序获取网络状态信息的权限
2.ACCESS_WIFI_STATE 允许应用程序获取Wi-Fi网络状态的权限
3.BATTERY_STATS 允许应用程序获取电池状态的权限
4.BLUETOOTH 允许应用程序连接匹配的蓝牙设备的权限
5.BLUETOO...
分类:
移动开发 时间:
2015-08-19 13:33:28
阅读次数:
187
ZooKeeper
安装
#将ZooKeeper解压到/usr/local中
tar –zxvf zookeeper-3.4.6.tar.gz –C /usr/local
cd /usr/local
#重命名
sudo mv zookeeper-3.4.6 zookeeper
cd zookeeper/conf
sudo cp zoo_sample.cfg zoo.cfg
配置
...
分类:
其他好文 时间:
2015-08-19 13:35:19
阅读次数:
168
嵌入式软件就是给专门的嵌入式系统设计的软件,和一般的PC软件差别不是很大,主要的区别在嵌入式系统对功耗和内存大小上有严格的限制,所以嵌入式软件一定要精简,高效。
一个嵌入式系统一般都包含以下几个部分:cpu,存储器,电源,接口,功能模块电路。而嵌入式软件就是用来驱动硬件工作以达到系统的工作目的。
由于嵌入式系统的内存有限,所以软件大部分是由C写的,因为C++,java等语言虽然方便,但是很费内...
分类:
其他好文 时间:
2015-08-19 13:32:41
阅读次数:
97
《使用Cocos2d-x 开发3D游戏》系列在线课程 第三节:3D公告板 视频地址:http://edu.csdn.net/course/detail/1330/20803?auto_start=1 工程下载地址:http://www.firestonegames.com/bbs/forum.php?mod=viewthread&tid=5&page=1&extra=#pid...
分类:
其他好文 时间:
2015-08-19 13:34:17
阅读次数:
227