摘要：
前言 经常会有这种问题： 1.一个100万的无序数组，在接近复杂度内找到其中位数。 2.一个100万的无序数组，找到其第 K 大的数。 这种问题最常见，也最经常被问到！也有很多对应的解决方法。这里给出一种用快排来解决问题的方法！ 快排 快排的性能在所有排序算法里面是最好的，数据规模越大快速排序的性能 阅读全文
摘要：
前言 我们每天在用搜索引擎搜索信息，相信大家肯定有注意过这样一个细节: 当输入某个字符的时候，搜索引框底下会出现多个推荐词，如下，输入关键字后底下会出现挺多以以输入内容为前缀的推荐搜索文本。它是如何实现的呢？ 前缀树 原理介绍参考：轻松搞懂Trie树 Trie树是一种搜索树，也称字典树或单词查找树。 阅读全文