摘要:
字符串反转 本文链接:https://www.cnblogs.com/cheng2839 介绍 将字符串倒序组织 分析 我们都知道StringBuilder类有个reverse()方法,可以将字符串反转,但这里考察的是算法实现。 所以我们采取链表存储字符串,然后将链表反转。 实现 下面是用java实 阅读全文
摘要:
LRU算法实现 介绍 LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用 阅读全文