2018年11月16日
BFPRT算法 查找第k小的数
摘要： 一、算法来历 BFPRT算法由五位大佬（Blum 、Floyd 、 Pratt 、Rivest arjan）提出，并由其五人的首字母命名也称五个好朋友算法。用于在n个数中取得第k小的数或第k大的数。 二、算法主要思路 假设BFPRT算法函数为 int BFPRT(int[ ] arr,int k), 阅读全文
posted @ 2018-11-16 15:24 DXYE 阅读(340) 评论(0) 推荐(0) 编辑