随笔分类 -  算法

摘要：1. LRU 1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.2. 实现 最常见的实现是使用一个链表保存缓存数据，详细算法实... 阅读全文

摘要：1冒泡排序 相邻比较，大的放右边，最大值在索引最大处 for(int i=0;iarr[m+1]){ int temp=arr[m]; arr[m]=arr[m+1]; ... 阅读全文