摘要:
题目大意:移动公司需要对已经发放的所有139段的号码进行统计排序,已经发放的139号码段的文件都存放在一个文本文件中(原题是放在两个文件中),一个号码一行,现在需要将文件里的所有号码进行排序,并写入到一个新的文件中;号码可能会有很多,最多可能有一亿个不同的号码(所有的139段号码),存入文本文件中大概要占1.2G的空间;jvm最大的内存在300以内,程序要考虑程序的可执行性及效率;只能使用Java标准库,不得使用第三方工具。 这是个典型的大数据量的排序算法问题,首先要考虑空间问题,一下把1.2G的数据读入内存是不太可能的,就算把1一亿条数据,转都转换成int类型存储也要占接近400M的空间。当 阅读全文
posted @ 2012-05-15 18:54
Apprentice_
阅读(292)
评论(0)
推荐(0)
摘要:
第一篇C语言编程中有时会遇到一些参数个数可变的函数,例如printf()函数,其函数原型为:intprintf(constchar*format,...);它除了有一个参数format固定以外,后面跟的参数的个数和类型是可变的(用三个点“…”做参数占位符),实际调用时可以有以下的形式:printf("%d",i);printf("%s",s);printf("thenumberis%d,stringis:%s",i,s);一个简单的可变参数的C函数先看例子程序。该函数至少有一个整数参数,其后占位符…,表示后面参数的个数不定。在这个例子 阅读全文
posted @ 2012-05-15 17:54
Apprentice_
阅读(1530)
评论(0)
推荐(0)