求一算法

copico 2011-12-22 01:45:33

两个数组 A[100] B[100]
数组存的全是URL数据

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

...全文

207 8 打赏收藏举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

jkj9999 2011-12-22

打赏
举报

或者不用捕获异常，用ContainsKey，这个时间复杂度是1

jkj9999 2011-12-22

打赏
举报

用唯一键值的集合类，如hashtable
1.遍历A数组，加入hashtable
2.遍历B数组，加入hashtable，Add函数如果出现异常，则为重复值

时间复杂度m+n？

stonemqy 2011-12-22

打赏
举报

[Quote=引用 3 楼 gaind 的回复:]
冒泡呢？
[/Quote]

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

copico 2011-12-22

打赏
举报

[Quote=引用 3 楼 gaind 的回复:]
冒泡呢？
[/Quote]
冒泡不是找一个数组里的最大值吗，跟这个没关系啊

pmars 2011-12-22

打赏
举报

为什么不存在hash里面，可以做到m+n吧！
或者，将一个数组排序，之后查找也是n*log(n)的！

朕赐你肥皂 2011-12-22

打赏
举报

冒泡呢？

copico 2011-12-22

打赏
举报

这样遍历的话不算很快吧

RenYueHD 2011-12-22

打赏
举报

额遍历第一个数组然后遍历第二个数组打印相同的 break掉不行吗...

微信改版，加星标不迷路！每日一算法-求众数作者：阿广阅读目录1 题目2 解析1 题目给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ...

筛选求质数说明除了自身之外，无法被其它整数整除的数称之为质数，要求质数很简单，但如何快速的求出质数则一直是程式设计人员与数学家努力的课题，在这边介绍一个着名的 Eratosthenes求质数方法。解法首先知道这个问题可以使用回圈来求解，将一个指定的数除以所有小于它的数，若可以整除就不是质数，然而如何减少回圈的检查次数？如何求出小于N的所有质数？首先假设要检查的数是N好了，则事实上只要检

这个算法其实是和求n！是一样的。。。。。 #include int per[1000000]; int total; void power(int m, int n) {/*求m^n的结果*/ int i,j,flag,temp; per[0] = 1; total = 1; for (i=1,flag = 0; i<=n; i++) { for

试写一算法，求随机输入的三个整数的最大值。 #include<iostream> using namespace std; int max(int x, int y, int z) { int t; t = x > y ? x : y; t = t > z ? t : z; return z; } int main() { int x,y,z,Max; ...

这是在Visual C++6.0环境下编写的,如果要在Turbo C中运行,可要自己多改几下,否则会不知道如何用哦!#include#include#define N 100#define TOTEL 1e-6void main( ){int i,j,k,n;double a[N][N],sum,t;printf("请输入系数矩阵的阶数:");scanf("%d",&n);printf("...

111,128

社区成员

642,535

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章