首页 > 其他 > 详细

Careercup\Mitbbs

时间:2015-01-18 11:45:52      阅读:422      评论:0      收藏:0      [点我收藏+]

- G: a vector of strings, find a pair with max of strlen(a) * strlen(b)

  1. O(n*k): get std::bitset() of each string
  2. O(nlgn): sort strings by length
  3. O(n^2): loop from longest. Pruning: record current max strlen(a)*strlen(b), will not check any strlen(c) * strlen(d) < strlen(a) * strlen(b)

  Or: http://www.quora.com/Given-a-dictionary-of-words-how-can-we-efficiently-find-a-pair-words-s-t-they-dont-have-characters-in-common-and-sum-of-their-length-is-maximum

Careercup\Mitbbs

原文:http://www.cnblogs.com/tonix/p/4231574.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!