Gacache分布式缓存
TOC
TOC
简介
整体流程
LRU队列
并发控制
一致性Hash
实现
分布式节点通信
Client端
Server端
缓存击穿
复现
解决方案
测试
热点互备
思路
测试
缓存穿透
复现
解决方案
TODO
简介本项目是模仿groupcache实现的一个分布式缓存库，其可
记两道并查集的题
LeetCode最近每日一题出了好几道并查集的题，有几道挺有意思的，记录一下
947. 移除最多的同行或同列石头Difficulty: 中等
n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。
如果一块石头的 同行或者同列 上有其他石头存在，那么就可以移除这块石头。
贪心：绝对值不等式
104. 货仓选址在一条数轴上有$N$家商店，它们的坐标分别为 $A_1$ ~ $A_N$。
现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。
为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。
输入格式
第一行输入整数$N$。
第二行N个整数$A_1$
力扣42th双周赛
1702. 修改后的最大二进制字符串Difficulty: 中等
给你一个二进制字符串 binary ，它仅有 0 或者 1 组成。你可以使用下面的操作任意次对它进行修改：
操作 1 ：如果二进制串包含子字符串 “00” ，你可以用 “10” 将其替换。
比方说， “00010” ->
力扣220th周赛
好久没写LeetCode的题了，来补一下220周赛的T3和T4
1696. 跳跃游戏 VIDifficulty: 中等
给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。
一开始你在下标 0 处。每一步，你最多可以往前跳 k 步，但你不能跳出数组的边界。也就是说，你可以从下标 i
Lc1621.大小为K的不重叠线段的数目
1621. 大小为 K 的不重叠线段的数目Difficulty: 中等
给你一维空间的 n 个点，其中第 i 个点（编号从 0 到 n-1）位于 x = i 处，请你找到 恰好 k 个不重叠 线段且每个线段至少覆盖两个点的方案数。线段的两个端点必须都是 整数坐标 。这 k 个线段不需要全部覆盖全部
PC端软件推荐
贾老板专属链接远程桌面软件Teamviewer个人不是很喜欢这个软件，现在要用这个软件必须要注册了，但是没办法，市面上对个人免费的，速度比较快的也就是它了，其他的要么卡的要死，要么贵的要死（微软自带的有一个远程桌面，但是只有专业版才有，家庭版要用挺麻烦的，而且得有公网IP，懒得折腾）
平常电脑要是有
DP：最长上升子序列模型
现在打算写一些短点的文章了，LeetCode系列不会再append了，如果写lc题会单独开一篇文章，然后写题解
最长上升子序列模型300. 最长上升子序列
673. 最长递增子序列的个数
1016. 使序列递增的最小交换次数（LintCode）
354. 俄罗斯套娃信封问题
LIS有N^2的DP
DP：数字三角形模型
现在打算写一些短点的文章了，LeetCode系列不会再append了，如果写lc题会单独开一篇文章，然后写题解
数字三角形模型120. 三角形最小路径和
64. 最小路径和
Path sum: three ways
之前写过题解的就不重复写了，还有很多类似的题就不一一列举出来了，详见LeetCo