数据结构&算法
4篇文章 · 0订阅
  • 优雅的数据结构–并查集
    先来想想「亲戚」这个词的定义：「指和自己有血亲和姻亲的人」。你和你女友家属本身并非是亲戚关系，一旦结婚后，两家人便成为了一家人，你的家人包括你在内和你女友及其家人自动成为了亲戚，这就是一个典型的并查集应用。并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询，上面例子…
    数据结构
  • 为什么MySQL数据库索引选择使用B+树？
    学过数据结构的一般对最基础的树都有所认识，因此我们就从与我们主题更为相近的二叉查找树开始。 上图为一个普通的二叉查找树，按照中序遍历的方式可以从小到大的顺序排序输出：2、3、5、6、7、8。 对上述二叉树进行查找，如查键值为5的记录，先找到根，其键值是6，6大于5，因此查找6的…
    数据库
  • 聊一聊那些脑洞大开、有趣又奇葩的排序算法
    前段时间，网上疯传这样一个段子，”写完这个排序算法之后，我就被开除了“。我们一块来看看，他到底写了什么样的代码，能让主管一怒之下，把他开除了。 当我看到这段代码的时候，首先感叹的是，作者真的脑洞大开啊。不过，你还真先别嘲笑作者的智商。如果你去查一下资料的话，你就发现，这是一个经…
    算法
  • 算法必学：经典的 Top K 问题
    什么是 Top K 问题？简单来说就是在一堆数据里面找到前 K 大（当然也可以是前 K 小）的数。 这个问题也是十分经典的算法问题，不论是面试中还是实际开发中，都非常典型。而这个问题其实也有很多种做法，你真的都懂了么？ 既然是要前 K 大的数，那么最直接的当然就是排序了，通过如…
    算法