Espada

Posted by MatthewHan on 2019-08-13

蓄水池抽样

不复习下又快忘了

水塘抽样算法，正好今天的「每日一题」是考这个算法，不写个笔记记录下感觉又快忘完了。 Intro说白了就是有点像时间换空间？在一段超长且长度未知的数据流中，如果需要以一个相同的概率去实时抽样，则需要用到该算法。如果有一个数组 data ，需要随机跳出一个元素，我们之前都是通过 random....

Posted by MatthewHan on 2022-04-25

数据结构：树状数组

树状数组？批状数组！

Intro首先，树状数组的应用场景在哪里呢？这里摘抄三叶姐题解中的一段：针对不同的题目，我们有不同的方案可以选择（假设我们有一个数组）：数组不变，求区间和：「前缀和」、「树状数组」、「线段树」多次修改某个数（单点），求区间和：「树状数组」、「线段树」多次修改某个区间，输出最终结果：「差分...

Posted by MatthewHan on 2022-04-07

力扣杯秋季编程大赛 2021 战队赛

lose together, win together, slay together.

0x00第一次和小伙伴一起参加战队赛，根据以往经验以为只能做出来一题，结果还真就一题。但是第一题实在是太白给了，都不能算题，所以说相当于一题都没做出来。 0x01第 0 题：开幕式焰火沾点白给了，一开始觉得应该没这么简单，还反复检查确认，多少沾点懦弱哥了，递归一套就完事了。 123456789...

Posted by MatthewHan on 2021-10-18

LeetCode #1986 完成任务的最少工作时间段

LeetCode 第 256 场周赛

Problem Description你被安排了 n 个任务。任务需要花费的时间用长度为 n 的整数数组 tasks 表示，第 i 个任务需要花费 tasks[i] 小时完成。一个工作时间段中，你可以至多连续工作 sessionTime 个小时，然后休息一会儿。你需要按照如下条件完成...

Posted by MatthewHan on 2021-09-03

LeetCode #1981 最小化目标值与所选元素的差

LeetCode 第 255 场周赛

Problem Description给你一个大小为 m x n 的整数矩阵 mat 和一个整数 target 。从矩阵的每一行中选择一个整数，你的目标是最小化所有选中元素之和与目标值 target 的绝对差。返回最小的绝对差。 a 和 b 两数字的绝对差是 a -...

Posted by MatthewHan on 2021-08-24

Redis 笔记十

Q：Redis主从同步与故障切换，有哪些坑？故障一：主从数据不一致因为主从库间的命令复制是异步进行的。一方面，主从库间的网络可能会有传输延迟，所以从库不能及时地收到主库发送的命令，从库上执行同步命令的时间就会被延后。另一方面，即使从库及时收到了主库的命令，但是，也可能会因为正在处理其它复杂...

Posted by MatthewHan on 2021-07-22

Redis 笔记九

Q：单机上的锁和分布式锁的联系与区别对于在单机上运行的多线程程序来说，锁本身可以用一个变量表示。变量值为 0 时，表示没有线程获取锁；变量值为 1 时，表示已经有线程获取到锁了。和单机上的锁类似，分布式锁同样可以用一个变量来实现。客户端加锁和释放锁的操作逻辑，也和单机上的加锁和释放锁...

Posted by MatthewHan on 2021-07-20

Redis 笔记八

Q：什么是缓存污染那什么是缓存污染呢？在一些场景下，有些数据被访问的次数非常少，甚至只会被访问一次。当这些数据服务完访问请求后，如果还继续留存在缓存中的话，就只会白白占用缓存空间。这种情况，就是缓存污染。如何解决缓存污染？LRU 的不足：因为只看数据的访问时间，使用 LRU 策略在处理扫描式...

Posted by MatthewHan on 2021-07-19

Redis 笔记七

Q：缓存异常（上）：解决缓存和数据库的数据不一致问题缓存和数据库的数据不一致是如何发生的？首先，我们得清楚“数据的一致性”具体是啥意思。其实，这里的“一致性”包含了两种情况：缓存中有数据，那么，缓存的数据值需要和数据库中的值相同；缓存中本身没有数据，那么，数据库中的值必须是最新值。 ...

Posted by MatthewHan on 2021-07-15