缓存淘汰算法系列(二)
摘要：一、前言 接着上篇文章，这次继续介绍缓存算法。 二、Clock 1、算法思想 尽管上文介绍的Second-chance算法是一个合理的算法，但是它并不是很高效，因为它频繁需要把对象插入到队列尾部，要知道位移也是很耗时的。而更高效的算法Clock，采用的是一个循环链表，有一个指针指向最早的对象，且每个
阅读全文
posted @
2016-11-22 23:33
转瞬之夏
阅读(5008)
推荐(2) 编辑
缓存淘汰算法系列(一)
摘要：一、前言 缓存算法历史已经很久了，但在楼主查询相关资料时，发现知识零碎，且原理介绍的很不详细，遂有了总结常用缓存算法文章的想法，以供广大朋友们查阅。本文是缓存系列的第一篇，知识侧重于初略的介绍，并未深入。 二、NRU(Not recently used) 1、算法思想 NRU算法的思想是保留最近使用
阅读全文
posted @
2016-10-25 23:29
转瞬之夏
阅读(4002)
推荐(1) 编辑
关联规则算法(The Apriori algorithm)详解
摘要：一、前言 在学习The Apriori algorithm算法时，参考了多篇博客和一篇论文，尽管这些都是很优秀的文章，但是并没有一篇文章详解了算法的整个流程，故整理多篇文章，并加入自己的一些注解，有了下面的文章。大部分应该是copy各篇博客和翻译了论文的重要知识。 关联规则的目的在于在一个数据集中找
阅读全文
posted @
2016-06-09 19:46
转瞬之夏
阅读(38778)
推荐(0) 编辑
缓存算法之belady现象
摘要：前言 在使用FIFO算法作为缺页置换算法时，分配的缺页增多，但缺页率反而提高，这样的异常现象称为belady Anomaly。 虽然这种现象说明的场景是缺页置换，但在运用FIFO算法作为缓存算法时，同样也是会遇到，增加缓存容量，但缓存命中率也会下降的情况。这也是我在学习缓存算法时遇到的概念，虽总结归
阅读全文
posted @
2016-06-02 16:12
转瞬之夏
阅读(6760)
推荐(0) 编辑
最短路径算法之Dijkstra算法(java实现)
摘要：前言 Dijkstra算法是最短路径算法中为人熟知的一种，是单起点全路径算法。该算法被称为是“贪心算法”的成功典范。本文接下来将尝试以最通俗的语言来介绍这个伟大的算法，并赋予java实现代码。一、知识准备： 1、表示图的数据结构 用于存储图的数据结构有多种，本算法中笔者使用的是邻接矩阵。 图的...
阅读全文
posted @
2015-06-30 10:01
转瞬之夏
阅读(63011)
推荐(3) 编辑
斐波那契堆(Fibonacci heap)原理详解(附java代码实现)
摘要：前言 斐波那契堆(Fibonacci heap)是计算机科学中最小堆有序树的集合。它和二项式堆有类似的性质，但比二项式堆有更好的均摊时间。堆的名字来源于斐波那契数，它常用于分析运行时间。 堆结构介绍 基本术语介绍： 关键字：堆节点储存的用于比较的信息 度数：堆节点拥有的孩子数(注意，不包括...
阅读全文
posted @
2015-06-06 00:00
转瞬之夏
阅读(21958)
推荐(2) 编辑
快速排序深入之荷兰国旗问题
摘要：一、序言 在使用partition-exchange排序算法时，如快速排序算法(即使选择了一个好的关键元素pivot values)，我们往往面临一个很尴尬的境地--当排序对象中有很多重复的元素，partition-exchange排序算法表现很不尽如人意。当所有元素都相等时，这就特别容易理解了。...
阅读全文
posted @
2015-05-31 01:28
转瞬之夏
阅读(11754)
推荐(2) 编辑
LZ77压缩算法编码原理详解(结合图片和简单代码)
摘要：前言 LZ77算法是无损压缩算法，由以色列人Abraham Lempel发表于1977年。LZ77是典型的基于字典的压缩算法，现在很多压缩技术都是基于LZ77。鉴于其在数据压缩领域的地位，本文将结合图片和源码详细介绍其原理。原理介绍： 首先介绍几个专业术语。 1.lookahead buffe...
阅读全文
posted @
2014-12-02 20:50
转瞬之夏
阅读(42071)
推荐(10) 编辑
哈夫曼编码(Huffman coding)的那些事,(编码技术介绍和程序实现)
摘要：前言 哈夫曼编码(Huffman coding)是一种可变长的前缀码。哈夫曼编码使用的算法是David A. Huffman还是在MIT的学生时提出的，并且在1952年发表了名为《A Method for the Construction of Minimum-Redundancy Codes》的...
阅读全文
posted @
2014-11-27 22:10
转瞬之夏
阅读(28557)
推荐(2) 编辑
static dictionary methods of text compression
摘要：Now I will introduce a way to compress a text. When we are confronted with numerous data, and the data has a similar structure, we can take advantag...
阅读全文
posted @
2014-09-13 19:50
转瞬之夏
阅读(434)
推荐(0) 编辑
