![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 69
万小猿
这个作者很懒,什么都没留下…
展开
-
LinkedHashMap+Iterable实现LRU算法(简单易懂)
一、LRU算法LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。也就是说当我压入一个新元素A到数据结构中,会存在三种情况:1.数据结构中存在A,先移除A,再压入A(更新时间)2.数据结构不存在A,但是数据结构容量还够,直接压入3.数据结构中不存在A,但是数据结构容量不够,把最久没有使用的去掉,再把A压入选取数据结构:因为其中要记录压入元素的时间,那么我们自然原创 2021-07-20 23:28:51 · 131 阅读 · 1 评论 -
超级易懂的非递归实现二叉树三种遍历(与网上都不一样)
一、先搞懂原理 我们用前序作为例子:原创 2021-05-29 16:21:10 · 262 阅读 · 0 评论 -
常问的数据结构与算法
高频面经汇总:https://blog.csdn.net/qq_40262372/article/details/116075528十三、数据结构与算法13.1 (2次)哈希表介绍一个哈希表包含一个数组,通过特殊的关键码(也就是key)来访问数组中的元素。哈希表的主要思想是通过一个哈希函数, 把关键码映射的位置去寻找存放值的地方 ,读取的时候也是直接通过关键码来找到位置并存进去。哈希算法MD4、MD5、SHA-1MD4算法的一般步骤如下:1、数据填充。将输入数据填充到数据..原创 2021-04-26 13:00:04 · 1831 阅读 · 0 评论