Gacache 分布式缓存

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

算法分类导航

博客文章链接生成方式改变,之前的链接都失效。重新整理下,文章置顶作为导航页面,后续有新文章有更新也会同步更新该页面 LeetCode 类别 地址 链表 https://imlgw.top/2019/02/27/bef97aa3/ 数组 https://imlgw.top/2019/

AtCoder Beginner Contest 261

比赛地址: https://atcoder.jp/contests/abc261 比赛只写出了 A-D。前三题比较简单,D 题是一个 DP,也比较明显,注意溢出就行。补一下 E,F(G,Ex 现阶段不考虑),完整代码 (A-F):Github E - Many OperationsWe have

Raft 算法

复制(Replication)一致性算法的目的是让多台服务器/状态机能够计算得到相同的状态,同时,如果有部分机器宕机,集群作为一个整体依然能继续工作。 状态转移(State Transfer):Primary 将自己完整状态,比如说内存中的内容,拷贝并发送给 Backup。Backup 会保存收到的

力扣 295th 周赛

2289. 使数组按非递减顺序排列给你一个下标从 开始的整数数组 。在一步操作中,移除所有满足  的 ,其中 。 重复执行步骤,直到 变为 非递减 数组,返回所需执行的操作数。 示例 1: 输入:nums = [5,3,4,4,7,3,6,11,8,5,11]输出:3解释:执行下述几个步

图论:单源最短路的综合应用

1135. 新年好重庆城里有 个车站, 条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同。 在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳佳的家在车站 ,他有五个亲戚,分

Go runtime 调度

Linux 进程 & 线程 在讲解详细的线程模型前,先整理一下概念 Linux 内核在 2.0.x 版本实现了轻量级进程(普遍意义上的线程),应用程序可以通过一个统一的clone()系统调用接口,用不同的flag参数指定创建轻量级进程(线程)还是普通进程。当flag参数设置了共享相关标识时

DP:状态机模型

1049. 大盗阿福阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺,每家店中都有一些现金。 阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。 作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风

断舍离

前言最近笔记本抽风,经常莫名其妙启动不了主系统,每次关机都可能是永别。所以预先做好打算,万一真的有一天崩了方便自己重新配置环境。 这里主要列举一下自己在新系统上需要的一些工具,同时也是一次断舍离,希望在这篇文章上的软件越少越好。 2021.10.3 Append: deepin 崩了。(自己操作

搜索:双向 BFS

双向奔赴的 BFS 190. 字串变换已知有两个字串 及一组字串变换的规则(至多 6 个规则): … 规则的含义为:在 中的子串 可以变换为 、 可以变换为 … 例如:A=abcd B=xyz 变换规则为: abc → xu ud → y y → yz 则此时,A 可以经过一系列

搜索:0-1BFS

175. 电路维修达达是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女翰翰,从而被收留在地球上。 翰翰的家里有一辆飞行车。 有一天飞行车的电路板突然出现了故障,导致无法启动。 电路板的整体结构是一个 行 列的网格 ,如下图所示。 每个格点都是电线的接点,每个格子都包含一个电子

基础:前缀和&差分

工作后好久没发新文章了,有些文章其实是很久之前就写完了,但是一直没发。最近搬家了,开始了新的生活,先慢慢找回之前的节奏,把坑都填完 796. 子矩阵的和(模板题)输入一个 行 列的整数矩阵,再输入 个询问,每个询问包含四个整数 ,表示一个子矩阵的左上角坐标和右下角坐标。 对于每个询问输出

LeetCode363. 矩形区域不超过 K 的最大数值和

363. 矩形区域不超过 K 的最大数值和Difficulty: 困难 给你一个 m x n 的矩阵 matrix 和一个整数 k ,找出并返回矩阵内部矩形区域的不超过 k 的最大数值和。 题目数据保证总会存在一个数值和不超过 k 的矩形区域。 示例 1: 输入:matrix = [[1,0,1]