白学家

- 我如何避免被机器取代 - 我能在哪里以什么方式找到工作 - 未来我将如何分配时间 - 我会把钱花光吗 - 工作如何能让我幸福...

Trie 树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。 此外 Trie 树也称...

查阅资料的时候， 发现很多人都对异步和非阻塞的概念有点混淆， 其实两者是完全不同的， 同步异步指的是行为即两者之间的关系， 而阻塞非阻塞指的是状态即某一方。 如果是同步的话...

冯诺依曼体系计算机的硬件组成其实是总线、I/O设备、主存、处理器。 而 I/O的话，按照《深入理解计算机操作系统》这本书的定义，在主存和外部设备（例如磁盘驱动器、终端和网络...

1. 图状结构数据广泛存在 这三种数据关联在一起，形成图状（Graph）结构数据。 为了满足 social graph 的在线增删改查场景，字节跳动自研了分布式图存储系统—...

很多事情，一旦你没有去努力，就与你无缘了。不尽人事，如何能安天命？ google 的这篇Dapper 的论文，基本是现在所有的分布式跟踪系统的理论基石。 其实很好理解这三个...

过去的 2019 年，对于我来说，是影响比较大的一年，终于真正走出了过去的阴霾心情，虽然有时候还是比较病态，但是已经不会影响到自己做出选择了。 年初的第一天考完了驾照，一个...

写了拓扑排序一文之后，发觉自己对图的两种基本表示方式了解不够深刻。写下此文来记录一下。 计算机研究的很多复杂问题都可以归类为图论问题，如单源最短路径问题，最小生成树问题，网...

取自维基百科的定义。上面的定义中有几个关键点： 每两个顶点u、v 之间都有一条直接的边进行连接。 必须是有向无环图。 有向无环图至少有一个拓扑排序的方案，并且能够在线性时间...

判断对象存活主要有两种方式，一种是引用计数方式，另外一种就是可达性分析。go 中判断对象存活采用的是可达性分析，而其 gc 使用的便是三色标记算法。 gc的核心目标是系统能...