哪一个适合数据结构进行文件比较? [英] Which one is suitable datastructure for file comparison?

查看:153
本文介绍了哪一个适合数据结构进行文件比较?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

两个文件,每个文件大小为TB。文件比较工具将file1的第i行与file2的
i-th行进行比较。如果它们相同,则打印。

Two files, each of size in terabytes. A file comparison tool compares i-th line of file1 with i-th line of file2. if they are same it prints. which datastructure is suitable.


  1. B树

  2. 链接列表

  3. 哈希表

  4. 没有一个

  1. B-tree
  2. Linked list
  3. Hash tables
  4. None of them


推荐答案

可以使用最大公约子序列来完成,请 this out ...

It can be done using Longest Commons Subsequence, check this out...

这篇关于哪一个适合数据结构进行文件比较?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆