2017年8月10日

海量数据
摘要： 用堆解决TopK问题： 找最大K个用小顶堆/最小K个用大顶堆： 长度为K的数组，存入K个数据，建立小顶堆 依次从K+1往后和堆顶比较，小于则pass，大于则替换并重新建立小顶堆 最终堆中K个元素即是要找的TopK 分布在不同电脑中： 同一种数据只出现在一台电脑中：比正常多用一次TopK方法 同一种元 阅读全文
posted @ 2017-08-10 17:13 zawjdbb 阅读(105) 评论(0) 推荐(0) 编辑

导航