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