![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
手写数据结构与算法
手写一些常见的数据结构与算法,总结自己的想法与经验
jiqiren1994
基本所有文章都是总结性质得文章,将网上大部分博主的内容整合了一下,加入了部分自己的理解,方便自己工作时查阅资料用,好处就是不用忘记了去搜各种文章。
展开
-
手写算法-LFU
这个缓存算法使用一个计数器来记录条目被访问的频率。通过使用LFU缓存算法,最低访问数的条目首先被移除。这个方法并不经常使用,因为它无法对一个拥有最初高访问率之后长时间没有被访问的条目缓存负责。原创 2022-08-21 11:49:35 · 239 阅读 · 1 评论 -
手写算法-FIFO
FIFO是英文First In First Out 的缩写,是一种先进先出的数据缓存器,他与普通存储器的区别是没有外部读写地址线,这样使用起来非常简单,但缺点就是只能顺序写入数据,顺序的读出数据,其数据地址由内部读写指针自动加1完成,不能像普通存储器那样可以由地址线决定读取或写入某个指定的地址。原创 2022-08-21 11:47:41 · 229 阅读 · 0 评论 -
手写算法-LRU
手写算法-LRU。原创 2022-08-14 21:10:26 · 333 阅读 · 0 评论 -
手写数据结构-链表
链表的基本功能满足。原创 2022-08-14 20:29:02 · 360 阅读 · 0 评论 -
手写数据结构-队列
队列的基本功能满足可扩容使用Optional返回数据栈的基本功能满足可扩容使用Optional返回数据enqueue入队时检查tail是否到达尾部,到达尾部则检查head的位置,如果head!=0则进行搬移数据。原创 2022-07-17 18:10:57 · 411 阅读 · 0 评论 -
手写数据结构-栈
栈的基本功能满足可扩容使用Optional返回数据。原创 2022-07-17 15:37:56 · 291 阅读 · 0 评论