leetcode
文章平均质量分 79
KeaLoo
一名即将步入职场的Java小菜狗
展开
-
算法与数据结构核心套路
目录数据结构的存储方式数据结构的存储方式数据结构的底层存储方式只有两种:数组(顺序存储)和链表(链式存储)分析问题用递归思想:自顶向下,从抽象到具体“队列”、“栈”,既可以使用链表实现,也可以使用数组实现。用数组实现,要处理扩容和缩容的问题,用链表实现,没有这个问题,但是需要更多的内存空间存储节点指针。“图”,邻接表就是链表,领接矩阵就是二维数组。用邻接矩阵判断连通性很迅速,并可以进行矩阵运算解决一些问题,但是如果图比较稀疏则很耗费空间。邻接表比较节省空间,但是操作效率比不上邻接矩阵。“哈原创 2021-11-10 23:01:17 · 462 阅读 · 0 评论 -
算法与数据结构基础(Java)
目录栈(Stack)栈的概述栈的常规操作队列(Queue)队列的概述队列的常规操作链表(LinkedList)链表的概述链表的常规操作集合哈希表二叉搜索树红黑树图栈(Stack)栈的概述栈(stack),它是一种受限的线性质,后进先出(LIFO)其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底栈的常规操作方法作用push(e)添加一个新元素到栈顶pop()移除栈顶元素,同时返回被移除的元素peek()返回栈顶元素,原创 2021-10-17 23:18:53 · 208 阅读 · 0 评论 -
LRU缓存实现与原理
概念LRU是 Least Recently Used 的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的,是根据页面调入内存后的使用情况进行决策了。由于无法预测各页面将来的使用情况,只能利用“最近的过去”作为“最近的将来”的近似,因此,LRU算法就是将最近最久未使用的页面予以淘汰。操作系统里,在内存不够的场景下,淘汰旧内容的策略。LRU … Least Recent Used,淘汰掉最不经常使用的。因为计算机体系结构中,最大的最可靠的存储是硬盘,容量很大,并且内容可以固化,但是访问速原创 2021-09-14 11:19:22 · 979 阅读 · 0 评论