50分,在线求一个算法问题,有两个数组A,B,判断A中是否至少有一个元素和B中元素相同(即判断两个数组的元素是否有交集)

问题描述

最笨的办法当然是二层嵌套循环,但觉得应该有更好的方法,但是着实想不出来,想听听大家的意见,大家帮帮小弟i.estring[]A={"X","Y","Z","W"};string[]B={"X","E","Z","U","V"};只要发现B中有一个A的元素就可以

解决方案

解决方案二:
循环应该比较简单如果实在数据量大,可以先排序,然后从两头往中间找,逐步缩小区间
解决方案三:
两头往中间找的意图是什么,没有理解,能不能解释一下
解决方案四:
楼主用字符串数组吗?把这些字符串数组排序实现起来可能会有困难
解决方案五:
转化为字符串,然后用,FOREACHB中每一个字符,看是否A中有(用SUBSTRING())
解决方案六:
楼上还是没有解决效率问题
解决方案七:
2层循环会有什么效率问题呢?我认为这就是最好的办法。~
解决方案八:
可以减掉一个循环,把B转换为string再扫描B中是否包含A字符..这样效率并不一定说会好过2层循环

时间: 2024-08-21 02:39:28

50分,在线求一个算法问题,有两个数组A,B,判断A中是否至少有一个元素和B中元素相同(即判断两个数组的元素是否有交集)的相关文章

请教一个算法问题,有两个数组A,B,判断A中是否至少有一个元素和B中元素相同

问题描述 最笨的办法当然是二层嵌套循环,但觉得应该有更好的方法,但是着实想不出来,想听听大家的意见,大家帮帮小弟i.estring[]A={"X","Y","Z","W"};string[]B={"X","E","Z","U","V"};只要发现B中有一个A的元素就可以 解决方案 解决方案二:数据量不大(100条内100*100

[50分在线等]高手帮忙啊!!!!求WinForm往服务器上传图片代码

问题描述 用winform的界面通过上传按钮用ftp的方式向服务器端上传图片....最好能有源码或者demo...谢谢啦,感激不禁!!!!!!!高手帮忙啊!! 解决方案 解决方案二:http://www.ziyuan8.com/Article/internet/20060423643.htmlhttp://www.knowsky.com/343881.htmlhttp://www.codeproject.com/KB/IP/ftplib.aspx解决方案三:研究中...只有一个看得懂...如果解

50分在线等oledbconnection问题

问题描述 webconfig里这样写<appSettings><addkey="OleDbCONNECTION"value="database/djgjdb.mdb"/></appSettings>调用的时候这样写OleDbConnectioncon=newOleDbConnection("Provider=Microsoft.Jet.OLEDB.4.0;DataSource="+System.Web.Http

在线等,江湖救急!!!!50分在线等

问题描述 我现在做了一个网络磁盘映射,我想在web上访问其中的文件好像是权限不够始终访问不了,我后来做了写了C#的cs程序进行测试发现可以访问遍历文件夹,这就更加确定了是权限的问题,有没有经历过此事的朋友指点一点!!! 解决方案 解决方案二:我几乎尝试了很多用户,都赋了完全控制权限,好像都不行,有没有高手指点一下具体是哪些用户需要赋权?解决方案三:顶起来,别沉了,欢迎来顶!解决方案四:把everyone的读写权限开起就可以了.解决方案五:引用3楼xzf158的回复: 把everyone的读写权限

算法求解:csdn中初级会员一贴最多100分,求如果某一用户有1000分,每一次问问题时至少50分,结贴都有满意答案(这样会返回一半的分,嘻嘻),请写出共能问多少次的算法(不许有余分)

问题描述 算法求解:csdn中初级会员一贴最多100分,求如果某一用户有1000分,每一次问问题时至少50分,结贴都有满意答案(这样会返回一半的分,嘻嘻),请写出共能问多少次的算法(不许有余分)如上 解决方案 解决方案二:为什么新注册的用户不可以发带分的帖子呢?

一个算法题,求答案啊啊啊啊

问题描述 一个算法题,求答案啊啊啊啊 白班 09:00-18:00 通班 09:00-21:00 每个人每个月通班数量必须等于早中班和中晚班数量之和 早中班 09:00-15:00 中晚班 15:00-21:00 假设:每月按照30计算. 排班规则: 1.每个人每个月固定休息6天连续上班天数不超过7天. 2.每天各班次上班的人数最低需求:8个白班5个通班1个早中班,2个中晚班. 3.每个月每个人的通班天数安排不超过8天. 4.每个人每个月早中班和中晚班的天数之和需要与通班天数相等. 5.每月最多

编程题-求大神破解一个算法,手机号转为6位数的16进制的数好像是!!

问题描述 求大神破解一个算法,手机号转为6位数的16进制的数好像是!! 输入 -------------------------**输出** 18019617815-------------C90381 18012509150-------------32ECB9 18120150106@njxy-----CC6AAF 18120150151@njxy-----F2F3F6 求大神能看出来这是什么算法,怎么计算的

c语言-[C语言]求一个算法,输入N个数,输出所有其中任意M个数相加等于定值S的结果

问题描述 [C语言]求一个算法,输入N个数,输出所有其中任意M个数相加等于定值S的结果 如题,比如输入1,,2,10,5,7,8,9,11,输出其中任意几个数相加等于12的结果(不重复), 不自身相加. 1+2+9=12 10+2=12 7+5=12 解决方案 这题如果不考虑优化问题--轮询吧--总共有2的n次方种组合-学过排列组合的都知道

求解答-试编写一个算法,找出一个循环链表中的最小值。我是新手,编了一个程序,不知错在哪

问题描述 试编写一个算法,找出一个循环链表中的最小值.我是新手,编了一个程序,不知错在哪 #includeusing namespace std; class LinkNode{ int data; LinkNode *link; LinkNode(int d=0LinkNode *l=0){data=d;link=l;}}; class List{private: LinkNode *first; int n;public: List() { first=new LinkNode; first