motivated_Dou

摘要： 在海量数据中找出出现频率最高的前K个数，或者从海量数据中找出最大的前K个数，这类问题被称为top K问题，例如搜索引擎中，同济最热门的10个查询词，在歌曲库中统计下载量频率最高的前10个数据。 针对这类问题，通常比较好的方案是分治+Trie树/hash+小顶堆，即将数据集按照hash方法分解成多个小 阅读全文

摘要： 在多道程序环境中，主存中有着多个进程，其数目往往多于处理机数量。这就要求系统能按照某种算法动态地把处理机分配给就绪队列中的一个进程，使之执行，分配处理机的任务是由处理机调度程序完成的。 处理机调度 在多道程序系统中，一个作业被提交后必须经过处理机调度后，方能获得处理机执行。对于批量型作业而言，通常需 阅读全文