算法 - 随笔分类 - 葛一凡

摘要：LFU(Least Frequently Used)即最近最不常用.从名字上来分析,这是一个基于访问频率的算法.与LRU不同,LRU是基于时间的,会将时间上最不常访问的数据淘汰;LFU为将频率上最不常访问的数据淘汰. 阅读全文

posted @ 2014-07-06 17:03 葛一凡阅读(2441) 评论(2) 推荐(4)

摘要：LRU(Least Recently Used),即最近最少使用.怎么理解这个概念呢?我一开始见到这个概念的时候,以为"最近","最少"都是修饰使用的(从中文解释中可以看出),不过这种理解是错误的,最近是修饰最少的,故应该理解为"最近这段时间最少访问的,最少使用".这样理解是不是更清晰一些呢?也就是说,LRU这种算法是会将近期最少使用的数据淘汰掉. 阅读全文

posted @ 2014-07-03 23:25 葛一凡阅读(6889) 评论(0) 推荐(2)

插曲一--记《数据结构与问题求解（Java语言版）（第4版）》翻译问题

摘要：在该书的527页中18.6理论题中,书中这样写道"完全结点是指每个结点都有两个孩子.证明,完全二叉树的结点数加1等于叶子树." 阅读全文

posted @ 2013-07-15 22:38 葛一凡阅读(401) 评论(0) 推荐(0)

数据结构怎么玩目录(一)--栈

摘要：栈是基本而简单的数据结构之一.所谓基本,是数据结构中有着众多在此基础上搭建起来的结构;所谓简单,是栈只有一个入口,而且实现起来也非常的简单. 阅读全文

posted @ 2013-06-30 16:05 葛一凡阅读(194) 评论(0) 推荐(0)

数据结构怎么玩目录

摘要：占座使用阅读全文

posted @ 2013-06-28 22:29 葛一凡阅读(280) 评论(0) 推荐(0)

斐波纳契函数java实现的误区--谨慎使用递归

摘要：最近在研究算法,遇到了斐波纳契函数,即1,2,3,5,8,13,21,34,55,89,...,通用式为:f(n)=f(n-1)+f(n-2). 阅读全文