攻城狮的自我修养
09
09
实战项目:瑞吉外卖(优化篇) 实战项目:瑞吉外卖(优化篇)
1. Redis基础入门1.1 Redis简介 Redis是一个基于内存的key-value结构数据库 基于内存存储,其读写性能高,对比于mysql,mysql是存储在磁盘中的,其读写性能较次 适合存储热点数据(热点商品、资讯、新闻),短时
2022-09-09
09
动态规划解题框架(1) 动态规划解题框架(1)
2.9 以最小插入次数构造回文串2.9.1 思路分析 解读题意:首先这道题从直观上可以在两个字符的中间插入任意一个字符,我们直接暴力的话想着是枚举所有可能插入的情况,然后检查它是不是回文,这是最暴力的做法,但它的时间复杂度肯定暴增,所以想想
09
动态规划解题框架(1) 动态规划解题框架(1)
2.4 最优子结构以及dp遍历方向关键是要学习 最优子结构 以及和 动态规划 以及dp数组的遍历方向 2.4.1 什么叫最优子结构可以从子问题的最优结果推出更大规模问题的最优结果,这就是最优子结构问题,如果要满足最优子结构问题,那么就必须要
09
LFU&LRU算法 LFU&LRU算法
3.1 手把手教你写LRU缓存淘汰算法3.1.1 leetocde_1.LRU(Least Recently Used)算法介绍 LRU算法:是一种缓存淘汰策略,最近最少使用置换算法 **操作系统上的解释:**LRU是一种页面置换算法,在页
09
动态规划解题框架(1) 动态规划解题框架(1)
2.14 经典动态规划:戳气球问题2.14.1 题意解析 输入一个包含非负整数的数组nums代表一排气球,nums[i]代表第i个气球的分数,现在要求戳破所有气球,请计算最多可能获得的分数 得分的计算规则如下:当戳破第i个气球的时候,可以获
09
15 / 19