2022 年 3月 29 日随笔档案 - 颖月石

2022年3月29日

摘要：最近刷题，经常刷到滑动窗口算法的题目，总结一下精华：概念：在特定窗口大小（而非整个字符串，窗口大小不固定，可以缩放）的数组或字符串上操作。优势：将部分场景问题的多层嵌套循环，变成单循环，减少时间复杂度。基本过程：我们在数组或字符串中使用双指针中的左右指针技巧，初始化 left = rig 阅读全文

posted @ 2022-03-29 15:51 颖月石阅读(211) 评论(0) 推荐(0)

zookeeper难以解决的问题

摘要： 1. 脑裂 2. 强一致性，导致超大集群规模节点，大量读写访问zk，会导致CPU升高甚至宕机等问题。摘自极客时间《RPC 实战与核心原理》《08 | 服务发现：到底是要CP还是AP？》章节。阅读全文

posted @ 2022-03-29 11:13 颖月石阅读(126) 评论(0) 推荐(0)