Path Finding
Given an undirected,unweighted graph and two vertices u and v,the task is to find the path between these two vertices.u can be considered as the source vertex a...
Month: August 2013
Databases in Android using SQLite – Part III
Till now, we have restricted ourselves to very simple databases and hence we declare and define the database inside the Main Activity itself. However, this is m...
Longest path in a tree
Given an unweighted and undirected tree,the task is to find the length of the longest path (from one node to another) in that tree.The length of a path in this ...
Applications of DFS
One of the applications of DFS is to find the number of connected components in a graph.In graph theory, a connected component of an undirected graph is a sub-g...
Databases in Android using SQLite – Part II
In the last post I showed you how to create a database. We created a table inside it and inserted values. Although we could make sure that our database was succ...
Databases in Android using SQLite – Part I
In this post I will show you how to integrate SQLite and Java in your Android Application. If you do not have a fair idea of SQLite, I would suggest you to take...
Android development: Introducing SQLite
As you start to develop complex applications containing multiple activities and providing multiple functionality, often times you would want to store structured...
Longest Common Subsequence
Given two sequences,the task is to find the length of longest sub-sequence present in both of them. A sub-sequence is a sequence that appears in the same relati...
Activity Selection Problem
Activity selection problem is an example of greedy algorithm.Greedy algorithms look for simple, easy-to-implement solutions to complex, multi-step problems by d...
Android dev tutorial: Shared Preferences Screen in Android
Now that we are familiar with what Shared Preferences are and how they work, its time to actually look into one of the main applications of the Shared Preferenc...