摘要: 今天的知识点LRU缓存机制的实现。学过计组都知道LRU算法(least recently used 最近最少使用算法)是资源管理中的常用算法。那么他是如何实现的呢? [LRU原理和Redis实现](https://zhuanlan.zhihu.com/p/34133067) [146. LRU 缓存 阅读全文
posted @ 2023-08-09 20:09 Alan-Blog 阅读(44) 评论(0) 推荐(0) 编辑
摘要: #写在前面 >前两天刷题打卡,感觉东哥的代码模板没有题解中的简洁,或者那些极限优化的代码中有很多优化技巧,但今天去感受递归的含义的时候,觉得毕竟我现在是在学习算法,理解算法含义才是学习的意义。至于优化,那是之后的事,所以刷题的时候不必过于追求简洁,就像追求简洁而降低可读性一样属于走火入魔 反转链表除 阅读全文
posted @ 2023-08-08 20:31 Alan-Blog 阅读(11) 评论(0) 推荐(0) 编辑
摘要: #矩阵旋转 [48. 旋转图像](https://leetcode.cn/problems/rotate-image/submissions/) 难点主要在于: 1. 用翻转和镜像处理逆反和旋转,和逆转单词一样“难者不会,会者不难”,思路简单 2. 镜像的坐标对应关系处理 3. 语言特性的利用,不同 阅读全文
posted @ 2023-08-05 11:42 Alan-Blog 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 继前缀和之后,差分数组算法随之而出! ![](https://img2023.cnblogs.com/blog/2891632/202308/2891632-20230804110046748-1661700570.png) 所谓差分,即采用和前序数的差标记此数,最后对前序差分使用前缀和,就可以得到 阅读全文
posted @ 2023-08-04 11:09 Alan-Blog 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 今天是两道前缀和,主要有一维前缀和和二维前缀和,当然扩充到高维也是可以的,只不过状态转移会相对复杂些。 这里直接贴一个动态规划的介绍吧: [动态规划要素](https://blog.csdn.net/qq_38670588/article/details/108186884) [动态规划概念、特点、 阅读全文
posted @ 2023-08-03 15:06 Alan-Blog 阅读(24) 评论(0) 推荐(0) 编辑
摘要: https://labuladong.github.io/algo/challenge/ji-chu-tiao-zhan/day02/ #快慢指针 [26. 删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted 阅读全文
posted @ 2023-08-03 15:05 Alan-Blog 阅读(21) 评论(0) 推荐(0) 编辑
摘要: # 双指针链表合并 [21. 合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/) > 比较简单的双指针比较算法,两个指针分别指向待合并链表/序列,比较后选择符合条件的指针移动 > **Trick:**链表在实现时,带头节点的 阅读全文
posted @ 2023-08-01 11:05 Alan-Blog 阅读(22) 评论(0) 推荐(0) 编辑
摘要: #WSL2 安装 管理员权限运行powershell/cmd ``` wsl --install #安装默认版本 ubuntu 拉取的时候建议挂个科技不然会失败 wsl --list --online #以查看可用发行版列表 wsl --install -d #以安装发行版 ``` #WSL2 卸载 阅读全文
posted @ 2023-07-13 17:32 Alan-Blog 阅读(273) 评论(0) 推荐(0) 编辑
摘要: # 安装Pytorch ##安装anaconda并配置国内源 https://www.cnblogs.com/alanjiang/p/17535912.html ##根据配置生成安装命令 > https://pytorch.org/get-started/locally/ 因为我使用的是笔记本,所以 阅读全文
posted @ 2023-07-13 01:53 Alan-Blog 阅读(87) 评论(0) 推荐(0) 编辑
摘要: #anaconda安装 ##下载 官网 > https://repo.anaconda.com/archive/ 国内镜像 > https://mirrors.bfsu.edu.cn/anaconda/archive/ > https://mirrors.xjtu.edu.cn/anaconda/a 阅读全文
posted @ 2023-07-07 19:24 Alan-Blog 阅读(413) 评论(0) 推荐(0) 编辑
-->