Network Ramblings

Pages

  • Home
  • About Me

Thursday, October 25, 2012

Find duplicates in N logk time in k sorted arrays

Construct heap of size k using first elements of each array and then keep on adding elements and calling delmin()
No comments:

Euler cycle in an undirected graph

http://www.graph-magics.com/articles/euler.php

Finding a Hamiltonian cycle is a NP complete problem
No comments:

Thursday, October 18, 2012

Math.abs of -2^31

http://rl337.org/2012/07/31/in-java-when-is-math-abs-negative/
No comments:
Newer Posts Older Posts Home
Subscribe to: Posts (Atom)

Search This Blog

Blog Archive

  • ►  2014 (1)
    • ►  May (1)
  • ►  2013 (26)
    • ►  October (1)
    • ►  September (1)
    • ►  August (2)
    • ►  May (2)
    • ►  April (6)
    • ►  March (1)
    • ►  February (3)
    • ►  January (10)
  • ▼  2012 (67)
    • ►  December (4)
    • ►  November (6)
    • ▼  October (3)
      • Find duplicates in N logk time in k sorted arrays
      • Euler cycle in an undirected graph
      • Math.abs of -2^31
    • ►  September (2)
    • ►  August (4)
    • ►  July (5)
    • ►  June (15)
    • ►  May (27)
    • ►  April (1)
Awesome Inc. theme. Powered by Blogger.