wulang 2015-07-16 02:44 采纳率: 0%
浏览 1974

求一个合理算法,比较两个数据量较大的集合

现有listA,数据库B,A中的数据如果与B中不同(包含不存在的情况),
则将不同或不存在的数据记录到B中,
现在问题是,listA和数据库B都有大量数据,
求一个合理的比较二者数据的算法

  • 写回答

4条回答 默认 最新

  • Tiger_Zhao 2015-07-16 03:02
    关注

    先排序再比较啊。
    比较的时候:
    如果 A[i] == B[j],继续下一个比较 A[i+1]B[j+1]
    如果 A[i]<B[j]、或者B没有可以比较的数,就是不存在;
    如果 A[i]>B[j],继续下一个比较 A[i]B[j+1]

    评论

报告相同问题?

悬赏问题

  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?