0 0

经典算法题5

1G物理内存,现有一个2G的文件,里面存的都是QQ号,一行一个,求重复最多的前100个QQ号,伪代码或者实现代码均可。思路越多越好
2012年9月29日 14:38

4个答案 按时间排序 按投票排序

0 0

采纳的答案

外部归并排序

2012年9月30日 11:38
0 0

把记录读写到数据库,然后一条sql;行不

2012年10月01日 07:57
0 0

1.楼上所说分治法.
2.换个诡辩的思路
  如果是utf-8那不好说..如果是gbk 2g数字是可以放到内存中的..直接在内存中用hash或者排序就好了

2012年9月29日 23:51
0 0

分而治之

2G大小文件,假设qq号长度最长为11位 则需要[byte,int]来存,即一行需要6字节
byte存高2位 int存低9位

2 * 1024 * 1024 * 1024  2GB字节磁盘空间  / 11位 =  200M个数字 × 6 = 1200MB字节内存

1、我们可以先把这个大文件通过 qq号码 % 10 写到 10个文件 (每个文件大小在120MB左右)
2、 然后分别统计这10个文件中的头100个(每次统计仅需120MB×4字节(存大小)即可)
3、对10个头100个再排序




2012年9月29日 18:53

相关推荐

    经典算法题大全

    【标题】"经典算法题大全"揭示了这个压缩包的核心内容——它是一个包含大量算法问题的集合,专门针对像蓝桥杯这样的编程竞赛。蓝桥杯是中国一项知名的计算机编程比赛,旨在提升参赛者的算法设计与实现能力。这些题目...

    10道经典算法习题与详细解析.docx

    10道经典算法习题与详细解析.docx 10道经典算法习题与详细解析.docx 10道经典算法习题与详细解析.docx 10道经典算法习题与详细解析.docx 10道经典算法习题与详细解析.docx 10道经典算法习题与详细解析.docx 10道经典...

    程序员面试经典算法题

    《程序员面试经典算法题》是针对程序员在面试过程中可能会遇到的算法问题进行深入解析的一份资源。这份资料旨在帮助程序员提升算法思维,从而在技术面试中脱颖而出。通过学习和掌握这些经典算法,不仅可以提高编程...

    java经典算法题

    Java经典算法题是程序员在开发过程中常常需要面对的挑战,它们可以帮助我们提升编程思维,优化问题解决能力,尤其是在处理复杂数据结构和高效计算时显得尤为重要。这个压缩包中包含了一份名为"JAVA经典算法40题.doc...

    JAVA经典算法题编程资料

    JAVA经典算法题

    经典算法题经典算法题经典算法题

    "经典算法题"这一主题涵盖了一系列在面试、竞赛编程或日常开发中常见的问题,它们可以帮助开发者提升逻辑思维、问题解决以及代码优化的能力。本篇文章将深入探讨这些经典算法题目,并通过两个文档——"Java算法之...

    经典编程题 经典算法题

    在编程领域,经典编程题和算法题是提升技术能力的重要途径。这些题目涵盖了Java、C、C++等语言,旨在帮助开发者磨炼编程思维、优化解决问题的策略,并提高代码效率。下面将对这些知识点进行详细阐述。 首先,Java是...

    经典算法题及答案_java版

    以下是从给定文件中提取的一些经典算法题及其解析: 1. **斐波那契数列**(程序1): 斐波那契数列是这样一个数列:0, 1, 1, 2, 3, 5, 8, 13, 21...,后面的每一个数字都是前两个数字的和。在Java中,可以通过递归...

    一些C语言经典算法题.zip

    这个名为“一些C语言经典算法题.zip”的压缩包文件很可能包含了一系列用C语言编写的算法题目,旨在帮助学习者提升解决实际问题的能力和对C语言的深入理解。下面我们将详细探讨这些经典算法题可能涵盖的知识点。 ...

    JAVA经典算法30题

    JAVA经典算法30题 本资源是一个java经典算法题库,共包含30个经典算法题目,涵盖了多种算法领域,包括递归、素数、水仙花数、质因数分解等。 程序1:兔子繁殖问题 该程序解决了一个经典的问题:有一对兔子,从...

    经典算法50题.doc

    在Python面试中,掌握经典算法题对于求职者来说至关重要,因为它们能展现你的逻辑思维能力和编程技巧。这里我们讨论两道题目,分别是斐波那契数列和素数判断,以及一个关于水仙花数的问题。 首先,让我们看第一题,...

    Java算法集题大全.zip

    Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法集题大全Java算法...

    数据结构经典算法试题.docx

    数据结构经典算法试题.docx数据结构经典算法试题.docx数据结构经典算法试题.docx数据结构经典算法试题.docx数据结构经典算法试题.docx数据结构经典算法试题.docx数据结构经典算法试题.docx数据结构经典算法试题.docx...

    数据结构经典算法试题.pdf

    数据结构经典算法试题.pdf数据结构经典算法试题.pdf数据结构经典算法试题.pdf数据结构经典算法试题.pdf数据结构经典算法试题.pdf数据结构经典算法试题.pdf数据结构经典算法试题.pdf数据结构经典算法试题.pdf

    LeetCode经典算法题汇总

    LeetCode经典算法题汇总

    2024嵌入式大厂面经经典算法题

    2024嵌入式大厂面经经典算法题提取方式是百度网盘分享地址

    java学习经典算法题

    java经典算法题,看看对你有所帮助没?

    常见的算法类型及其简要介绍以及一个经典算法题的解析与代码示例

    常见的算法类型及其简要介绍以及一个经典算法题的解析与代码示例

    java经典算法练习题

    本压缩包包含了三个文档,分别是“JAVA经典算法40题.doc”、“最新JAVA编程题全集_50题及答案.doc”和“50道JAVA基础编程练习题.doc”,这些资源为初学者提供了大量的实践机会,有助于深入理解和运用Java。...

Global site tag (gtag.js) - Google Analytics