页面置换算法介绍 评价一个页面替换算法好坏的标准主要有两个，一是命中率要高，二是算法要容易实现。要提高一个页面替换算法的命中率，首先要使这种算法能正确反映程序的局部性，其次是这种算法要能够充分利用

LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。 实现思路：   hashtable + 双向链表 时间复杂度：    插入，查找，删除：O（1）

缓存这个东西就是为了提高运行速度的，由于缓存是在寸土寸金的内存里面，不是在硬盘里面，所以容量是很有限的。LRU这个算法就是把最近一次使用时间离现在时间最远的数据删除掉。先说说List：每次访问一个元素后把这个元素放在

LruCache ，它作为现在用的最多的内存缓存方案已经在很多开源缓存框架中使用，同样的还有硬盘缓存方案也就是DiskLruCache，通常的做法就是使用内存和硬盘二级缓存。 使用方法 1.存储： DiskLruCache

保护模式提供了实模式中所不具备的丰富多彩的内容。Pentium处理器是为保护模式而特别设计的。它内部的执行管道流水线，执行32位指令的效率优于执行16位指令。<br> 电脑在启动时候，Pentium被设计运行在实模式下，是为了便于电脑在启动时候操作系统的启动引导程序的执行。<br> 运行在保护模式下的Intel处理器支持受保护的分段机制，同样也支持分页机制。这意味着地址解析会变得更加复杂。在实模式中，我们只需要在段地址上添加一个偏移地址便获得一个直接与物理内存对应的地址值。在保护模式中，处理器要求在相应的位置加载特定的数据结构。此外段地址和偏移地址对，可能不再直接对应物理地址，好吧，让我们继续下面对内容

思路：用map+链表实现，map用来提高查询速度，链表用来存放元素。链表头放入最新的元素，表尾为最老元素。访问cache命中，或者cache满写入时都需要对链表内容和map进行调整。 JDK里面有

Ehcache 是一个成熟的缓存框架，你可以直接使用它来管理你的缓存。 Spring 提供了对缓存功能的抽象：即允许绑定不同的缓存解决方案（如Ehcache），但本身不直接提供缓存功能的实现。它支持注解方式使用缓存，非常方便。

Annotation以及Spring EL表达式 来进行管理缓存的解决方案，同时基于AOP实现自动加载机制来达到数据“常驻内存”的目的。 现在使用的缓存技术很多，比如 Redis 、 Memcache 、

Hibernate性能优化 --- 缓存管理 一 hibernate内部缓存的分析 1、一级缓存 --- Session级别的缓存概念 Session级别的缓存由Hibernate自动管理的，一般情况下无需进行干

CRC算法与实现 摘要: 本文首先讨论了CRC的代数学算法，然后以常见的CRC-ITU为例，通过硬件电路的实现，引出了比特型算法，最后重点介绍了字节型快速查表算法，给出了相应的C语言实现。 关键词:

kmeans算法的python实现 KMeans为实现算法的文件 test_kmeans为二维数据的测试文件 KMeans为实现3维数据的稍微一点的改动 test_kmeas_v1为三维数据的测试文件各个文件的注释文件均比较详细

A replication of DeepMind's 2016 Nature publication, ＂Mastering the game of Go with deep neural networks and tree search,＂ details of which can be found on their website .

BP算法的实现 田华 （烟台南山学院软件工程学院 山东 龙口 265706） 摘要：BP算法采用广义的学习规则，是一种有导师的学习算法。它分两个阶段：正向传播阶段和反向传播阶段。误差反向传播算法简称ＢＰ算法

前言 A*算法是常用的游戏算法之一，也是初学者比较难掌握的一个算法。 本文在Unity中以GUI的方式形象的再现了A*算法的详细步骤， 包括地图的搜索、FGH的计算以及开启关闭列表的变化等。

Apriori算法是数据挖掘中频发模式挖掘的鼻祖，从60年代就开始流行，其算法思想也十分简单朴素，首先挖掘出长度为1的频繁模式，然后k=2 将这些频繁模式合并组成长度为k的频繁模式，算出它们的频繁

Apriori算法原理： http://blog.csdn.net/kingzone_2008/article/details/8183768 import java.util.HashMap;

DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法。 明文按64位进行分组，密钥长64位，密钥事实上是56位参与DES运算（第8、16

//求字符串s中最大回文的长度,要求字符串s不包含字符‘#’ int manacher(const string &s) { if (s.size() <= 1) return s.size(); //往s每个字符之间以及s的首尾都插入‘#’ string str(s.size() * 2 + 1, '#'); for (int i = 0, j = 1; i<s.size(); ++i, j +

DiskLruCache 可以算佼佼者了，所以我们就来分析下其源码实现。 对于该库的使用，推荐老郭的blog Android DiskLruCache完全解析，硬盘缓存的最佳方案 如果你不是很了解用法，那么注意下

到LinkedHashMap这个类。使用这个类可以方便的实现一个本地的LRU Cache类。 之所以没有关注到这个类，是因为在面对本地缓存的case时，我经常会考虑guava这个框架。 最早可