随笔分类 -  algorithm

简单选择排序
摘要： 阅读全文
posted @ 2018-12-18 15:12 圣金巫灵 阅读(105) 评论(0) 推荐(0)
快速排序
摘要： 阅读全文
posted @ 2018-12-17 15:37 圣金巫灵 阅读(134) 评论(0) 推荐(0)
缓存淘汰算法---LRU转
摘要：1. LRU1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头部； 2. 每当 阅读全文
posted @ 2018-12-16 19:18 圣金巫灵 阅读(186) 评论(0) 推荐(0)