长不大的童心

UESTC, ChengDu, China 博客链接 github链接
  1. redis哨兵

    一、What?

    2020/07/14

  2. RedLock

    一、What?

    2020/07/09

  3. LRU、LFU 缓存设计

    LRU(Least Recently Used 最近最少使用)缓存,按照访问的时序来淘汰 LFU(最不经常使用)缓存,按照访问的频率来淘汰

    2020/07/02

  4. Trie树

    Trie树,又叫前缀树、字典树,是一种多路树形结构,用于快速检索的多叉树结构。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询的时间开销。

    2020/07/01

  5. 拓扑排序

    「拓扑排序」是专门应用于有向图的算法,它能够顺带检测有向图中是否存在环。注意:「拓扑排序」的结果不唯一。 如果且仅当图形没有定向循环,即如果它是有向无环图(DAG),则拓扑排序是可能的。任何 DAG 具有至少一个拓扑排序,存在算法用于在线性时间内构建任何 DAG 的拓扑排序。

    2020/07/01

  6. 代理模式

    代理模式是面向对象编程中比较常见的设计模式。在Java中分为静态代理、动态代理,其中动态代理又可以分为JDK动态代理、cglib动态代理。

    2020/07/01

  7. 读书笔记之《软件架构设计》—— 一

        书名:《软件架构设计:大型网站技术架构与业务架构融合之道》,豆瓣评分很高,内容质量确实不错。

    2020/06/30

  8. 并查集

    并查集算法,主要是解决图论中「动态连通性」问题。并查集主要包含并、查两个动作,可以加上是否连通,连通个数等方法。这一类的问题在leetcode上都属于 medium和hard级别,如果没接触过的话,不太容易做,当然,理解了背后的思想、原理,这一类的问题就变得都有“套路”可寻。

    2020/06/30

  9. mysql索引机制

    2020/06/19

  10. mysql整体结构

    一、整体结构图

    2020/06/18

my personal website

2 0