摘要：
Top K的问题： 给出大量数据，找出其中前K个最大（小）的数，或者在海量数据中找到出现频率最好的前K个数。 一、给出大量数据（N个），找出其中前K个最大数（没有其他资源上的限制） 1、使用排序算法 直接使用排序算法，如快速排序，然后遍历找到最大的K个数。时间复杂度为O(NlogN)； 2、部分排序 阅读全文
摘要：
本文来自于对邓俊辉老师编著《数据结构（C++语言版）（第3版）》和网上大神们的博客整理而来。 博客中有个人理解，而个人水平有限，故若有错误的地方，请留言指出，谢谢！ 一、哈希表 1、哈希表的定义 哈希表（hash table，也称散列表），是根据关键码值（Key value）而直接进行访问的数据结构 阅读全文