编程珠玑
文章平均质量分 60
fisher_jiang
这个作者很懒,什么都没留下…
展开
-
编程珠玑开篇--磁盘文件排序问题
输入:所输入的文件,至多包含n个正整数,每个正整数都小于n,题目中n = 10^7,如果输入时某个正整数重复出现俩次,就会产生致命的错误,这些整数,与其他任何数据都不相关.输出:以增序形式输出经过排序的整数列表约束至多只有1MB(包括程序本身)可用的主存,但是可以用的磁盘空间是充足的,运行时间至多几分钟,10秒针是最适宜的运行时间.作者第一个方案使用基于磁盘的合并排序.将每原创 2008-05-30 17:28:00 · 3356 阅读 · 1 评论 -
编程珠玑开篇2--磁盘文件排序问题再讨论
在编程珠玑开篇--磁盘文件排序问题一文中,要求输入时某个正整数不会重复出现。 如果每个整数重复出现的次数至多10次,我们应该如何修改方案呢?如果每个整数最多出现10次,那么我们就可以使用半个字节4位,统计出现的次数。相应的设置函数也应该修改: #define BITSPEREORD 8 // the type int contains 8 bit num#define SHIF原创 2008-06-01 11:44:00 · 1395 阅读 · 1 评论 -
函数式编程语言F#
文/高昂 作为微软支持的第一个函数式语言,F#在项目中被越来越多的开发者选用,8月的TIOBE排行榜,F#挺进前二十。 源于微软研究院的F#语言因其优良的设计和强大的并行编程能力,正得到越来越多.NET开发者的选用。在8月的TIOBE语言流行度排行榜中,F#语言首次进入了前二转载 2011-10-10 08:58:46 · 2366 阅读 · 0 评论