社区
C++ 语言
帖子详情
查找问题???
quwei197874
2011-06-15 01:39:03
我有两组数A,B:
A中有2,3万个,B有2,3千。
现在想让A,B中的数可以互相查找,即在A中根据某个条件让某个数找到B中某个数,也可以通过另一条件在B中某个数查找A中某个数。
不知有没有这样的算法,请高手指教???
...全文
69
11
打赏
收藏
查找问题???
我有两组数A,B: A中有2,3万个,B有2,3千。 现在想让A,B中的数可以互相查找,即在A中根据某个条件让某个数找到B中某个数,也可以通过另一条件在B中某个数查找A中某个数。 不知有没有这样的算法,请高手指教???
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
11 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
quwei197874
2011-06-15
打赏
举报
回复
谢谢大家,是我想复杂了,问题已经解决了,是我的业务逻辑有点复杂,算法上反而不要求什么。
luciferisnotsatan
2011-06-15
打赏
举报
回复
[Quote=引用 8 楼 quwei197874 的回复:]
查找条件是两个不同的整数。
我就是想知道有没有一个算法能互相查找
实在没有查 两便就可以了。
[/Quote]
A里取个数,然后B里找个和它不等的数??实在无法理解你想问什么
lz你还是举个简单的例子吧。A里几十个数,B里几个,然后A里取个,要找B里哪个,B里取个,找A里哪个。查找规则是什么。
ryfdizuo
2011-06-15
打赏
举报
回复
[Quote=引用 8 楼 quwei197874 的回复:]
查找条件是两个不同的整数。
我就是想知道有没有一个算法能互相查找
实在没有查 两便就可以了。
[/Quote]
判读A,B没有交集?
a,b各自用std::set 查找效率就可以满足。
quwei197874
2011-06-15
打赏
举报
回复
查找条件是两个不同的整数。
我就是想知道有没有一个算法能互相查找
实在没有查 两便就可以了。
ryfdizuo
2011-06-15
打赏
举报
回复
[Quote=引用楼主 quwei197874 的回复:]
我有两组数A,B:
A中有2,3万个,B有2,3千。
现在想让A,B中的数可以互相查找,即在A中根据某个条件让某个数找到B中某个数,也可以通过另一条件在B中某个数查找A中某个数。
不知有没有这样的算法,请高手指教???
[/Quote]
你这么笼统的提问,谁知道你A、B的数据是什么?
A中的数据线性分布?随机分布?或者大顶堆?小顶堆?。。B是A的子集还是数据的下标?
如果随机的话,没办法。
luciferisnotsatan
2011-06-15
打赏
举报
回复
[Quote=引用 3 楼 quwei197874 的回复:]
我的数据也条件不满足映射的条件。
[/Quote]
没法映射,那怎么查???
luciferisnotsatan
2011-06-15
打赏
举报
回复
A与B之间互查的条件是什么???
ok1411
2011-06-15
打赏
举报
回复
有规律才有效率,没规律就循环找吧
quwei197874
2011-06-15
打赏
举报
回复
我的数据也条件不满足映射的条件。
quwei197874
2011-06-15
打赏
举报
回复
楼上的请说的详细些或推荐点相应的资料?
ryfdizuo
2011-06-15
打赏
举报
回复
就是A <==> B的映射。可以把B做成A中数据的索引区间,
数据结构基础系列(8):
查找
数据结构课程是计算机类专业的专业基础课程,在...系列课程包含11个部分,本课为第8部分
查找
,介绍
查找
的基本概念,重点是线性表上顺序
查找
、二分
查找
和分块
查找
,二叉排序树、AVL树和B-树的各种树表,以及哈希表
查找
。
哈希索引真的不能进行范围
查找
吗?
哈希索引能否进行范围
查找
? 本文的
问题
来自于博主遇到的一个面试
问题
。博主与面试官的对线顺序如下: 面试官: 数据库的索引结构有哪些? 我:B+索引,hash索引,fulltext索引? 面试官:那你对比说明一下B+索引和...
90%程序员写不出无BUG的二分
查找
程序?
微软过桥
问题
与测试人员素养 等价类分法 新解 测试用例设计中的NP难题 测试驱动需求分析--需求文档评审实例 C/C++代码检视实例 《编程珠玑》(第二版)一书第四章中提及过100多名专业程序员使用两个小时的充足时间...
90%的程序员无法正确实现二分
查找
算法???
ProgrammingPearls(《编程珠玑》)一书的作者Jon Bentley曾经说过类似的话:“90%的程序员无法正确实现二分
查找
算法...” 言下之意,只有1/10的程序员能够写出“二分
查找
算法”来。昨天我突然又看到了这句话,...
经典算法之顺序
查找
法
就算法而言,我们主要学习的是数学+思维+逻辑+数据结构实现功能,所以我们主要学习是思维也是解决
问题
的思路,然后用逻辑去实现它。 提示:以下是本篇文章正文内容,下面案例可供参考 一、什么是顺序
查找
法? 给定...
C++ 语言
64,533
社区成员
250,679
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章