算法
竹下星空
这个作者很懒,什么都没留下…
展开
-
基于linkedHashMap实现的LRU算法
LRU全称是Least Recently Used,即最近最久未使用的意思。LRU算法的设计原则是:如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。也就是说,当限定的空间已存满数据时,应当把最久没有被访问到的数据淘汰。解决的实际问题:当做数据缓存时,缓存的数据会随着时间的推移越来越多,如果没有缓存清除策略,那么会出现俩个问题:1、缓存越来越大挤爆内存。2、很多不使用的...原创 2018-12-20 13:46:41 · 1201 阅读 · 0 评论 -
单链表反转
需求构想:比如一个单向链表中原来的顺序是1=>2=>3=>4=>5=>6=>7=>8=>9=>10,反转后变成10=>9=>8=>7=>6=>5=>4=>3=&原创 2019-02-14 15:17:01 · 91 阅读 · 0 评论 -
权重随机算法的简单实现
package suanfa;import java.math.BigDecimal;import java.util.HashMap;import java.util.Map;import java.util.NavigableMap;import java.util.TreeMap;/** * * @ClassName: WeightRandom * @Des...原创 2019-04-28 10:24:14 · 496 阅读 · 0 评论