网上百度的题目,随手写了一下

本文介绍了一种使用C++实现的算法,用于快速判断大量电话号码数据集中的重复号码,特别针对3000万个电话号码的大规模数据集进行优化。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

大题:有3000w个电话号,让判断一个电话是否是重复的,仅要求是否重复。

其实如果这是数据库的数据,我们可以用sql语句很快就可以查询出是否重复的数据。

用了C++编写了程序如下:

#include "iostream.h"
#define w 5
int com(int i,int j){
if (i==j)
{
return 1;
}
else
return 0;
}
int main(){

int a[w]={1,2,3,4,5},flag=0,m,result=0;
for (int i=0;i<w;i++)
{
m=a[i];

for (int j=i+1;j<w;j++)
{
int flag=com(m,a[j]);
if (flag==1)
{
result=1;
}
}
//i++;
}
cout<<"The Result is"<<result<<endl;
return 0;
}

用了5条数据左右,测试可以通过。大量的数据3000w的可能需要考虑算法效率问题。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值