KT's 小站
10
13
HashMapPut方法 HashMapPut方法
先上流程图 基本过程 判断键值对 table 数组(存数据的) 是不是空的,如果是需要进行初始化扩容 resize 为 16 大小,且阈值为 12 如果 table 非空,根据 key 进行哈希运算得到在数组中的(桶)索引,判断该索引的节点
2023-10-13
05
股票买卖V 股票买卖V
在原来几种的基础上多加了一个”冷冻期”的概念,即前一天卖出,今天就不能买入股票。 Acwing 和 Leetcode 本题题干一样,下面以 Acwing 为例。 题目描述 题解首先可以先回顾一下<[股票买卖 IV](买卖股票IV–
2023-10-05
04
优惠券 优惠券
主要根据黑马的教学目标进行学习,优惠券秒杀,分布式锁以及超卖问题等的具体实践。 具体包括: 全局唯一 ID 的实现 如何实现全局唯一 ID? 实现优惠券秒杀下单功能 超卖问题 为什么会出现超卖 解决方法 乐观锁的改进-提高成
03
买卖股票IV--状态机DP 买卖股票IV--状态机DP
本文包括 ACWing 提高课一题以及力扣上的一题变式Acwing: 1057. 股票买卖 IV - AcWing题库Leetcode: 123. 买卖股票的最佳时机 III - 力扣(LeetCode) 题目描述 解题思路 划分当
2023-10-03
09
30
双写一致 双写一致
本文主要说明双写一致性,保证数据一致性Keyword: 延迟双删注意:延迟双删不能保证数据的强一致性,延迟删除时可能也会导致脏数据出现 先上概念双写一致性: 如果修改了数据库的数据,同时也要更新缓存中的数据,保证缓存和数据库的数据一致性
30
Redis缓存三兄弟 Redis缓存三兄弟
Date: 2023/9/29 本文目的是记录三种 redis 缓存出错的场景 缓存击穿 缓存穿透 缓存雪崩 一 . 缓存穿透定义:如果用户请求一个数据库中永远不存在的数据,比如查询 id 为 0 或负数时,
28
24
LRU缓存 LRU缓存
哈希表+双链表实现LRU缓存机制将有下面四个问题待解决: 什么是LRU缓存机制? 为什么要用哈希表存? 为什么要用双链表,而不用队列? 如何实现? 什么是LRU缓存机制 LRU_百度百科 (baidu.com) LRU是Le
2023-09-24 KTpro
10
10
拓扑排序 拓扑排序
拓扑序列定义给定一个 n 个点 m 条边的有向图,点的编号是 1 到 n,图中可能存在重边和自环。 若一个由图中所有点构成的序列 A 满足:对于图中的每条边 (x,y),x 在 A 中都出现在 y 之前,则称 A 是该图的一个拓扑序列。 拓
2023-09-10
01
12
ACWing基础算法模块 ACWing基础算法模块
ACWing模板链接 基础算法[基础算法](常用代码模板1——基础算法 - AcWing) 数据结构[数据结构](常用代码模板2——数据结构 - AcWing) 搜索与图论[搜索与图论](常用代码模板3——搜索与图论 - AcWi
2023-01-12
2 / 2