摘要：
对于这一题我使用了最大堆，快速排序，归并排序几种解法来做这一题，速度最快的是归并排序 使用定值的最小堆每次更新数组最后剩下前k个最大元素，而且堆顶就是我们要的第K个元素。 堆排序： 快速排序： 时间是5052ms慢的吓人☺ 归并排序： 这个也是我自己实现的归并排序时间是 88ms 最后用Python 阅读全文
摘要：
字典树的作用：它是利用单词的公共前缀来节约储存空间，因为单词的前缀相同就会公用前缀的节点。比如搜索提示就可以根据输入的前缀来提示可以构成的单词。 前缀树特点： ①：单词前缀相同共用节点。 ②：每个节点只存一个字母 ③：根节点不包含字母 ④：组成的单词是根据所走过的路径所决定的 ⑤：因为我是用Pyth 阅读全文