08 2023 档案

LRU机制:哈希表+双向链表 [labuladong-刷题打卡 day9]
摘要:今天的知识点LRU缓存机制的实现。学过计组都知道LRU算法(least recently used 最近最少使用算法)是资源管理中的常用算法。那么他是如何实现的呢? [LRU原理和Redis实现](https://zhuanlan.zhihu.com/p/34133067) [146. LRU 缓存
57
0
0
递归反转链表局部[labuladong-刷题打卡 day8]
摘要:#写在前面 >前两天刷题打卡,感觉东哥的代码模板没有题解中的简洁,或者那些极限优化的代码中有很多优化技巧,但今天去感受递归的含义的时候,觉得毕竟我现在是在学习算法,理解算法含义才是学习的意义。至于优化,那是之后的事,所以刷题的时候不必过于追求简洁,就像追求简洁而降低可读性一样属于走火入魔 反转链表除
15
0
0
二维数组花式遍历(旋转,螺旋) [labuladong-刷题打卡 day5]
摘要:#矩阵旋转 [48. 旋转图像](https://leetcode.cn/problems/rotate-image/submissions/) 难点主要在于: 1. 用翻转和镜像处理逆反和旋转,和逆转单词一样“难者不会,会者不难”,思路简单 2. 镜像的坐标对应关系处理 3. 语言特性的利用,不同
39
0
0
差分数组技巧 [labuladong-刷题打卡 day4]
摘要:继前缀和之后,差分数组算法随之而出! ![](https://img2023.cnblogs.com/blog/2891632/202308/2891632-20230804110046748-1661700570.png) 所谓差分,即采用和前序数的差标记此数,最后对前序差分使用前缀和,就可以得到
28
0
0
前缀和数组技巧 [labuladong-刷题打卡 day3]
摘要:今天是两道前缀和,主要有一维前缀和和二维前缀和,当然扩充到高维也是可以的,只不过状态转移会相对复杂些。 这里直接贴一个动态规划的介绍吧: [动态规划要素](https://blog.csdn.net/qq_38670588/article/details/108186884) [动态规划概念、特点、
29
0
0
数组双指针技巧汇总 [labuladong-刷题打卡 day2]
摘要:https://labuladong.github.io/algo/challenge/ji-chu-tiao-zhan/day02/ #快慢指针 [26. 删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted
26
0
0
链表双指针技巧汇总 [labuladong-刷题打卡 day1]
摘要:# 双指针链表合并 [21. 合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/) > 比较简单的双指针比较算法,两个指针分别指向待合并链表/序列,比较后选择符合条件的指针移动 > **Trick:**链表在实现时,带头节点的
28
0
0
-->
点击右上角即可分享
微信分享提示
深色
回顶
收起