编程珠玑经典题目

于 2021-03-09 15:30:17 发布
阅读量247 收藏
点赞数
分类专栏： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40310710/article/details/114572848
版权

1、10*n个整数（亿级）的排序
输入：一个最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数）的文件，其中每个数都小于等于n，且n=10^7。
输出：得到按从小到大升序排列的包含所有输入的整数的列表。

《编程珠玑》中提出的问题，有三种解法:

(1)磁盘合并排序

先将所有数据分成多个小文件，多个小文件采用内部排序后，再用多路合并排序完成排序输出。

    总数据为n, 内存中采用内部排序最多m。先分成n/m个小文件，再内部排序，第三部读取所有小文件，每次将最小的数输出即可。

(2)多通道

0~10^k-1

10k~2*10k-1

…

分成m个通道，读m次，每次读取在通道范围内的数，按顺序写到对应的输出文件，完成排序。

(3)bitmap排序

LETTINGFLY
关注
专栏目录
《编程珠玑》——第一章习题
大大的尾巴的博客
10-19 443
1.6习题 3. 程序如下 #!/usr/bin/env python # encoding: utf-8 """ @version: ?? @author: Dawei Gao @contact: david_gao@buaa.edu.cn @software: PyCharm @file: dataForSorting.py @time: 2017/10/17 下午9:04 ""
编程珠玑习题集锦
03-18
书的内容围绕程序设计人员面对的一系列实际问题展开。作者Jon Bentley 以其独有的洞察力和创造力，引导读者理解这些问题并学会解决方法，而这些正是程序员实际编程生涯中至关重要的。《编程珠玑(第2版)》是计算机科学方面的经典名著。
编程珠玑题目集锦
guyulongcs的专栏
04-28 1289
1. 10^n个整数（亿级）的排序 输入：一个最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数）的文件，其中每个数都小于等于n，且n=10^7。 输出：得到按从小到大升序排列的包含所有输入的整数的列表。 《编程珠玑》中提出的问题，有三种解法: (1)磁盘合并排序 先将所有数据分成多个小文件，多个小文件采用内部排序后，再用多路合并排序完成排序输出。
《编程珠玑 》第二章 问题A 总结
chasdmeng的专栏
10-16 2242
《编程珠玑》第二章问题A 是这样描述的：给定一个最多包含40亿个随机排列的32位整数的顺序文件，找出一个不在文件中的32位整数。 1.在具有足够内存的情况下，如何解决问题？ 2.如何有几个外部“临时”文件可用，但是仅有几百字节的内存，又该如何解决该问题？       对于第一个问题，在有足够内存情况下，我们可以采用位图法求解，32位的每个bite都对应一个整数需要使用4*10（9阶）/(8*
算法珠玑——一个最精简的题库
Wave的专栏
11-04 7036
算法珠玑——一个最精简的题库 本书的目标读者是准备去硅谷找工作的码农，也适用于在国内找工作的码农，以及刚接触ACM算法竞赛的新手。 市场上讲解算法的书已经汗牛充栋，为什么还要写这本书呢？主要原因是我对目前市场上的大部分算法书都不太满意。 本书有如下特色： 背后有强大的AlgoHub支持。 本书的所有题目，都可以在 www.algohub.org(即将上线) 上在
共读经典：《编程珠玑》深度解析
"《编程珠玑》是一本算法设计的经典书籍，由Jon Bentley撰写，主要讨论如何选择和高效实现算法。这本书约200页，深入探讨计算机科学的核心问题，并且许多公司的面试题目都源于其中。作者是计算机科学界的杰出人物，...
共读经典：《编程珠玑》深度解析与实战
"这是一篇关于《编程珠玑》的读书笔记，由‘小C陪你读经典’系列分享，旨在帮助读者理解和掌握书中的核心算法思想，适合找工作时准备笔试和面试。笔记以一天阅读，一天解答习题的形式进行，旨在深入研读这本经典著作...
编程珠玑（好书，看了以后让你茅舍顿开）
03-08
《编程珠玑》是一本备受推崇的计算机科学与编程经典之作，由Jon Bentley著述，其深入浅出地探讨了程序设计中的一些核心问题。这本书以其独特的视角和实用的示例，帮助读者提升解决问题的能力，尤其在数据结构、算法...
与你共读《编程珠玑》，探索算法精髓
《编程珠玑-个人学习笔记》是一系列关于计算机科学经典著作《编程珠玑》（第二版）的学习分享。作者小C借鉴中国的古训“莫求千招会，但求一招鲜”，意识到在编程学习中过于追求广泛涉猎可能导致浅尝辄止。面对厚达...
编程珠玑 续 csdn
最新发布
07-07
《编程珠玑续》是由Jon Bentley所著的计算机编程经典著作《编程珠玑》的续篇。在这本续作中，作者进一步探讨了计算机科学和编程的一些重要问题和技巧。 《编程珠玑续》以问题为中心，通过讲解不同的编程问题和解决...
编程珠玑第12章习题
坚持
11-13 747
1  产生[m,n]范围内的随机整数
编程珠玑 第一章 习题解答
fivedoumi的专栏
07-10 1370
from: http://www.fookwood.com/archives/605 第一章简单来说就介绍了个用bitmap排序的实例，从思维上给了我们思考问题的另一个角度。 1.c语言的话可以用qsort，但是感觉qsort的比较函数的定义较为复杂，还是推荐用c++中的sort。 1 int main(void){
编程珠玑——第一章习题解答
白马笑西风的专栏
10-22 4976
1、如果不缺内存，如何使用一个具有库的
编程珠玑第一章课后习题
chenzujie的博客
07-28 3980
1、使用库函数来进行排序 这个不同语言有不同的库函数排序c有qsort，java有sort排序，具体就不贴代码了。 2、用位逻辑实现位运算 这个道题的核心就在于想要把某bit置0，将该位直接和0做与操作，想要保持某bit位不变，将该位与1做与操作，想要将某bit位置1,将该位与1做或操作。 #define SHIFT 5 #define MASK 0x1F #define N 10
《编程珠玑》代码之路11：最大子数组和问题，花式七种解法
beijixiong5622的专栏
11-23 496
给一个一维数组，有正数也有负数，求最大子数组和是多少。 这是《编程珠玑》第八章探讨的一个主要问题，也是平时刷题和各大厂面试的常客。 作为这么经典的一个问题，要是老生常谈，那就没什么意义了，这里为大家带来七种解法，其中更有一个最优复杂度的线性算法，博主在各大厂面试的时候，碰到的面试官也非常惊讶有这么一个解法的存在。自然问到这个问题的面试，都理所当然的过了。（本博客代码不会考虑溢出等工程问题）。 ...
【编程珠玑-读书笔记】用位图解决排序问题--仔细分析问题的重要性
jiange_zh的博客
10-28 1388
开始读《编程珠玑》，刚看完开篇就觉得很开心。作者从“A Friendly Conversation”讲起，大概是这样子的：一个programmer问作者：“How do I sort a disk file?”于是作者简要介绍了一下如何在磁盘中实现Merge Sort，并建议他先钻研下算法课本。然而programmer关注的是如何解决问题，而不是进一步学习。流行的磁盘排序程序大约10多个函数，200
编程珠玑的一道令我surprise的题目，竟然和Google的笔试题一样。
tedyxuan的专栏
12-16 1001
其实题目很简单，就是计算一个整数数组中，连续的最大子数组。   一开始想到肯定是个O(n*n)的算法：maxSectionGood 后来使用递归O(n*log(n))：maxSectionExcellent 最经典的是最后一个算法，提升到了O(n)：maxSectionPrefect Google 笔试题： input: an array of int which repr
编程珠玑——第二章习题
白马笑西风的专栏
10-28 1458
1、考虑查找给定输入单词的所有变位词的问题。金给定
编程珠玑课后习题
LINDA
07-23 950
第一章 开篇3.位图排序：在排序中，我们可以很容易的想到用数组来排序，一个元素标志一个数，但是，这样做太浪费空间了，我们可以以一个二进制位(bit)标志一个数，这样形成的排序就是位图排序。 位图排序源码如下，#include <stdio.h> #include <stdlib.h>#define N 10000000 #define M 1000000 #define BITSPERWORD 3
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值