每日一道算法题

最新推荐文章于 2023-04-07 11:44:38 发布

weixin_33928467

最新推荐文章于 2023-04-07 11:44:38 发布

阅读量288

点赞数

文章标签：数据结构与算法

原文链接：https://segmentfault.com/a/1190000009123240

版权

假设你只有100Mb的内存，需要对1Gb的数据进行排序，最合适的算法是（）
A.归并排序
B.插入排序
C.快速排序
D.冒泡排序

正确答案选A，很简单考察对外排序的理解。

首先内存只有100Mb，而数据却有1Gb，所以肯定没法一次性放到内存去排序，只能用外部排序，而外排序通常是使用多路归并排序，即将原文件分解成多个能够一次性装入内存的部分（如这里的100Mb），分别把每一部分调入内存完成排序（根据情况选取适合的内排算法），然后对已经排序的子文件进行多路归并排序。

欢迎关注我们的微信公众号In客笔记，学习更多算法，数据结构，Linux，Python知识。图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33928467

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

选择习题集3

bygc98的博客

02-19

717

一、 1、如果希望监听TCP端口9000，服务器端应该怎样创建socket? B A：new Socket(“localhost”,9000); B：new ServerSocket(9000); C：new Socket(9000); D：new ServerSocket(“localhost”,9000); ServerSocket(int port)：服务器绑定端口号，调accept()监听等待客户端连接，它返回一个连接队列中的一个socket。 Socket(InetAddress address

leetcode-每日一道算法题

weixin_45826787的博客

08-14

134

括号生成数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2：输入：n = 1 输出：["()"] 提示： 1 <= n <= 8 代码： class Solution { public List<String> generateParenthesis(int n) { /.

参与评论您还未登录，请先登录后发表或查看评论

day19—选择题

m0_61963422的博客

04-04

558

思路：当内存中放不下所有要排序的数据的时候，就需要借助外部空间进行排序，称为外部排序，一般采用多路归并排序；思路：对顺序表（数组）来说，元素之间既要逻辑连续，存储顺序也要连续，并且它的存储空间一定是连续的；对链表来说，链表是元素之间逻辑连续，物理不连续（也就是存储结点之间的地址不连续），链表的存储空间也不连续。思路：本题考察递归函数的终止条件，递归函数的出口：函数调用过程中有一个分支会return，不会一直调用下去（也就是有一个分支不调用自身）每棵二叉树的根结点比左右孩子都大，称为大根堆。

数据结构：笔记-排序

世上再无张显宗

05-26

533

1、对于一个整数数组，想求出数组的最大连续和，不可以用( ) 正确答案: D ) 枚举分治动态规划排序 2、若要求尽可能快地对序列进行稳定的排序,则应选() 正确答案: B 你的答案: B (正确) 快速排序归并排序起泡排序 3、判断下列说法是否正确：就排序算法平均所用的辅助空间而言，堆排序、快速排序、归并排序的大小关系是堆排序<快速排序<归并排序。 4、下面（）排序算法在输入数据逆序情况下排序速度最快。正确答案: A 你的答案: C (错误) 归并排序 5、假设你只有1

海量数据排序，数据量大于内存大小，如何实现排序

最新发布

yzx3105的博客

04-07

1233

对于输入缓存区，当一个块的9M数据全部使用完，载入该块接下来的9M数据，一直到所有的9个块的所有数据都已经被载入到内存中被处理过。则最小的数位于堆顶，移除堆顶元素并写入缓冲区，然后从移除元素的元素所属数组中的下一位进入最小堆，再次移除堆顶进入缓冲区…外排序采用分块的方法（分而治之），首先将数据分块，对块内数据按选择一种高效的内排序策略进行排序。根据内存1G，数据10G，我们将10G数据切分成10份，通过内存调用磁盘的方式，每1G进行排序，排序结束后，我们会得到10个有序的数据数组。

牛客网查找类型+排序的选择题---手记2

try to do

10-31

604

1、假设你只有100Mb的内存，需要对1Gb的数据进行排序，最合适的算法是（）归并排序外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。一般用归并排序, 空间复杂度是O（n）. 一般来说外排序分为两个步骤：预处理和合并排序。首先，根据可用内存的大小，将外存上含有n个纪录的文件分成若干长...

leetcode中文版-DailyAlgorithms:每日一道算法题，成长进步每一天

06-29

说实话，一天做完一道算法题还是很吃力的，并且每个人都自己的规划和任务，也不是都有时间刷题。所以，大家可以根据具体情况来安排个人时间，有时间了多做一些，没时间就少做或不做。目前构想的题目知识模块有：

leetcode分类-Algorithms:工作日每日一道算法题

06-30

每日一道算法题 2021-1-16, 阅读【算法图解】，刷一道二分查找的题目，. 2021-2-8，Leetcode，题号15，刷一道数组的题目，. 2020-2-17，Leetcode，题号16，刷一道数组的题目， 2020-2-18，Leetcode，题号18，刷一道...

{每日一道算法题}

zzh666ya的博客

11-24

406

每日一道算法题

每日一道算法题之剪绳子

weixin_43908469的博客

07-05

538

题目：给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。示例 1：输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 ×

100G 数据，只有 100M 内存，怎么排序？

qq_24095055的博客

09-03

4853

100G 数据，按照 100M 内存拆分，然后排序有序的数据，然后写入到 file1,file2…file100。多路归并。第一回合：从 file1,file2,file3……file100.取出第一个数。及最小的。所有的初始指针都是第一行。 min1=min(min1=min(fil1,file2,file3……file100)；file2,file3……file100)；min1 写入...

Day29~Day35

weixin_44169596的博客

09-21

4423

Day29 数据结构 1. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为______（中国科学院大学2012） A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 答案：D 解析：折半查找的基本思想是：首先以整个查找表作为查找范围，用查找条件中给定值k与中间位置结点的关键字比较，若相等，则查找成功；否则，根据比较结果缩小查找范围，如果k的值小于关键字的值，根据查找表的有序性可知查找

每日一练20210723

upon120的博客

07-24

1993

1、写出完成以下功能的Linux命令: 将文件xyz中的单词AAA全部替换为BBB 2021-07-24 22:41:48 A、 sed 's/AAA/BBB' xyz B、 sed 's/AAA/BBB/g' xyz C、 replace 's/AAA/BBB/p' xyz D、 replace 's/AAA/BBB/d' xyz 回答正确正确答案:B 解析: s表示替换命令，/AAA/表示匹配AAA，/BBB/表示把匹配替换成BBB，/g 表示一行上的替换所有的匹配。这里有一...

海量数据排序问题一一 100G 数据，只有 100M 内存，怎么排序？

yang灬仔

09-25

4509

100G 数据，按照 100M 内存拆分，然后排序有序的数据，然后写入到 file1,file2…file100。多路归并第一回合：从 file1,file2,file3……file100.取出第一个数。及最小的。所有的初始指针都是第一行。 min1=min(min1=min(fil1,file2,file3…..file100)；file2,file3…..file100...

八种基本排序的含图详解

AngelDg的博客

02-16

1836

八种基本排序详解网址 [冒泡排序 https://blog.csdn.net/AngelDg/article/details/98535039 选择排序 https://blog.csdn.net/AngelDg/article/details/103446151 插入排序 https://blog.csdn.net/AngelDg/article/details/10...

数据结构期末复习

Alita的原力空间

12-27

5583

数据结构期末复习选择题 1.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( d ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 第一次：（18+1）/2=9 第二次：（9-1+1）/2=4 第三次：（4-1+1）/2=2 第四次：（2+1+4）/2=3 2.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为（ c ）。 A. O（1）　　

数据结构经典题目

qq_43923155的博客

01-05

7855

笔试强训day19

weixin_58030464的博客

04-22

647

一、选择题 1、下列关于线性链表的叙述中，正确的是（）。 A 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C 进行插入与删除时，不需要移动表中的元素 D 以上说法均不正确他的回答： C (正确) 正确答案： C 参考答案：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针

"LeetCode每日一题高频面试算法题目1：队列实现栈

eue.isEmpty()){ return null; } while(queue.size() > 1){ help.add(queue.poll()); } ... LeetCode每日一题高频面试算法题目1中的队列实现栈，为算法学习者提供了一个很好的训练机会。