Programming, algorithms and data structures

with a focus on competitive programming

Main menu

Skip to content
  • Home
  • About

Search

Tag Archives: Java

April 23, 2015

Fast I/O methods for competitive programming

In this blog post we will have a look at fast I/O methods for competitive programming in C++, Java and Python. Continue reading →

  • Posted in training
  • Tagged C++, fast I/O, Java, Python
  • 2 Comments
March 28, 2015

Dijkstra’s algorithm – Part 4b (Java implementation)

This is the continuation of Part 3b. Here we will finally implement Dijkstra’s algorithm in Java. Continue reading →

  • Posted in Uncategorized
  • Tagged decrease-key, Dijkstra, implementation, Java, priority queue
  • Leave a comment
March 25, 2015

Dijkstra’s algorithm – Part 3b (Priority Queue in Java)

This is the continuation of Part 2b. Here we will have a look at the priority queue in Java. Continue reading →

  • Posted in Uncategorized
  • Tagged Java, priority queue
  • Leave a comment
March 22, 2015

Dijkstra’s algorithm – Part 2b (Graph implementation in Java)

This is the continuation of Part 1. Here we will have a look at the implementation of the graph as a dictionary (hash table) in Java. Continue reading →

  • Posted in Uncategorized
  • Tagged graph implementation, Java
  • 1 Comment
August 25, 2014

Form the adjacency matrix and adjacency lists from the edges

In this blog post I will describe how to form the adjacency matrix and adjacency list representation if a list of all edges is given. Continue reading →

  • Posted in Uncategorized
  • Tagged adjacency list, adjacency matrix, Java, Python
  • 1 Comment
August 25, 2014

Depth First Search – Java and Python implementation

1. Depth First Search – Graph example
In this blog post we will have a look at the Depth First Search (DFS) algorithm in Java. Continue reading →

  • Posted in Uncategorized
  • Tagged depth first search, dfs, implementation, Java, Python
  • 3 Comments
August 24, 2014

Adjacency list representation of a graph (Python, Java)

1. Adjacency list representation – Example

Here, I will talk about the adjacency list representation of a graph. Continue reading →

  • Posted in training, Uncategorized
  • Tagged adjacency list, graph, implementation, Java, Python
  • 3 Comments
March 27, 2013

Determine distribution of elements in a list

Suppose you are given a list of names, and for each name you shall determine the number of occurrences in that list. Continue reading →

  • Posted in Uncategorized
  • Tagged count, distribution, elements, Java
  • Leave a comment
March 22, 2013

Sorting arrays in Java for competitive programming

Abstract
I will describe how to avoid a TLE (timelimit exceeded) in competitive programming when sorting an array in Java. Continue reading →

  • Posted in training
  • Tagged array, Java, shuffle, sort
  • 2 Comments
March 22, 2013

How to split Strings in Java

Abstract
I will describe how to split a string in Java using the split() method. Continue reading →

  • Posted in training
  • Tagged Java, split, Strings
  • Leave a comment

Post navigation

← Older posts

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.
Programming, algorithms and data structures
Create a free website or 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
 

Loading Comments...
 

    Design a site like this with WordPress.com
    Get started