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