Simple Explanation And Implementation Of Knuth-Morris-Pratt (KMP) Algorithm For String Search

Introduction We have seen brute force approach to string search here. Brute force approach to string search has time complexity of O(n*m). Donald Knuth and Vaughan Pratt, and James H. Morris conceived the algorithm in 1970. KMP algorithm is the first algorithm to have linear time complexity. Problem Statement We will assume text (where we... Continue Reading →

Advertisements

A complete tutorial on Binary Tree

Introduction   Figure 1 shows a Binary Search Tree. This post will start with the motivation of studying BST and gradually move to the related definitions. We will do some hands on coding for simple BST operations and we will end the post by analysing the drawbacks. Where do we use Binary Search Tree? Trees... Continue Reading →

Java Basic Tutorials

Priyanshi and I  had conducted a series of three online lectures for those who want to learn Java. These presentation were made for a beginner with no prior knowledge of java. Lectures were supported by online tests and a small project to get hands on knowledge. Please find the presentations that will help in jumpstarting the... Continue Reading →

Dropwizard Tutorial : HTML Page Using Freemarker

Prerequisite Before you start this, Its good to follow the following articles. Running Rest API using Dropwizard Reading From Database Using Dropwizard  Writing To Database Using Dropwizard I will assume that your dropwizard project is running. Dependency Add dependency of dropwizard-freemarker-views in your pom.xml Your pom.xml should look like this: https://gist.github.com/rohitsingh20122992/bc05fad912367fc094b3d86f0dbf1943 Freemarker Template Language Apache... Continue Reading →

Dropwizard : Write Data Into Database Using Hibernate

Please follow the first two part of the tutorial before starting this: Introduction To Dropwizard Read Data From Database Using Dropwizard Modify InfoDao To Persist Data Add a method to persist data https://gist.github.com/rohitsingh20122992/804fcb8d8278697b9bad67dc4d6eb596 Add POST API to store the info https://gist.github.com/rohitsingh20122992/ba92da47d24be1cbff32ea19106e92b9 Test Your API Run your project. Test using postman or any other rest client.... Continue Reading →

Dropwizard – Tutorial to write APIs to read/write from database using hibernate

Please go through the first part of this tutorial to set up your dropwizard project. For this project, we will assume you have a working dropwizard project. Add dependency to your pom.xml Please add dependency of hibernate and mySQL-connector to your pom.xml https://gist.github.com/rohitsingh20122992/b4256af30b3cecaf64e0454460c41d72 Create Info Table in MySql https://gist.github.com/rohitsingh20122992/eda65377e68f280758cea3ab54347486 Add some content to your table.... Continue Reading →

REST APIs using Dropwizard – Introductory Tutorial

Dropwizard is a popular java framework for restful service. It provides out of the box support for configuration, application metrics, logging and operational tools so the developers focus more on writing business logic and not on set ups. Agenda This tutorial should help you set up your dropwizard project and few APIs. Let's start! Create... Continue Reading →

Design Pattern – The Singleton Pattern

Definition Sorry about that whisky image. I, too, love click baits 😉 The singleton pattern is a software design pattern that restricts the instantiation of a class to one object. Singleton pattern is a convention for ensuring one and only one object is instantiated for a given class. Usage Places where only one object is... Continue Reading →

Blog at WordPress.com.

Up ↑