请设计一个目标字符串查询系统，输入一个目标字符串，找出磁盘上40亿个字符串中和目标字符串完全匹配的字符串，可以对40亿个字符串（数据量>100GB服务器可用内存为8GB）进行预处理，（1）如果目标是尽...

于 2023-02-15 21:14:22 发布
阅读量100 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42576410/article/details/129513867
版权

答：(1)为了尽可能快的完成字符串搜索工作，应该考虑采用哈希表的存储方式，利用哈希函数将字符串映射到数组中，然后直接查找目标字符串，这样可以快速完成搜索任务。 (2)为了返回按字典序排在该字符串后面的字符串数量

澾慟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
题目0100-找单词
amos_cloud的博客
08-20 233
给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串N。
华为OD机试题【寻找目标字符串】用 C++ 进行编码 （2023.Q1）
最新发布
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-28 2866
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。则按照字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串。寻找目标字符串 寻找目标字符串 寻找目标字符串 。如果该字符串存在于该数组当中。如果找不到返回字符串。
快速查找一个数字是否存在在40亿个数字中
weixin_44164489的博客
09-12 800
问题描述 在给定的一台4G的PC机器上实现，一个包含40亿个不重复并且没有排过序的无符号的int整数，给出一个整数，找出给定的某个数 m,是否在文件40亿个数据当中的需求。 我这边推荐两个做法。 第一种做法： 需求分析:Int类型在C++中的存储占用4个Byte,32Bit,如果在内存中定义40亿个int类型数组来读取文件，占用大小:(401000000004/1024/1024/1024)G=14.901G。这已经远远超出了机器的内存限制，这时候常规思路是，将数据存在磁盘，分批读取数据到内存中，但这样就
海量字符串中批量查找某些匹配的字符串的方式浅析
chenzy945的记录
08-29 1691
在有些时候，会面对海量的字符串匹配某个字符串的问题，使用不同的方法其所消耗的时间也是不同的。   我是在提取PE文件中的字符串时，也遇到了这个问题。因为要去计算PE文件里字符串的贡献值，需要反复的查找某个字符串的贡献值。开始没有注意这个运行时间的问题，试过很多方式。特此记录。 可能有局限，仅供参考记录。 ① 使用的几种方式 1.直接反复的使用数据库的查找去计算。 m = "sele
算法设计：字符串查找数据结构
LI_XIAO_XING的博客
11-16 828
字符串不一定是一长串地排列在一起，像数组一样，他可能会有数据结构的。现在我们要考虑这个问题。 这个hash表是怎么实现的呢？其实就好比是几个链表，我按照mod3的规矩分成3个，到时候先找链表再找元素（不用数组，用数组空间大）。发现一个问题，其实后三种方法内存是一样大的，hash方法只是搜索速度是链表的几分之一（取决于分几部分），二分查找树才是最快的。 ...
c++面试题目总结c++面试题目
03-29
可以使用位运算来解决，将每个集合的temp数组表示为一个二进制数，然后对N个集合进行与操作，找出满足条件的id。首先，将所有temp数组转换为二进制，然后进行按位与运算，如果结果为0，说明存在一个集合的temp数组不...
的Java工程师面试题.doc
12-21
5. 子串包含问题：KMP算法可以用来解决子串包含问题，例如判断一个字符串是否包含另一个字符串。 6. 大规模数据处理：Bit映射、hash分组、多文件读写效率、磁盘寻址等技术可以用来处理大规模的数据。 四、多线程...
WinRAR_4.0.exe
02-04
令是一个字符串(或单个的字母)，命令 RAR 去执行一个相应的操作。开关被用来 改变 RAR 执行操作的方法。其它参数是压缩文件名和被压缩的文件或要从压缩文件 中被解压文件。 列表文件是一个包括处理的文件名的纯...
2017年计算机四级中常考的英语单词（7） .docx
10-19
51. **symbol (符号)**：在编程语言中代表特定概念或值的字符或字符串。 52. **symbolic language (符号语言)**：使用符号和代号表示指令的编程语言，如汇编语言。 53. **system (系统)**：由相互关联的组件组成的...
Redis面试知识点.pdf
04-20
- **keys**：理论上限约为40亿个，实际受限于系统内存。 - **List**：受系统内存限制。 - **Set**：同样受系统内存限制。 - **Sorted Set**：同样受系统内存限制。 #### 35、MySQL里有2000w数据，redis中只存20w的...
面试题之在目标字符串中查询字符串存在的位置，不存在返回-1
会飞的咕咕鱼的博客
10-30 517
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Compatible" content="ie=edge"> <title>i.
c语言 文本李查找,请你编写一个程序,实现在字符串中查找给定字符,并输出这个字符在字符串中出现的次数....
weixin_36049047的博客
05-24 1199
满意答案//---------------------------------------------------------------------------#include int search(const char *a,const char b){int i;for (i = 0; a[i]; i++)if (a[i]==b) return i;return -1;}int main(i...
实验11-1-8 查找子串 (20 分)
Re:从零开始的代码生活的博客
02-05 2889
本题要求实现一个字符串查找的简单函数。 函数接口定义： char *search( char *s, char *t ); 函数search在字符串s中查找子串t，返回子串t在s中的首地址。若未找到，则返回NULL。 裁判测试程序样例： #include <stdio.h> #define MAXS 30 char *search(char *s, char *t); void ReadString( char s[] ); /* 裁判提供，细节不表 */ int main() {
给定一个字符串，找出这个字符串中出现最多的字符和次数
weixin_30491641的博客
03-19 675
1.“给定一个字符串，找出这个字符串中出现最多的字符和次数”， public class FindChar { public static void main(String args[]){ String str="sgssssssssssjkoouyfdcjkkjhgdedryunnbbvffdssghhhj"; find(str); } public stat...
40亿个数中快速查找
pjk1129专栏
02-24 4811
40亿个数中快速查找 题目描述 给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？ 分析与解法 海量数据处理往往会很有趣，有趣在什么地方呢？ 空间，available的内存不够，需要反复交换内存时间，速度太慢不行，毕竟那是海量数据处理，数据是一次调用还是反复调用，因为针对时间和空间，通常来说，多次调
【笔试】python刷题笔记（基础）！
热门推荐
a_123456598的博客
05-04 11万+
1. while True: try: do something except: break while True 必须和break结合，无异常时执行try，异常时执行except，break退出循环。 2.raw_input()与input() python2 存在raw_input()和input()两个函数 raw_input()...
python练习题（四）
qq_37493425的博客
12-24 2854
56、画图，学用circle画圆形 from tkinter import * canvas = Canvas(width=800, height=600, bg='yellow') canvas.pack(expand=YES, fill=BOTH) k = 1 j = 1 for i in range(0, 26): canvas.create_oval(310 - k, 250 -...
php面试题目(已注答案)
清风的专栏
10-07 776
简述题(50分)()1、用PHP打印出前一天的时间格式是2006-5-10 22:21:21(2分)echo date(Y-m-d H:i:s, strtotime(-1 day));或者$yesterday = time() - (24 * 60 * 60);echo today:.date(Y-m-d H:i:s)."/n";echo yesterda
【lintcode】——字符串查找——对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存
qq_43748400的博客
08-24 1万+
对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。 样例 样例 1: 输入: source = “source” ， target = “target” 输出:-1 样例解释: 如果source里没有包含target的内容，返回-1 样例 2: 输入: source...
微机原理课程设计：字符串分类统计程序
该程序的主要目标是接收用户输入的一串字符，然后对这些字符进行分类，分别统计出数字、大写字母、小写字母和其他非字母数字字符的数量。这个设计旨在锻炼学生的汇编语言编程技能，包括宏定义、比较判断、循环结构...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值