橘子汽水超人2号

算法

问题(1) 题解(1)

/ 注册

全部文章 / 算法（共2篇）

BFPRT算法

TOP-K问题一堆数中，找出前k大，或者前k小问题。一般来说，我们先sort，然后取值即可。目前解决TOP-K问题最有效的算法即是BFPRT算法，又称为中位数的中位数算法，该算法由Blum、Floyd、Pratt、Rivest、Tarjan提出，最坏时间复杂度为O(n)。不过想想有点不可思议，那k...

算法排序查找 BFPRT

2020-06-09

0 1024

排序算法

总觉得，如果说什么是算法的起点，那就是排序算法，所以今天打算记录下跟排序算法相关的内容。排序算法有太多类了，但最容易入门的，经典的，自然是冒泡排序。冒泡排序冒泡这个词很形象，就是大的或者小的，往单向传递： A(1)>A(2),则两者交换位置，从A(2)继续，直到A(n)是最大的。再从...

算法排序

2020-06-08

0 697