橘子汽水超人2号

分类

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

/ 注册

全部文章（共4篇）

BFPRT算法

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

算法排序查找 BFPRT

2020-06-09

0 1024

问题1：投票

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

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

2020-06-08

0 578

排序算法

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

算法排序

2020-06-08

0 697

整数中出现1的次数

数字从小到大，把每个数包含的1的个数放到一个字典里去。每一个大数分解成最高位+余下数，比如2021分解为2和021两部分，分别判断最高位和分出来的那部分相加即可，缺点是比较费空间 # -*- coding:utf-8 -*- import collect...

2020-05-16

0 475