海量数据 Top K 问题的解决方案
Top K是很常见的一种问题,是指在N个数的无序序列中找出最大的K个数,而其中的N往往都特别大,对于这种问题,最容易想到的办法当然就是先对其进行排序,然后直接取出最大的K个元素就行了,但是这种方法往往...
阅读全文
影响世界的十大算法
什么是算法? 通俗而言,算法是一个定义明确的计算过程,可以一些值或一组值作为输入并产生一些值或一组值作为输出。因此算法就是将输入转为输出的一系列计算步骤。简而言之,算法就是可完成特定任务的一系列步骤,...
阅读全文
常见排序算法及对应的时间复杂度和空间复杂度
排序算法经过较长时间的演变,产生了很多不同的种类,每种算法都有它特定的使用场景,因此,我们很有必要对所有常见的排序算法进行归纳。排序算法分为内部排序和外部排序,在排序过程中,全部记录存放在内存中,则称...
阅读全文