![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 90
算法匠人
本人算法匠人,人如其名:酷爱算法,具备专业的工匠精神。本人计算机专业出身,硕士学位,现就职于一家知名IC大厂,技术研发已近10年。平时喜好算法,数学,刷题,分享。目前已出书6本:《算法大爆炸:面试通关步步为营》《程序员面试笔记,C/C++,算法,数据结构篇》和数学科普书《那些令人脑洞打开的数学》正在热卖中。
展开
-
一文彻底搞懂LRU缓存结构的实现
本文介绍LRU缓存的Java实现方法,采取双向链表+HashMap的方式实现原创 2023-04-05 12:00:05 · 435 阅读 · 0 评论 -
双向链表的定义及基本操作
《匠人的算法课II》为数据结构和算法系列课程的进阶课程。本讲为第一讲,大家详细介绍双向链表的定义以及基本操作。原创 2023-03-31 22:56:52 · 411 阅读 · 0 评论 -
最高效的近似算法——贪心算法
在解决一些问题的时候,有的问题要得到最优解是非常困难的。这个时候我们就不要再执着于最优解了,因为即便得到了最优解也可能是得不偿失的。采用贪心算法求解这个问题是一种折中的好方法。所谓贪心算法就是在对问题求解时,总是做出当前看来是最好的选择。也就是说贪心算法并不从整体最优上考虑问题,算法得到的是某种意义上的局部最优解。而局部的最优解叠加在一起便构成了问题的整体最优解,或者近似最优解。正是因为贪心算法思想简单,且算法效率较高,所以在一些问题的解决上有着明显的优势。...原创 2021-07-24 09:42:50 · 2764 阅读 · 0 评论 -
用两个栈实现一个队列
用两个栈实现一个队列原创 2015-08-23 22:06:53 · 664 阅读 · 0 评论