什么是 Top K 问题？简单来说就是在一堆数据里面找到前 K 大（当然也可以是前 K 小）的数。 这个问题也是十分经典的算法问题，不论是面试中还是实际开发中，都非常典型。而这个问题其实也有很多种做法，你真的都懂了么？ 既然是要前 K 大的数，那么最直接的当然就是排序了，通过如…

从前面已经讲解了冒泡排序、选择排序、插入排序,快速排序了，本章主要讲解的是归并排序，希望大家看完能够理解并手写出归并排序快速排序的代码，然后就通过面试了！如果我写得有错误的地方也请大家在评论下指出。 步骤：遍历两个数组，比较它们的值。谁比较小，谁先放入大数组中，直到数组遍历完成…

查询时只与单样本长度有关，而与样本量无关。 如此，在进行依次输入进行查询时。只需要顺着之前的树继续查询即可，而不需要每次修改字符串都遍历所有信息。 在删除了字符时，也只需要回滚到上层即可。 其中子树路径，如果只存储字符串的话。当样本量太大可以干脆使用数组[26]的形式存储。 每…

两个算法的都是聚类算法，KMeans是通过计算所有的节点和聚簇中心的距离来不断的更新当前的中心节点位置，直到当前的聚簇中心达到最优（也就是在当前的选择范围之内不会再发生变化）。