两个含有大量数据的文件中寻找相同数据的各种算法对比

查看数: 12105 | 评论数: 1 | 收藏 0
关灯 | 提示:支持键盘翻页<-左 右->
    组图打开中,请稍候......
发布时间: 2014-4-23 15:38

正文摘要:

1.面对两个数据量文件比较,你所想到的方法是什么? 你的方法是否具有下面特点 1.考虑内存泄漏 2.代码规范,考虑出错 3.具有可重用性 2.比较下面三种算法的区别? 3.什么是位图法? 求解问题如下: ...

回复

pig2 发表于 2014-4-23 15:39:40
上面提到了什么位图法,这里补充一下。
位图法就是bitmap的缩写。
所谓bitmap,就是用每一位来存放某种状态,适用于大规模数据单数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。
例如,要判断一千万个人的状态,每个人只有两种状态:男人,女人,可以用0,1表示。那么就可以开一个int数组,一个int有32个位,就可以表示32个人。操作的时候可以使用位操作。
关闭

推荐上一条 /2 下一条