摘要: Redis的删除策略 水一篇 Redis是一种内存级数据库,所有数据均存放在内存中,内存中的数据可以通过TTL指令获取其状态 TTL返回的值有三种情况:正数,-1,-2 正数:代表该数据在内存中还能存活的时间 -1:永久有效的数据 -2 :已经过期的数据 或被删除的数据 或 未定义的数据 删除策略就 阅读全文
posted @ 2024-05-21 18:21 吴不邪 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目 你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如果要学习课程 ai 则 必须 先学习课 阅读全文
posted @ 2024-05-19 16:48 吴不邪 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 前言 来整理一下缓存雪崩、击穿和穿透的问题,这个问题在面试中常出现,不是瞎说,我已经遇到几次了 一、缓存雪崩 1.雪崩 什么是雪崩,某度给出的解释 雪崩 当山坡积雪内部的内聚力抗拒不了它所受到的重力拉引时,便向下滑动,引起大量雪体崩塌,人们把这种自然现象称作雪崩。 说白了就是一部分雪因不可抗力出现问 阅读全文
posted @ 2024-05-19 16:04 吴不邪 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目 ​ 给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。 解题思路 我们可以使用两个栈 nums 和 ops 。 nums : 存放所有的数字 ops :存放所有的数字以外的操作,+/- 也看做是一种操作 然后从前往后做,对遍历到的字符做分情况讨论: 空格 : 跳过 ( : 阅读全文
posted @ 2024-05-13 13:26 吴不邪 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 前言 我们先来说说什么是持久化 持久化顾名思义就是数据长久保存,Redis为什么需要持久化呢,好呆的问题,Redis数据是存储在内存中的,内存数据的特点就是一旦重启就什么都没了 我们将文件由内存中保存到硬盘中的这个过程,我们叫做数据保存,也就叫做持久化。但是把它保存下来不是你的目的,最终你还要把它再 阅读全文
posted @ 2024-05-12 13:48 吴不邪 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 面试遇到过的Redis问题 Redis的数据类型 怎么利用Redis解决超卖问题 缓存雪崩、缓存击穿、缓存穿透 1. 什么是Redis Redis就是一个非关系型数据库(NoSQL),我们知道关系型数据库MySQL,在MySQL里我们对于数据的增删改查需要SQL语句(select * from... 阅读全文
posted @ 2024-05-11 20:11 吴不邪 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个整数数组prices,其中第 prices[i] 表示第 *i* 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。 注意:你不能同时参与多笔交易(你必须在 阅读全文
posted @ 2024-05-06 16:10 吴不邪 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目 给你一个整数数组 arr 和一个整数 difference,请你找出并返回 arr 中最长等差子序列的长度,该子序列中相邻元素之间的差等于 difference 。 ​ 子序列 是指在不改变其余元素顺序的情况下,通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 解题思路 ​ 动态 阅读全文
posted @ 2024-05-06 16:08 吴不邪 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目 给你一个整数数组 nums ,你可以对它进行一些操作。 每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。 开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。 解 阅读全文
posted @ 2024-05-02 12:35 吴不邪 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 引言 在做动态规划专题的过程中发现打家劫舍是一个十分经典的动态规划类型题,之后的好多题都有这道题的影子,比如我下一篇准备整理的740.删除并获得点数,弄明白打家劫舍真的可以算是动态规划入门了(所以这个动态规划门槛也太高了吧,我的脑子,我的脑子啊) 题目 你是一个专业的小偷,计划偷窃沿街的房屋。每间房 阅读全文
posted @ 2024-05-02 12:34 吴不邪 阅读(9) 评论(0) 推荐(0) 编辑