![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数组、链表、栈、队列、散列表。
~下一站完美~
这个作者很懒,什么都没留下…
展开
-
LRU算法
1、LRU算法介绍计算机的缓存容量有限,如果缓存满了就要删除一些内容,给新内容腾位置。但问题是,删除哪些内容呢?我们肯定希望删掉哪些没什么用的缓存,而把有用的数据继续留在缓存里,方便之后继续使用。那么,什么样的数据,我们判定为「有用的」的数据呢?LRU 缓存淘汰算法就是一种常用策略。LRU 的全称是 Least Recently Used,也就是说我们认为最近使用过的数据应该是是「有用的」,很久都没用过的数据应该是无用的,内存满了就优先删那些很久没用过的数据。2、LRU算法描述首先要接收一个 cap原创 2020-08-30 22:25:24 · 146 阅读 · 0 评论 -
二叉搜索树和平衡二叉树的Java实现
1、搜索二叉树搜索二叉树Java实现2、平衡二叉树平衡二叉树Java实现原创 2020-08-29 20:54:52 · 113 阅读 · 0 评论 -
链表专区
1、知识点解决链表的问题,需要掌握的方法有双指针、快慢指针、递归等。1.1、使用快慢指针寻找链表的中间节点public ListNode getMid(ListNode head) { //使用快慢指针将链表分为两部分 ListNode low=head; ListNode fast=head; while(fast!=null&&fast.next!=null){ fast=fast.next.n原创 2020-08-17 10:48:53 · 94 阅读 · 0 评论 -
递归从入门到精通
递归的三要素第一要素:明白这个函数的功能对于递归,我觉得很重要的一个事就是,这个函数的功能是什么,他要完成什么样的一件事,而这个,是完全由你自己来定义的。也就是说,我们先不管函数里面的代码什么,而是要先明白,你这个函数是要用来干什么。例如,我定义了一个函数// 算 n 的阶乘(假设n不为0)int f(int n){}这个函数的功能是算 n 的阶乘。好了,我们已经定义了一个函...原创 2020-03-16 10:54:53 · 77 阅读 · 0 评论 -
二叉树的遍历方式(前序遍历、中序遍历、后序遍历的递归与非递归的Java实现)
预备知识点原创 2020-03-14 15:17:38 · 896 阅读 · 1 评论