目录一：分析设计二：O(1)LRU实现三：过期删除策略四:总结一：分析设计假设有个项目有一定并发量，要用到多级缓存，如下：在实际设计一个内存缓存前，我们需要考虑的问题：1：内存与Redis的数据置换，尽可能在内存中提高数据命中率，减少下一级的压力。2：内存容量的限制，需要控制缓存数量。3：热点数据更...
分类：
其他好文 时间：
2015-02-08 08:58:10
阅读次数：
156
#include
#include
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))
void perm(char *list,int k,int m)
{
char temp;
if(k==m)
{
printf("%s\n",list);
}
else
{
for(int i=k;i<=m;i++)
{
SWAP(l...
分类：
其他好文 时间：
2015-02-06 16:49:49
阅读次数：
155
针对公司的网络限制，可以在局域网内搭建一台本地的ubuntu源。1、修改源配置,换成搜狐源(默认的ubuntu源不如某些国内的源速度快)vi/etc/apt/source.listdebtrustymainrestricteduniversemultiverse
debtrusty-securitymainrestricteduniversemultiverse
debtrusty-updatesmainr..
分类：
系统相关 时间：
2015-02-06 11:30:13
阅读次数：
195
1815: [Shoi2006]color 有色图Time Limit: 4 SecMemory Limit: 64 MBSubmit: 136Solved: 50[Submit][Status]Description Input输入三个整数N,M,P1#include#include#includ...
分类：
其他好文 时间：
2015-02-05 21:50:48
阅读次数：
257
Shell入门到精通 第2章 文件置换1、使用*号 可以使用*号匹配文件中的任意字符串# cd /root/# ls *.log# ls i*# ls *.sys*2、使用?号?号可以匹配任意的单个字符# ls ??stall.log...
分类：
其他好文 时间：
2015-02-01 17:43:59
阅读次数：
125
这题考察的是契科夫格里斯特环。。。。。。。。。。。。好吧我承认我在吹牛逼。。。利用置换环的思想，我们可以找出一些置换环，对每个置换环我们可以轻易的知道这样几个规律。令置换环长度为n，首先置换次数至少是n-1，并且每个元素至少被置换一次。如果本环内置换的话，置换的代价至少是这样的sum-mina+(n...
分类：
其他好文 时间：
2015-02-01 10:48:02
阅读次数：
161
系统对于硬盘的需求跟刚刚提到的主机开放的服务有关，那么除了这点之外，还有没有其他的注意事项？当然有，那就是数据的分类与数据安全性的考虑，即当主机系统的硬件出现问题时，你的档案数据能否安全的保存。 前篇随笔讲到最简单的分割方法，即仅仅分割出根目录与内存置换空间（/ & swap），然后在预留一些...
分类：
系统相关 时间：
2015-01-31 17:34:17
阅读次数：
181
链接：poj 1026
题意：给定n个大小1-n的不同的整数作为密钥，给定一个字符串，
求将该字符串经过k次编码后的字符串
分析：暴力求解会超时，可以利用置换群的知识解题
置换群：一个有限集合的一一变换叫做置换,一对对置换组成了置换群。
对于一个集合a(a[1],a[2],a[3]...a[n]) 通过置换可以变成
(b[a[1]],b[a[2]],b[a[3...
分类：
其他好文 时间：
2015-01-29 19:40:00
阅读次数：
223
从前一篇文章中的wordcount的输出结果可以看出来结果是未经排序的，如何对spark的输出结果进行排序呢？ 先对reduceByKey的结果进行key,value位置置换（数字，字符），然后再进行数字排序，再将key，value位置置换...
分类：
编程语言 时间：
2015-01-29 14:48:39
阅读次数：
142
一段文字在经过 Base64 编码后面目全非，而经过Base64解码后又能恢复。这很有加密解密的意味。不过Base64 算法并不是加密算法，Base64 算法的转换方式很像古典加密算法中的单表置换算法。
Base64 算法最早用于解决邮件传输问题。在早期电子邮件只允许ASCII码字符。非ASCII码字符在传输时会有问题，所以出现了 Base64编码。
Base64 是一种基于6...
分类：
编程语言 时间：
2015-01-28 22:39:31
阅读次数：
347
