HDU 4508 湫湫系列故事——减肥记I(完全背包)
http://acm.hdu.edu.cn/showproblem.php?pid=4508
题意:
有n种食物, 每种食物吃了能获得val[i]点幸福度和cost[i]点热量, 现在湫湫每天吃东西的热量不能超过m点. 问她最多能获得多少点幸福度?
分析:
基础的完全背包问题.
本题的限制条件是: 热量总量<=m
本题的目的条件是: 幸福度越大越好.
所以我们令dp[i][j]==x...
分类：
其他好文 时间：
2014-10-27 21:23:18
阅读次数：
192
使用php获得linux机器的性能。
获得CPU数量
每个CPU利用率
物理内存总量
已使用的内存
网络接口，每个网络接口利用率...
分类：
Web程序 时间：
2014-10-23 17:48:37
阅读次数：
258
10月17日，《2014年中国中小城市绿皮书》发布，2014年中国百强县市排行榜新鲜出炉。相比往年，今年依然是东部地区所占比例较高，占据了60席，中部、西部和东北部分别占17席、14席和9席。山东、江苏、浙江三省占了百强县总量的半壁江山，其中山东省占据18席，江苏省占据17席，浙江省占据14席。据悉...
分类：
其他好文 时间：
2014-10-20 16:51:10
阅读次数：
238
互联网的发展已经进入了一个大数据时代，这个数据有多大呢？在过去一年半到两年的时间当中，地球上产生的新的数据总量，相当于人类历史上产生的所有数据的总和！而作为挖掘和处理大数据的平台，云计算也应运而生。它们改变的不仅仅是互联网的发展模式，也会深刻地影响社会的商业模型、管理方式，乃至于我们每个人的生活.....
分类：
其他好文 时间：
2014-10-14 11:15:28
阅读次数：
157
由于gas总量大于cost总量时，一定可以绕所有城市一圈。
第一种解法：
假设一开始有足够的油，从位置i出发，到位置k时剩余的油量为L(i,k)。
对任意的k，L(i,k)根据i的不同，只相差常数。
我们只需要找到最小的L(0, k)对应的k，k+1为所求。
代码如下：
int canCompleteCircuit(vector &gas, vector &cost) {
...
分类：
其他好文 时间：
2014-10-09 01:33:38
阅读次数：
175
股市一反常态，该跌不跌、不该涨却涨。被熊市折腾够的股民，包括我，很不理解、很不适应。
为什么会这样？为什么股市突然牛了起来？还能牛多久？
我很想弄明白，也很幸运，在一次外汇交易后，突然顿悟，开窍了。
我看到，美元在持续上涨，而欧元在持续下跌。
中国股市的“牛”气，根本原因，是美元的持续走强。
人民币与美元绑得很紧。具体说，是指人民币发行总量中，包含3万多亿的美元债权。...
分类：
其他好文 时间：
2014-09-30 08:55:52
阅读次数：
193
正确操作字符串原则：确保尽量少的装箱、避免分配额外的内存空间装箱之所以会带来性能损耗，因为他要完成下面三个步骤：首先会为值类型在托管堆中分配内存，除了值类型本身所分配的内存外，内存总量还要加上类型对象指针和同步块索引所占用的内存。将值类型的值复制到新分配的堆内存中返回已经成为引用类型的对象地址使用S...
分类：
其他好文 时间：
2014-09-24 13:14:46
阅读次数：
141
结构中的成员可以赋值,枚举呢....是取值,只读的 以下情况可以考虑将类创建为结构：（1）如果一个类其中的字段非常少，所有字段占用的内存总量不超过8、16字节；（2）如果一个类中的字段都是值类型；关于枚举，则是当你需要一个有限的整数序列时使用。使用枚举可以将值限定为特定的几个值，同时可以利用.net...
分类：
其他好文 时间：
2014-09-21 17:49:30
阅读次数：
157
Linux 检测内存常用的工具sar free vmstatfree 内存统计信息解释total 内存总量used 内存使用的大小free 内存剩余大小shared 共享内存大小buffers 块设备缓冲cached 文件系统缓存
分类：
系统相关 时间：
2014-09-19 17:04:15
阅读次数：
189
SELECT r.industry_1,r.industry_2,r.agent_id,r.agent_name,COUNT(DISTINCT r.customer_name_a)数据总量,COUNT(DISTINCT CASE WHEN r.ifhs='Y' THEN r.customer_nam...
分类：
数据库 时间：
2014-09-18 12:52:53
阅读次数：
258
