目录
百战程序员,全站22050+开发课程+文档 ,学习精选优质好课快人一步!观看视频 快捷键ALT+N

JAVA全系列 教程

3762个小节阅读:7088k

收藏
全部开发者教程

C语言快速入门

JAVA全系列 教程

面向对象的程序设计语言

Python全系列 教程

Python3.x版本,未来主流的版本

人工智能 教程

顺势而为,AI创新未来

大厂算法 教程

算法,程序员自我提升必经之路

C++ 教程

一门通用计算机编程语言

微服务 教程

目前业界流行的框架组合

web前端全系列 教程

通向WEB技术世界的钥匙

大数据全系列 教程

站在云端操控万千数据

AIGC全能工具班

A

A A

White Night

阅读(390)
赞(0)

23、给你10G的字符串数据,内存只有256MB,如何实现排序?

这个问题的难点就是大,10G的数据排序,显然不能考虑直接使用内存。很显然,分治思维是必然的,需要拆分文件。

  • 首先把10G文件按256MB大小进行分割,10*1024/256 = 40,共分为40个文件;
  • 把每个文件放入内存进行排序,可以并行操作,在内存中直接使用快排,然后写入文件;
  • 现在是40个排完序的文件了,我们可以从40个排完序的文件每个选最大的6.4M,放一起再进行一次排序,排好之后,讲每次得到的最大的256M写进新文件里,循环处理40次,得到最终排序后的数据。
JAVA最全学习路线图和就业分析

北京市昌平区回龙观镇南店村综合商业楼2楼226室

©2014-2023 百战卓越(北京)科技有限公司 All Rights Reserved.

京ICP备14032124号-2