一个从四秒到10毫秒 花了1年的算法问题？

最后感谢那些和我一样，热爱编程的业余人事。。。虽然我们不是正规军，虽然我们没有学过数据结构，也没有系统学习过专业的算法课程，没有接受过专业的编程培训，但只要细心和动脑筋，解决一些小规模的问题，还是可以的。至于那些大量数据的效率问题，算法问题就交给大牛吧。

剩下的时间交给网友，这个问题简单吗？你会怎么解决？期待评论有更好更佳的答案。。。如果是喷，说问题简单那就算了吧，没必要，何苦为难我呢。。。

4.3 HashSet测试

感谢passer.net网友，说用HashSet，这个类以前知道，但很少用，既然提出来了，就测试一下，代码如下：

Stopwatch sp = new Stopwatch();
sp.Start();
Random rand = new Random();
Int32 length = 70000;
// A,B的长度
Int32[] A = new Int32[length];
Int32[] B = new Int32[length];
Boolean[] C = new Boolean[length];
var tmp = new HashSet<int>();
//随机初始化A，B数组
for (int i = 0; i < length; i++)
{
    A[i] = rand.Next();
    B[i] = rand.Next();
    if (!tmp.Contains(B[i]))
        tmp.Add(B[i]);
}
 
//循环A，验证是否存在，将C对应位置标记为true
for (int i = 0; i < A.Length; i++) C[i] = tmp.Contains(A[i]);
sp.Stop();
//停止计时
Console.WriteLine(sp.ElapsedMilliseconds);

测试了一下，大约17ms,比文章的方法稍微慢了一点，但也非常快了，在一个数量级水平吧。可能哈希表对其他复杂的类似数据或者大数据量更管用。不过无所谓了，都是方法，都能解决问题，不必纠结这些细节。

（编辑：网站开发网_安阳站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!