原题链接:https://oj.leetcode.com/problems/lru-cache/
题目大意:设计操作系统中资源管理算法所使用的一种数据结构,即LRU算法。是一道偏向于综合的题。
方法:一个哈希表+一个双端链表
思路:一方面LRU Cache算法要求可以快速访问结点,所以我们很容易想到使用哈希表或者数组。另一方面,该算法要求在达到容量上限时,删除最久未访问的数据结点。这要求所设...
分类:
系统相关 时间:
2014-11-16 17:24:44
阅读次数:
182
1.清除缓存目录(/var/cache/yum)下的软件包命令:yum clean packages2.清除缓存目录(/var/cache/yum)下的 headers命令:yum clean headers3.清除缓存目录(/var/cache/yum)下旧的 headers命令:yum clea...
分类:
其他好文 时间:
2014-11-16 17:09:44
阅读次数:
191
当 MySQL 访问一个表时,如果该表在缓存中已经被打开,则可以直接访问缓存;如果还没有被缓存,但是在MySQL表缓冲区中还有空间,那么这个表就被打开并放入表缓冲区;如果表缓存满了,则会按照一定的规则将当前未用的表释放,或者临时扩大表缓存来存放,使用表缓存的好处是可以更快速地访问表中的内容。执行 f...
分类:
系统相关 时间:
2014-11-16 10:39:07
阅读次数:
227
今天我们介绍的是本地缓存缓存,我们这边采用java.util.concurrent.ConcurrentHashMap来保存,ConcurrentHashMap是一个线程安全的HashTable,并提供了一组和HashTable功能相同但是线程安全的方法,ConcurrentHashMap可以做到读取数据不加锁,提高了并发能力。我们先不考虑内存元素回收或者在保存数据会出现内存溢出的情况,我们用ConcurrentHashMap模拟本地缓存,当在高并发环境一下,会出现一些什么问题?...
分类:
编程语言 时间:
2014-11-15 17:15:05
阅读次数:
258
正向代理示例配置:ProxyRequests OnProxyVia On Order deny,allowDeny from allAllow from 192.168.0CacheEnable disk /CacheRoot "/var/cache/mod_proxy"反向代理示例配置:Proxy...
分类:
Web程序 时间:
2014-11-15 17:02:58
阅读次数:
221
1.新建的项目添加过滤文件项目根目录下新建.gitignore文件,该文件和.git文件夹同级2.在已有git仓库的项目中添加过滤文件a、先删除需要过滤的文件的缓存文件git rm --cache 删除文件的缓存git rm --cache -r 删除该目录下的所有文件的缓存然后执行步骤1最后com...
分类:
其他好文 时间:
2014-11-14 19:39:55
阅读次数:
118
Ruby下载地址:http://www.ruby-lang.org/en/downloads/ruby-1.9.3-p550.tar.gzruby-2.0.0-p594.tar.gz[root@rhel64~]#yum-yinstallgccmakegcc-c++[root@rhel64~]#wgethttp://cache.ruby-lang.org/pub/ruby/2.1/ruby-2.1.4.tar.gz[root@rhel64~]#tar-xzvfruby-2.1.4.tar.gz[roo..
分类:
其他好文 时间:
2014-11-14 15:57:04
阅读次数:
224
$smarty->display('category.dwt',$cache_id);从这句话中如何知道category.dwt在哪里呢,要看什么地方的参数才能知道呢返回IT界网站首页>>--------解决方案--------$smarty->template_dir--------解决方案---...
分类:
其他好文 时间:
2014-11-13 20:40:19
阅读次数:
111
以前实现数据的缓存有很多种方法,有客户端的Cookie,有服务器端的Session和Application。其中Cookie是保存在客户端的一组数据,主要用来保存用户名等个人信息。Session则保存对话信息。Application则是保存在整个应用程序范围内的信息,相当于全局变量。1、Sessio...
分类:
系统相关 时间:
2014-11-13 20:31:56
阅读次数:
195
举个例子 现在你写好了一个牛逼的cache服务,但是这个是单机版本。给你十台机器,让你做均衡。 你可能会想到 hash(request)%N来决定分到哪个机器。 理论知识 一致性:我又把它叫做可加性,就是你的哈希算法得能允许这样的情况。为了扩容我加了一个cache机器进来,你得让原来哈希到老机器上的...
分类:
其他好文 时间:
2014-11-13 18:50:22
阅读次数:
132