随笔分类 - 算法
摘要：本文由 简悦 SimpRead 转码， 原文地址 blog.csdn.net 一、直接插入排序 (Straight Insertion Sorting) 把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列；将第三个数插入进去，构成一个新的有序序列；对第四个数、第五个数
阅读全文
摘要：1. LRU1.1. 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 1.2. 实现 最常见的实现是使用一个链表保存缓存数据，详细算法实现如下： 1. 新数据插入到链表头
阅读全文
摘要：8种排序之间的关系: 1、直接插入排序 （1）基本思想： 在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。 （2）实例动画 （3）用java实现123456789101...
阅读全文
