橘子汽水超人2号

分类

算法(2) 问题(1) 题解(1)

/ 注册

全部文章（共3篇）

BFPRT算法

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

算法排序查找 BFPRT

2020-06-09

0 885

问题1：投票

投票输入姓名，统计得票，然后给出得票最高者。问题1：输入规范，名字只包含字母，且首字母大写，如果有不规范输入，请报错问题2：如果最高得票数有多位，则给出按姓名字母排序得首位。排序规则是，大写在前，小写在后，短的在前，长的在后。检查姓名，对于不符合规范的，返回-1 对姓名统计，做成字典，然后列表化...

算法排序问题字典列表投票

2020-06-08

0 460

排序算法

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

算法排序

2020-06-08

0 509