- 博客(2)
- 收藏
- 关注
RSS订阅原创 TOP K问题
问题：从大量数据中取出前K个数堆解决方案：先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样，遍历完后，堆中的10000个数就是所需的最大的10000个。优化：可以把所有10亿个数据分组存放，比如分别放在1000个文件中。这样处理就可以分别在每个文件的10^6个数据中找出最大的10000个数，合并到一起在...
2019-09-02 21:16:51
139
原创 学习数据结构——数组的底层实现
简单的记录一下学习数据结构的过程与心得，也算是对知识再进行一次整理和复习数据结构：数组一、实现内容：1.Array类里面实现的众多数组的基本操作，包括增、删、查、改等方法；2.main函数里面完成了对Array方法的测试，并通过println显示测试结果；3.补充了动态数组以及泛型的方法，使得功能更加全面。二、代码1、Array类，数组底层，实现了数组的增删改查以及动态数组。pub...
2019-09-02 17:29:11
2757
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人