2018年1月19日
经典算法（一） top k
摘要： 问题：1亿数据中，找出最大的k个数，要求使用内存不超过1m （延伸问题：1亿数据中，找出重复出现次数最多的k个，要求使用内存不超过1m 等） 分析： 1亿数字（int）占内存：100000000 * 4byte / 1024 / 1024 =381m 其中 int=4byte，1m=1024kb，1 阅读全文
posted @ 2018-01-19 18:08 情歌z 阅读(474) 评论(0) 推荐(0) 编辑