Gacache分布式缓存
TOC
TOC
简介
整体流程
LRU队列
并发控制
一致性Hash
实现
分布式节点通信
Client端
Server端
缓存击穿
复现
解决方案
测试
热点互备
思路
测试
缓存穿透
复现
解决方案
TODO
简介本项目是模仿groupcache实现的一个分布式缓存库，其可
DP：背包模型
相关文章 LeetCode背包问题
423. 采药辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。
医师为了判断他的资质，给他出了一个难题。
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每
Lc1178.猜字谜
1178. 猜字谜Difficulty: 困难
外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。
字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底：
单词 word 中包含谜面 puzzle 的第一个字母。
单词 wo
七牛云免费额度开启HTTPS代理
起因最近给自己的博客上了https，而图床一直用的七牛云的免费额度，但是七牛云的免费额度是不支持HTTPS流量的，作为资深白嫖怪当然首先是考虑如何白嫖了
解决方案因为要上全站https，所以我们站点是不允许发送http请求的，http的外链资源都无法加载。其实解决方案也很简单，我们再套一层https
AtCoder Beginner Contest 190
比赛地址： https://atcoder.jp/contests/abc190
完整代码（A-F）：Github
A - Very Very Primitive Game先下手的人candies数量 大于 另一个人就能赢
B - Magic 3循环判断
C - Bowls and Dishes
AtCoder Beginner Contest 189
比赛地址：https://atcoder.jp/contests/abc189
完整代码（A-F）：Github
A - Slot直接判断就行了
B - Alcoholic注意避免用除，转换成乘
C - Mandarin OrangeThere are $N$ dishes arranged i
AtCoder Beginner Contest 188
比赛地址：https://atcoder.jp/contests/abc188 第一次打，太菜了只写出了3/6
完整代码（A-F）: Github
A - Three-Point Shot判断两个数差值是否大于3，直接判断
B - Orthogonality求两个数组内积，直接求，注意溢出
C
记两道并查集的题（lc947 & lc803）
LeetCode最近每日一题出了好几道并查集的题，有几道挺有意思的，记录一下
947. 移除最多的同行或同列石头Difficulty: 中等
n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。
如果一块石头的 同行或者同列 上有其他石头存在，那么就可以移除这块石头。
贪心：绝对值不等式
104. 货仓选址在一条数轴上有$N$家商店，它们的坐标分别为 $A_1$ ~ $A_N$。
现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。
为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。
输入格式
第一行输入整数$N$。
第二行N个整数$A_1$
力扣42th双周赛
1702. 修改后的最大二进制字符串Difficulty: 中等
给你一个二进制字符串 binary ，它仅有 0 或者 1 组成。你可以使用下面的操作任意次对它进行修改：
操作 1 ：如果二进制串包含子字符串 “00” ，你可以用 “10” 将其替换。
比方说， “00010” ->