常用算法
wolfman93
心存高远,脚踏实地(https://github.com/JustYJQ)
展开
-
快速排序算法
快速排序算法是基于分治策略(分治策略是对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。)的一个排序算法,其基本思想是,对于输入的字数组a[p,r],按照以下三个步骤进行排序。 (1)分解:以 a[q] 为基准元素将 a[p,原创 2016-02-17 17:38:48 · 362 阅读 · 0 评论 -
缓存淘汰算法--LRU算法
原文地址:http://flychao88.iteye.com/blog/1977653 1. LRU 1.1. 原理 LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。 1.2. 实现 最常见的实现是使用一个链表保存缓存数据,详细算法实现如下:转载 2016-02-17 22:46:24 · 277 阅读 · 0 评论