Gacache分布式缓存

/ | 置顶
TOC TOC 简介 整体流程 LRU队列 并发控制 一致性Hash 实现 分布式节点通信 Client端 Server端 缓存击穿 复现 解决方案 测试 热点互备 思路 测试 缓存穿透 复现 解决方案 TODO 简介本项目是模仿groupcache实现的一个分布式缓存库，其可

LeetCode87.扰乱字符串

/
87. 扰乱字符串Difficulty: 困难 使用下面描述的算法可以扰乱字符串 s 得到字符串 t ： 如果字符串的长度为 1 ，算法停止 如果字符串的长度 > 1 ，执行下述步骤： 在一个随机下标处将字符串分割成两个非空的子字符串。即，如果已知字符串 s ，则可以将其分成两个子字符

DP：计数DP

/
900. 整数划分一个正整数$n$可以表示成若干个正整数之和，形如$n=n_1+n_2+…+n_k$，其中$n_1≥n_2≥…≥n_k,k≥1$。我们将这样的一种表示称为正整数$n$的一种划分。 现在给定一个正整数$n$，请你求出$n$共有多少种不同的划分方法。 输入格式 共一行，包含一个整数$n$

Win10美化

/
UPDATE2021.4.16，收到了win10-20H的更新推送，毫不犹豫的更新了，因为之前就听说这个更新对磁贴做了优化，背景可以透明 新版磁贴效果图： 下面为原文： 更新后之前的StartlsBack++用不了，所以我找了最新版本的，文中的链接也更新了下 背景个人比较喜欢简洁干净的桌面，

图论：单源最短路的建图方式

/
相关文章：图论：常见的最短路算法模板 1129. 热浪德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！ 他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品，农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。 Joh

搜索：Flood Fill

/
1097. 池塘计数农夫约翰有一片$N∗M$的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可以看作是一片池塘

LeetCode1799.N次操作后的最大分数和

/
1799. N 次操作后的最大分数和Difficulty: 困难 给你 nums ，它是一个大小为 2 * n 的正整数数组。你必须对这个数组执行 n 次操作。 在第 i 次操作时（操作编号从 1 开始），你需要： 选择两个元素 x 和 y 。 获得分数 i * gcd(x, y) 。

图论：常见的最短路算法模板

/
849. Dijkstra求最短路 I给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为

DP：背包模型

/
相关文章 LeetCode背包问题 423. 采药辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。 医师为了判断他的资质，给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每

LeetCode1178.猜字谜

/
1178. 猜字谜Difficulty: 困难 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。 字谜的迷面 puzzle 按字符串形式给出，如果一个单词 word 符合下面两个条件，那么它就可以算作谜底： 单词 word 中包含谜面 puzzle 的第一个字母。 单词 wo