传送门 题目大意: 有一个存钱的储存罐,给你它存满钱之前和之后的重量,和几类硬币的面值和重量。 求装满储钱罐时最小能得到多少钱。 题解:完全背包变形。 因为要求最小 一开始赋值大数。 code: ...
分类:
其他好文 时间:
2017-06-18 17:29:32
阅读次数:
108
本质上,Memcached是一个简洁的key-value存储系统, 通过在内存中维护一张巨大的hash表. 每次客户端先访问Memcached, 如果命中直接返回数据, 否则丛数据库中查询返回给客户端. 然后更新Memcached. 如果Memcached存满了, 会使用LRU策略淘汰之前的对象内存 ...
分类:
系统相关 时间:
2017-03-22 17:50:09
阅读次数:
216
LruCache是一个泛型类,它内部采用LinkedHashMap,并以强引用的方式存储外界的缓存对象,提供get和put方法来完成缓存的获取和添加操作。当缓存满时,LruCache会移除较早的缓存对象,然后再添加新的缓存对象。对Java中四种引用类型还不是特别清楚的读者可以自行查阅相关资料,这里不 ...
分类:
系统相关 时间:
2017-02-24 15:50:17
阅读次数:
314
前言 接下来我们将SQL Server基础系列还剩下最后几节内容结束,后续再来讲解SQL Server性能调优,我们开始进入主题。 SQL Server事务对本地变量影响 事务对变量影响具体是指什么意思呢,换句话说就是当我们回滚事务和提交事务之后对本地变量是否起作用呢,下面我们来看下具体例子。 通过 ...
分类:
数据库 时间:
2017-02-14 01:17:24
阅读次数:
366
UDIMM 全称是无缓冲双信道内存模块(Unbuffered Dual In-Lne Memory Modules),它不支持服务器内存满配,就是最高容量了,因为使用UDIMM内存时最大使用每通道只能用2个插槽,但支持3通道,所以只能每边插6条,一共12条内存,不能插满18个插槽,虽然性能会有所下降 ...
分类:
其他好文 时间:
2016-12-22 06:32:00
阅读次数:
183
阿里云单核2G的配置挂着两个企业网站,访问量一般。最近每天几乎都会出现网站打不开显示数据库链接失败的问题。多方寻求原因发现,mysql的pid文件缺失,并无法重启自建,后来也看了其他帖子说关闭日志什么的未果,查看系统日志发现,是因为内存满了导致mysql进程被杀,然后就一..
分类:
数据库 时间:
2016-09-25 19:15:01
阅读次数:
494
LruCache通常用于实现内存缓存,采用的缓存算法是LRU(Least Recently Used)即近期最少使用算法,其核心思想是:当缓存满的时候,会优先淘汰那些近期最少使用的缓存对象。 1.LruCache是Android 3.1提供的缓存类,在使用LruCache的时候建议采用support ...
分类:
系统相关 时间:
2016-09-20 00:09:43
阅读次数:
196
该算法实现非常简单,思路大概是这样子的: 定义若干个空箱子,假设箱子的体积有多大,然后把一些货物存在这些箱子里,当第一个箱子存满后,接着存放第二个箱子,直到货物存完为止,我们来看看这个程序:#include
#include
#include
int FirstFit(int n , int C, int *s , int *b)
{
int i , j = 0 , k ;
k...
分类:
编程语言 时间:
2016-06-29 14:45:15
阅读次数:
225