
寒假
文章平均质量分 61
vd_vd
简单粗暴
展开
-
Redis内存面试与分析
分析:首先,redisDb代表的是Redis的数据结构,我们主要关注dict这个数据结构还有一个expires存储的是我们的过期值,这个也要记住在 Redis 中有hash和set类型的字典,每种类型的字典操作(如计算哈希值)可能不同。原创 2025-01-21 12:51:59 · 1049 阅读 · 0 评论 -
1.18 从零钱兑换开始
j++){ //装满一个背包是小于这个背包容量的背包凑上来的 //dp[i] + dp[i-nums[j]] <Integer.MAX。*/ class Solution { //dp[0] == 1表示如果dp[j-coints[i]] = dp[0] 表示背包容量为j,刚好有一种方法可以填充 public int change(int amount,int[] coins) { int max = Integer.MAX_VALUE;原创 2025-01-18 13:43:38 · 451 阅读 · 0 评论 -
1.15 从不同路径开始
// 我们不需要去判断初始的石头了,反正是0呀 dp[i][j] = dp[i-1][j]+dp[i][j-1];原创 2025-01-15 16:43:14 · 415 阅读 · 0 评论 -
1.14从斐波那契数开始
找规律。原创 2025-01-14 15:39:49 · 237 阅读 · 0 评论 -
1.13 从监控二叉树开始
2.左右节点有一个是摄像,另一个是摄像或者覆盖,return 2。左右孩子有一个没有覆盖-》父节点放摄像相机。3.左右节点有一个为空,return 1。尽量让叶子节点的父节点变成摄像头。左右节点有覆盖,父节点就应该是2。1.如果是叶子节点,直接返回2。叶子节点固定为有覆盖的值2。数字从倒数第二位遍历。原创 2025-01-14 10:44:37 · 207 阅读 · 0 评论 -
1.13 从MySQL事务隔离级别开始
select查询是通过**MVCC(多重)**实现的,在MVCC实现中,每条记录都会有一个版本号,启动时读取了哪个版本号,过程中会一直看开始时候的版本号,从而保证了事务的隔离级别。可重复读隔离级别是在开启事务之后,执行一条select语句之后,生成一个Read View,后续事务查询数据都复用这个Read View,所以保证了事务期间多次读到的数据是一致的。脏读是一个事务读到了另一个未提交事务修改过的数据,如果另外一个事务回滚了,刚才读到的数据就和数据库里面的数据不一样了。可重复读避免了脏读和不可重复读。原创 2025-01-14 10:43:16 · 282 阅读 · 0 评论