求一算法-CSDN论坛

CSDN论坛 > .NET技术 > C#

求一算法 [问题点数：20分，结帖人copico]

⋅求一DevExpress for 2010 ⋅寻一第三方控件 ⋅求一算法 更多帖子 关注私信空间博客 copico 本版专家分：27625 黄花 2006年4月 .NET技术大版内专家分月排行榜第二 蓝花 2006年5月 .NET技术大版内专家分月排行榜第三 结帖率 98.86%: 两个数组 A[100] B[100]
数组存的全是URL数据

如果用最快的速度找出两个数组中的相同元素的URL

0 2011-12-22 13:45:33

回复数 8 只看楼主引用举报楼主

RenYueHD 本版专家分：138: 额遍历第一个数组然后遍历第二个数组打印相同的 break掉不行吗...

0 2011-12-22 13:52:40

只看TA 引用举报 #1 得分 5

⋅求一DevExpress for 2010 ⋅寻一第三方控件 ⋅求一算法 更多帖子 关注私信空间博客 copico 本版专家分：27625 黄花 2006年4月 .NET技术大版内专家分月排行榜第二 蓝花 2006年5月 .NET技术大版内专家分月排行榜第三: 这样遍历的话不算很快吧

0 2011-12-22 14:04:39

只看TA 引用举报 #2 得分 0

朕赐你肥皂 本版专家分：1986: 冒泡呢？

0 2011-12-22 14:08:53

只看TA 引用举报 #3 得分 0

⋅【散分】【交友】好久没来了，你们还好么？ ⋅【散分】现在散分的帖子是不是不流行了？ ⋅.ssh证书不信任——在shell中使用scp命令 更多帖子 关注私信空间博客 pmars 本版专家分：2855: 为什么不存在hash里面，可以做到m+n吧！
或者，将一个数组排序，之后查找也是n*log(n)的！

0 2011-12-22 14:15:06

只看TA 引用举报 #4 得分 5

⋅求一DevExpress for 2010 ⋅寻一第三方控件 ⋅求一算法 更多帖子 关注私信空间博客 copico 本版专家分：27625 黄花 2006年4月 .NET技术大版内专家分月排行榜第二 蓝花 2006年5月 .NET技术大版内专家分月排行榜第三: 引用 3 楼 gaind 的回复:
冒泡呢？

冒泡不是找一个数组里的最大值吗，跟这个没关系啊

0 2011-12-22 14:15:10

只看TA 引用举报 #5 得分 0

⋅WPF 用户控件模板被内容覆盖 ⋅未能加载文件或程序集“Newtonsoft.Json, Version=4.5.0.0, Culture=neutral, PublicKeyToken=30a ⋅关于C# OLEDB读取excel表格时丢失列和数据的疑问 更多帖子 关注私信空间博客 stonemqy 本版专家分：725: 引用 3 楼 gaind 的回复:
冒泡呢？

冒泡的时间复杂度是N^2

0 2011-12-22 14:59:01

只看TA 引用举报 #6 得分 5

⋅如何建空的BLOB参数？------------------急！！！！！！！！ ⋅如何建空的BLOB参数？------------------急！！！！！！！！ ⋅如何连接oracle9i--------------------听说标题要长 更多帖子 关注私信空间博客 jkj9999 本版专家分：74: 用唯一键值的集合类，如hashtable
1.遍历A数组，加入hashtable
2.遍历B数组，加入hashtable，Add函数如果出现异常，则为重复值

时间复杂度m+n？

0 2011-12-22 15:16:04

只看TA 引用举报 #7 得分 5

jkj9999 本版专家分：74: 或者不用捕获异常，用ContainsKey，这个时间复杂度是1

0 2011-12-22 15:36:29

只看TA 引用举报 #8 得分 0

收藏帖子