文章分类 - 算法
摘要：1. 什么是LRU算法 LRU是Least Recently Used的缩写，即最近最久未使用，常用于页面置换算法，是为虚拟页式存储管理服务的。 LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一
阅读全文
摘要：ACM：仅限大学生参赛，一般是线下形式。 TopCoder：身份不限制，线上比赛。 GoogleCodeJam：google举办的赛事，线上比赛。
阅读全文
摘要：最近复习快排，快排分为两种实现：双边循环发、单边循环发。 目前使用的是双边循环法，先看下实现代码： public class my_QuickSort_1 { /** * 采用随机选取枢纽元素策略的一次快排后的划分索引 * @param a 待排序数组 * @param p 区间左端 * @para
阅读全文
