Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu...
分类：
其他好文 时间：
2014-08-27 21:50:28
阅读次数：
210
思想：因为 A 很大， 所以从最大值开始插入， 即从 A 的 m+n 位置开始插入数据。避免了冗余的移动。
思想：
1. 由于要 O(1) 时间确定某 key 是不是在 Cache 中，所以用 Hash_map (), 从而能够O(1)找到结点地址，返回对应的 value。
2. 由...
分类：
其他好文 时间：
2014-08-27 21:43:08
阅读次数：
191
书接上回，聊一聊nginx的必知必会！！！前言：从该教程往后，涉及到nginx的功能将越来越生产化，因此某些测试必须是基于web架构平台，所以在看本教程之前，建议先安装好LNMP或者LAMP架构，以便测试验证。其次该技术文档的测试是基于前端nginx反向代理与后端LNMP架构来测试的，..
分类：
其他好文 时间：
2014-08-27 18:58:58
阅读次数：
687
题目链接：uva 11423 - Cache Simulator
题目大意；模拟一个cache，4种操作：
ADDR x：访问一个x地址RANGE x y n：访问x + y * k (0≤kSTAT：输出每个大小的cache，MISS的次数END：结束
按照从小到大的顺序给cache的大小。
解题思路：因为访问的次数不会大于1e7次，所以预先处理出访问的序列，然后对于每个...
分类：
其他好文 时间：
2014-08-27 18:49:38
阅读次数：
283
1.按照CommonJS规范，在任何模块代码的作用域下内置了以下哪些变量？ module context require exports2.以下关于application cache的说法，哪些是不正确的？· 对于目标页面而言，可以通过来启用application cache。· 对于启...
分类：
其他好文 时间：
2014-08-27 18:20:48
阅读次数：
234
window.onpageshow = function(event) { if (event.persisted) {alert("From back / forward cache."); } };页面显示(pageshow)和页面隐藏(pagehide)事件 分类： web开发学习 2012-...
分类：
其他好文 时间：
2014-08-27 12:41:57
阅读次数：
380
前言Nginx是高性能的HTTP服务器，通过ProxyCache可以使其对静态资源进行缓存。其原理就是把静态资源按照一定的规则存在本地硬盘，并且会在内存中缓存常用的资源，从而加快静态资源的响应。配置ProxyCache以下为nginx配置片段：proxy_temp_path/usr/local/nginx/proxy_temp_dir1..
分类：
其他好文 时间：
2014-08-26 19:58:57
阅读次数：
296
OS:Centos5.7Kerlnel:2.6.18-274.el5VarnishserverIP:10.10.8.69Apache后端服务器1下载varnishhttps://www.varnish-cache.org/releases2准备工作，需先安装以下包automakeautoconflibtoolncurses-devellibxsltgroffpcre-develpkgconfig三，创建启动用户和日志目录usrsbingroupa..
分类：
其他好文 时间：
2014-08-26 19:49:37
阅读次数：
147
https方式每次都要输入密码，按照如下设置即可输入一次就不用再手输入密码的困扰而且又享受https带来的极速设置记住密码（默认15分钟）：git config --global credential.helper cache如果想自己设置时间，可以这样做：git config credential...
分类：
其他好文 时间：
2014-08-26 19:16:16
阅读次数：
179
