浅谈缓存模式 发表于 2022-02-25 | 更新于: 2022-02-25 | 字数统计: 1.3k | 阅读时长 ≈ 4 缓存作为实际开发中高频出现的基础组件,这里简单谈谈使用缓存的几种典型模式 阅读全文 »
浅谈Union-Find并查集 发表于 2022-02-22 | 更新于: 2022-02-22 | 字数统计: 2.8k | 阅读时长 ≈ 10 Union-Find并查集作为一种树型的数据结构,用于高效进行不相交集合的合并、查询 阅读全文 »
浅谈Trie字典树 发表于 2022-02-20 | 更新于: 2022-02-20 | 字数统计: 1.9k | 阅读时长 ≈ 8 Trie字典树,又被称为前缀树,一种可以高效进行大量字符串的保存、统计、排序等的数据结构 阅读全文 »
分布式一致性之Quorum NWR算法 发表于 2022-02-19 | 更新于: 2022-02-19 | 字数统计: 522 | 阅读时长 ≈ 1 分布式系统中各类型数据的一致性要求不尽相同,而Quorum NWR算法则为我们提供了一种在强一致性与最终一致性之间可以进行动态变化的思路 阅读全文 »
浅谈NFA非确定有限状态自动机 发表于 2022-02-16 | 更新于: 2022-02-16 | 字数统计: 1.6k | 阅读时长 ≈ 6 本文介绍非确定有限状态自动机NFA的基本原理,并结合具体示例进行实践 阅读全文 »
浅谈DFA确定有限状态自动机 发表于 2022-02-13 | 更新于: 2022-02-16 | 字数统计: 1.7k | 阅读时长 ≈ 7 本文介绍确定有限状态自动机DFA的基本原理,并结合具体示例进行实践 阅读全文 »
浅谈自旋锁的Java实现 发表于 2022-02-12 | 更新于: 2022-02-12 | 字数统计: 2.6k | 阅读时长 ≈ 10 本文介绍下几种常见自旋锁的Java实现,包括CLH、MCS等队列锁 阅读全文 »
浅谈Fenwick Tree树状数组 发表于 2022-02-04 | 更新于: 2022-02-04 | 字数统计: 5.5k | 阅读时长 ≈ 23 树状数组或二元索引树(BIT, Binary Indexed Tree)作为一种高效计算数组前缀和的数据结构,又以其发明者被命名为Fenwick Tree 阅读全文 »
Boyer–Moore摩尔投票算法 发表于 2022-02-01 | 更新于: 2022-02-01 | 字数统计: 826 | 阅读时长 ≈ 3 本文介绍在常数空间复杂度下找出数组中多数元素的Boyer–Moore摩尔投票算法 阅读全文 »