Wednesday, May 18, 2011

Given a huge list of strings

1. Find the top 5000 strings (sorted by frequency).
2. Find the duplicates
Pubblicato da a

2 comments:

  1. Ralf HerbrichMay 21, 2011 at 8:17 AM

    Is an approximate solution ok? If so, I would use a spectral Bloom filter.

    ReplyDelete
  2. codingplaygroundMay 31, 2011 at 2:08 AM

    no i wanted to have exact

    ReplyDelete

Subscribe to: Post Comments (Atom)