Topics in the Infosphere (NUIM CS431 S2011 repo)
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
README
counting_distinct_elements.txt
print_nxn_array_in_spiral_order
reverseString

README

Lectures:

  Mon 13:00, CSR
  Thu 16:00, CSR <- conflict?  Note on door saying 17:00??  Move???

Git
 Cheat Sheet:
  http://ktown.kde.org/~zrusin/git/git-cheat-sheet.svg
 Parable:
  http://tom.preston-werner.com/2009/05/19/the-git-parable.html

Algorithm

 Streaming:
  http://www.americanscientist.org/issues/pub/the-britney-spears-problem
  http://en.wikipedia.org/wiki/Streaming_algorithm
  http://www.notjustrandom.com/2009/11/13/finding-frequent-items-in-a-data-stream/
  Graph streaming algorithms:
   check for connected
   check for bipartite

 Stochastic
  Binary Trees:
  Skip Lists:
  Lecture Notes, Advanced:
   http://www.cs.cmu.edu/~odonnell/papers/probability-and-computing-lecture-notes.pdf

 Misc
  Union-Find
  O(1) get(), set(), zero() array trick