![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
头疼的算法
文章平均质量分 56
努力刷题吧,朋友们
我是王大宝
这个作者很懒,什么都没留下…
展开
-
各种排序算法
好烦…各种排序各种忘…![image.png](https://img-blog.csdnimg.cn/img_convert/f4470d8e9ebcaedc2acdc8420eb3f9d5.png#clientId=ua49bf75d-cfa1-4&from=paste&height=365&id=uc97996ca&margin=[object Object]&name=image.png&originHeight=365&originWidt原创 2021-08-11 17:05:22 · 143 阅读 · 0 评论 -
手撸LRU算法
流水的面试题,铁打的LRU算法…今天来打打铁。LRU算法的设计lru就是一种淘汰策略,当内存不够的时候,淘汰掉最近最少使用的内个。我们可以把整个cache看做一个队列,假设每次都是从队尾进入,那么队头的内个就是最近不使用的。显然这个cache满足以下几个特点:cache中的元素都是有序的。区分最近有没有使用,当容量满了之后删除最近没有使用的内个每次需要快速定位到内个需要背删除的元素,并找到其存储的值每次访问了cache中的某个key,需要将元素变为最近使用,也就是需要快速删除和插入元素普通原创 2021-08-11 16:59:07 · 101 阅读 · 0 评论 -
深度优先遍历(DFS)_广度优先遍历(BFS)
深度优先遍历(DFS):核心思想就是 “一条路走道黑”,从一个位置,一般是二叉树的顶点开始,一直向下走,走道不能走了之后 回到上一个节点,看能否还有其他的路 (回溯法),直到遍历完成实现:递归方法 和 非递归方法递归方法:(比较简单,但是深度较深的时候,会导致内存溢出)//递归的核心就是dfs函数,拿前序遍历来说 根——左——右 循环调用递归调用dfs函数func dfs(root *TreeNode,res [] int){ if root == nil { r原创 2021-08-11 17:01:18 · 176 阅读 · 0 评论