Programming, algorithms and data structures

with a focus on competitive programming

Main menu

Skip to content
  • Home
  • About

Search

Monthly Archives: September 2014

September 25, 2014

Union-find data structure (disjoint set data structure) – Part 2

This is the continuation to the last blog post. As promised I will show the implementation of the union-find data structure in Python and Java including the solution to the exercise. Continue reading →

  • Posted in Uncategorized
  • Tagged path compression, union by rank, union find
  • 3 Comments
September 19, 2014

Union-find data structure (disjoint set data structure)

Abstract
In this post I will describe the union-find data structure that is used to maintain disjoint sets. Continue reading →

  • Posted in Uncategorized
  • Tagged disjoin sets, union find
  • 4 Comments
September 6, 2014

Avoiding int overflow by using long (Java)

In this blog post we will have a look at the long data type that we will need if we have to handle large integers that don’t fit into the int data type. Continue reading →

  • Posted in Uncategorized
  • Tagged int, long, overflow
  • Leave a comment

Post navigation

Recent Posts

  • New version of TopCoder Java Applet
  • Books for coding interviews
  • Practice algorithmic problems on Firecode IO
  • Books on competitive programming
  • How to Win Coding Competitions: Secrets of Champions

Archives

  • September 2019
  • September 2018
  • May 2018
  • March 2018
  • June 2016
  • April 2016
  • March 2016
  • February 2016
  • January 2016
  • August 2015
  • July 2015
  • May 2015
  • April 2015
  • March 2015
  • February 2015
  • October 2014
  • September 2014
  • August 2014
  • March 2013
  • February 2013

Online Judges

  • Codeforces
  • Codingbat
  • HackerRank
  • Leetcode
  • Projecteuler
  • TopCoder
  • Usaco

Categories

  • training
  • Uncategorized

Meta

  • Create account
  • Log in
  • Entries feed
  • Comments feed
  • WordPress.com
Blog at WordPress.com.
Privacy & Cookies: This site uses cookies. By continuing to use this website, you agree to their use.
To find out more, including how to control cookies, see here: Cookie Policy
  • Subscribe Subscribed
    • Programming, algorithms and data structures
    • Join 32 other subscribers
    • Already have a WordPress.com account? Log in now.
    • Programming, algorithms and data structures
    • Subscribe Subscribed
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar
Design a site like this with WordPress.com
Get started