给出物品数量N和总钱数M
对于N个物品,每个物品有其花费p[i], 特殊值q[i],价值v[i]
q[i] 表示当手中剩余的钱数大于q[i]时,才可以买这个物品
首先对N个物品进行 q-p的排序,表示差额最小的为最优,优先考虑放入这个物品
然后01背包计算
#include "stdio.h"
#include "string.h"
#include "algorithm...
分类:
其他 时间:
2014-11-19 12:42:04
收藏:
0 评论:
0 赞:
0 阅读:
315
之前提到的Socket传消息及文件的软件,如何测试及使用呢?
其实只要判断客户端及服务器的局域网连通即可。
1.Server在cmd下输入 ipconfig/all获得IP地址或者本机的名字
2.Customer在cmd下 输入ping IP地址(或Server的计算机名)
3.若显示数据包的信息则连接成功,如果说找不到主机名,则两台机子都关闭防火墙
就行了,关闭防火墙(...
分类:
其他 时间:
2014-11-19 12:41:53
收藏:
0 评论:
0 赞:
0 阅读:
267
/dev/shm和swap区别与联系...
分类:
其他 时间:
2014-11-19 12:41:43
收藏:
0 评论:
0 赞:
0 阅读:
143
一、 JSON
(JavaScript Object Notation)一种简单的数据格式,比xml更轻巧。
Json建构于两种结构:
1、“名称/值”对的集合(A
collection of name/value pairs)。不同的语言中,它被理解为对象(object),纪录(record),结构(struct),字典(dictionary),哈希表(hash ta...
分类:
移动平台 时间:
2014-11-19 12:41:23
收藏:
0 评论:
0 赞:
0 阅读:
138
摘要:微软.NET的开源,让许多开发人员欣喜若狂,同时也有许多人好奇其背后的故事,过去视开源为癌症的微软为什么会突然有这一举措,是出于无奈,还是顺应潮流,而这其中的种种或许可以用文中的六个观点来说明。
上周,微软宣布.NET开源,并把它扩展到Linux和Mac OS平台上面。此举受到那些曾经常怀疑微软意图的IT团体的热烈欢迎(好吧,我的好朋友Adrian Bridgwater是个例外,他暗示微...
分类:
Web开发 时间:
2014-11-19 12:41:13
收藏:
0 评论:
0 赞:
0 阅读:
303
POJ 1166 暴搜...
分类:
其他 时间:
2014-11-19 12:41:03
收藏:
0 评论:
0 赞:
0 阅读:
281
6.7.2.1 处理列表
我们看一个有关使用筛选和映射更大的示例,在 F# 库中的两个函数适用于各种集合类型,但我们将只用它来处理我们已经很熟悉的列表;在 C# 中,这些方法可用于任何实现了 IEnumerable 接口的集合,所以,我们将使用泛型 .NET List 类。清单 6.21 显示了我们将要处理数据的初始化。
清单 6.21 有关城市人口的数据 (C# and F#)...
分类:
其他 时间:
2014-11-19 12:40:53
收藏:
0 评论:
0 赞:
0 阅读:
160
ubuntu安装nginx时提示error: the HTTP rewrite module requires the PCRE library
需要安装pcre包。
sudo apt-get update
sudo apt-get install libpcre3 libpcre3-dev
你可能还需要安装
sudo apt-get install openssl libssl...
分类:
Web开发 时间:
2014-11-19 12:40:48
收藏:
0 评论:
0 赞:
0 阅读:
260
Bugzilla不能上传附件
环境:win7、Bugzilla
错误提示:CGI.pm open of tmpfile \\CGItemp5760/QQ.png failed: No such file or directory
;
一种解决方法:在C盘创建一个文件夹temp;找到CGI.pm文件,路径为C:/bugzilla/lib/CGI.pm,用记事本打开CGI.pm,找到变量CG...
分类:
Web开发 时间:
2014-11-19 12:40:47
收藏:
0 评论:
0 赞:
0 阅读:
787
升级系统和XCode后,在IOS8上编译之前的项目会报如下错误:
Undefined symbols for architecture x86_64:
"_opendir$INODE64", referenced from:
_OPENSSL_DIR_read in libcocos2dx iOS.a(o_dir.o)
"_readdir$INODE64", referenc...
分类:
其他 时间:
2014-11-19 12:40:03
收藏:
0 评论:
0 赞:
0 阅读:
1567
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
...
分类:
其他 时间:
2014-11-19 12:39:53
收藏:
0 评论:
0 赞:
0 阅读:
238
代码如下
java验证码
...
分类:
编程语言 时间:
2014-11-19 12:39:43
收藏:
0 评论:
0 赞:
0 阅读:
284
在UML中,关系是非常重要的,它抽象出对象之间的联系,让对象构成某个联系起来的结构。下面将简要分析一下UML中的四种关系:关联,依赖,泛化,实现。
一、举例罗列
1、关联(Association)
关联是用来连接有结构关系的对象,可以连接相同类或者不同类,也可以是双向关联和单向关联。
举例说明:
单向关联:人打开电视机,是一个单向关联...
分类:
其他 时间:
2014-11-19 12:39:33
收藏:
0 评论:
0 赞:
0 阅读:
220
早在上个世纪末,就有好多这样的设想:出差回家的路上,提前打开家里的热水器、空调,从而方便回家就能用上。类似这样的设想多不胜数,这应该算是目前“智能家庭”或者称为“智慧家庭”的最早版本了。目前,在这样一个各种各样的“智慧”充斥的新世纪,智慧的家庭貌似正暴风骤雨般来袭。前几年,先是基于物联网的概念,智能的家居产品借助于“物联网”理论,貌似就要开启一个智慧的新时代。但是,截止目前,这样的基于物联网的智能...
分类:
其他 时间:
2014-11-19 12:39:23
收藏:
0 评论:
0 赞:
0 阅读:
275
1.思路:为了实现各种大小的文件都可发送和接收,可设置缓冲区循环发送和接收,并记录文件读到的位置,如果某次读入到缓冲区的字节数小于缓冲区的大小,则说明文件发送完了,退出发送循环,关闭连接。并且Csocket是阻塞的,接收端接能接收到发送端发送的所有内容,直到发送端连接关闭,接收端退出接收循环。
//循环发送文件
2.主要代码
发送端:
do
{
file.Seek(step,CFile...
分类:
编程语言 时间:
2014-11-19 12:39:13
收藏:
0 评论:
0 赞:
0 阅读:
303
也就在昨天,京东发布了最新的三季度财报。很不好意思,还是亏。早在京东发二季度财报的时候,肥猫就曾预测,它三季度依然走不出亏损的漩涡。看来,坏的东西总是最准确的。
根据财报显示,京东第三季度交易总额(GMV)达到人民币 673 亿元(约 110 亿美元),同比增长 111%;第三季度净收入为人民币 290 亿元(约 47 亿美元),同比增长 61%。 数据看上去还真不赖,但最终还是净亏损人民币...
分类:
其他 时间:
2014-11-19 12:38:53
收藏:
0 评论:
0 赞:
0 阅读:
165
威客(The key of wisdom): 指通过互联网把自己的智慧、知识、能力、经验转换成实际收益的人.(模式)(赚钱)
创客(Maker):指不以赢利为目标,把创意转变为现实的人.(信仰)(创新)
极客(Geek): 狂热于技术的人.(精神)(极限)
黑客(Hacker): 精通计算机各类技术的计算机高手(文化)(娱乐)
本质区别在于需求不同
黑客:突破别人的权限------你让我做,我非要做;
极客:原来的模式量变,变得更高,更强------我比你做的更好;
创客:创新带来真正的质变,是...
分类:
其他 时间:
2014-11-19 12:38:43
收藏:
0 评论:
0 赞:
0 阅读:
350
前两天在弄freeSwitch,由于不是很熟悉,中间可能有操作错误的地方。结果导致第二天终端打开的时候一闪就消失了。由于当时手头上临时有比较急的活,也没怎么在意,结果今天需要重新搞freeSwitch死活打不开终端了。
之后再终端上右键选择使用设置新建窗口上新建了一个和当前不同样式的终端,发现不是一闪就消失了,但是出现的是 [进程已完成]。也无法进行操作。
然后尝试了几种方法,包括:
1、用...
分类:
系统服务 时间:
2014-11-19 12:38:13
收藏:
0 评论:
0 赞:
0 阅读:
641
在如今快节奏的商业世界中,能够通过规划、组织来管理项目,管理资源池并对开发资源完成评估可以说是一项艰巨的任务及责任,其贯穿于个人或团队并决定项目最终期限。
目前有许多基于PC的项目管理软件,它们的存在能够帮助减轻负担,并且以它们方式进入到了几乎所有业务类型中。然而,早期时,项目管理软件只能运行在大型计算机并用于大型工程项目中。这些早期的系统在作用及生产力上是相当有限的,以今天的标准看来管理和...
分类:
其他 时间:
2014-11-19 12:38:03
收藏:
0 评论:
0 赞:
0 阅读:
352
Mac OS X 10.10 运行 Eclipse 提示需要安装 Java...
分类:
编程语言 时间:
2014-11-19 12:37:43
收藏:
0 评论:
0 赞:
0 阅读:
338