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