随机输出巨大文件（不能放入内存）的任意k行

最新推荐文章于 2021-08-01 08:51:49 发布
最新推荐文章于 2021-08-01 08:51:49 发布
阅读量125 收藏
点赞数
分类专栏： 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010384079/article/details/100106178
版权

给定一个巨大的文本文件，写一个程序随机输出文件任意k行（k不大，k行能放入内存），要求每一行出现概率相等，请给出核心算法、算法复杂度以及简要的算法原理说明。
https://www.nowcoder.com/questionTerminal/7de004123c9f4d889d1d26a8b0f356d4?toCommentId=21825

BB大王
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
文件生成工具，可生成大小、个数、内容随机的文件
10-11
Qt、C++代码工程，实现自动生成任意大小，任意个数的文件，且每个文件内容为随机字符串不重复，可指定目录生成，能支持10G大文件生成。
易语言大文本文件随机读取一行内容
07-21
首先，理解“大文本文件随机读取一行内容”意味着我们需要能够在不加载整个文件到内存的情况下，选择性地读取文件中的某一行。这通常通过文件指针和缓冲区来实现。易语言提供了“打开文件”、“设置文件位置”和...
读取文件中的随机一行 Random Probability
LUCKYOJ
02-25 4009
假设有一个文本文件，文件中有若干行。要求返回随机的一行。每行的被选概率相同。 两种情况： 1、如果文件很大，不能全放入内存 2、如果是文件流 大文件的特点是不能载入内存随机读取，文件流的特点是只能读取一次。 //伪代码 i = 1 chosen_line = "" while line has next: if random() < 1/i: # random return
海量数据随机选取
Ember_Sky
08-24 770
海量数据随机选取 转自更详细的大神博客 问题1：在不知道文件总行数的情况下，如何从文件中随机的抽取一行，并且每行被抽中的概率相等？ 问题2：在不知道文件总行数的情况下，如何从文件中随机的抽取 k 行，并且每行被抽中的概率相等？ 问题一：抽取一行 在知道文件行数的情况下，直接用 rand 函数就可以 不知道文件行数的时候，我们需要一个概念来使得对每一行取出的概率相等，也即随机。这个概念即蓄水池抽样 解决方案： 直接选取第一行作为我们的最后选择：choice 1/2 的概率，将choice换成第二行 1/3
Leetcode.1337. 矩阵中战斗力最弱的 K 行---自定义排序
xiangguang_fight的博客
08-01 208
1337. 矩阵中战斗力最弱的 K 行 给你一个大小为 m * n 的矩阵 mat，矩阵由若干军人和平民组成，分别用 1 和 0 表示。 请你返回矩阵中战斗力最弱的 k 行的索引，按从最弱到最强排序。 如果第 i 行的军人数量少于第 j 行，或者两行军人数量相同但 i 小于 j，那么我们认为第 i 行的战斗力比第 j 行弱。 军人 总是 排在一行中的靠前位置，也就是说 1 总是出现在 0 之前。 示例 1： 输入：mat = [[1,1,0,0,0], [1,1,1,1,0], [1,0,0,
酒逢知己，雨后甘霖---C++之内存管理
Jackery's Special Column
12-17 1875
特别警告：本文非本人所写，但阅读后真的受益匪浅，内心有激昂澎湃之势，特以“原创”之由分享于此，感谢原作者的无私奉献！由于最近在研究《Effective C++》等书籍的原因，真是发自内心的感受到了C++的博大精深，以至与作者共鸣，特记于此！
c++内存管理
小liu向bei的博客
12-21 299
相当不错！相当不错！相当不错！ C++内存管理（超长，例子很详细，排版很好）  收藏下来，慢慢看。 [导语] 内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃C++，转到Java或者.NET，他们的内存管理基本是自动的，当然你也放弃了自由和对内存的支配权，还放弃了
mariadb mysql 配置文件_MariaDB配置文件my.cnf
weixin_35761503的博客
02-01 640
# MariaDB database server configuration file.## You can copy this file to one of:# - "/etc/mysql/my.cnf" to set global options,# - "~/.my.cnf" to set user-specific options.## One can use all long opti...
MySQL 5.5.49 大内存优化配置文件优化详解
JoneWill
05-03 1383
最近mysql服务器升级到了MySQL 5.5.49版本，性能比mysql 5.0.**肯定效率高了不少，但mysql的默认配置文件不合理，这里是针对大内存访问量大的机器的配置方案，需要的朋友可以参考下    一、配置文件说明 my-small.cnf my-medium.cnf my-large.cnf my-huge.cnf my-innodb-heavy-4G.cnf  二、详
C语言实现文件内容按行随机排列的算法示例
08-29
C语言实现文件内容按行随机排列的算法示例 本文将详细介绍C语言实现文件内容按行随机排列的算法，涉及C语言字符串、数组遍历与随机数相关算法实现技巧。主要思路是：对N行的数据，给每一行用[1-N]之间不重复的数做...
shell 随机从文件中抽取若干行的实现方法
09-15
3. **`head`**：用于输出文件的前几行，与`sort -R`结合使用可以抽取随机行，如`sort -R main.txt | head -5`。 4. **`awk`**：强大的文本处理工具，可以进行复杂的逻辑判断和数据处理。以下是一个使用`awk`抽取...
易语言源码易语言大文本文件随机读取一行内容源码.rar
03-31
在易语言中处理大文本文件是一项常见的任务，特别是当需要从大量数据中随机读取一行内容时，这通常涉及到文件操作、随机数生成以及字符串处理等知识点。 首先，我们需要了解易语言中的文件操作。在易语言中，可以...
随机获取oracle数据库中的任意一行数据(rownum)示例介绍
09-10
对于rownum来说它是oracle系统顺序分配为从查询返回的行的编号，返回的第一行分配的是1，第二行是2，依此类推，这个伪字段可以用于限制查询返回的总行数，且rownum不能以任何表的名称作为前缀
C++内存
chyeer的博客
06-09 338
一篇好文章，记录一下。 转自点http://blog.csdn.net/zhanghefu/article/details/5003407 [导语] 内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因
C++内存管理
SS33SSS的博客
12-11 453
[导语] 内存管理是C++最令人切齿痛恨的问题，也是C++最有争议的问题，C++高手从中获得了更好的性能，更大的自由，C++菜鸟的收获则是一遍一遍的检查代码和对C++的痛恨，但内存管理在C++中无处不在，内存泄漏几乎在每个C++程序中都会发生，因此要想成为C++高手，内存管理一关是必须要过的，除非放弃C++，转到Java或者.NET，他们的内存管理基本是自动的，当然你也放弃了自由和对内存的支配权...
CCD式铆合测定机保养说明书.doc
最新发布
06-30
CCD式铆合测定机保养说明书
IOS操作系统开发/调试的案例
06-29
IOS操作系统开发/调试的案例 iOS操作系统开发和调试是一个复杂但非常有趣的过程。下面是一个简单的iOS应用开发案例，展示了如何使用Swift和Xcode开发一个基本的iOS应用，并进行调试。
在R中为何使用sample不能随机选择文件呢
05-24
在R中，`sample()`函数用于从给定的向量中随机抽取元素。当你使用`sample()`函数时，它只能从向量中随机抽取元素，而不能从文件中随机选择。 如果你想从一组文件中随机选择一个文件，可以使用以下代码： ```R # 获取文件夹中所有文件的路径 files <- list.files("your_folder_path") # 从文件列表中随机选择一个文件 random_file <- sample(files, 1) ``` 这段代码首先使用`list.files()`函数获取文件夹中所有文件的路径，然后使用`sample()`函数从文件列表中随机选择一个文件。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值