Aditya Chatterjee's Blog, page 58

Time & Space Complexity of Tower of Hanoi Problem

In this article, we will discuss about time and space complexities of Tower of Hanoi problem for different cases like worst case, best case and average case.

The topics covered in this article as following:

Problem.Analysis & Function.Time Complexity.Space Complexity.ConclusionProblem

There are 3 Rods A, B and C. Some disks of different sizes are given which can slide onto any Rod . Initially all of those are in A rod in order of size with largest disk at the bottom and smallest disk at...

Modified Bubble Sort

Introduction

Bubble sort is a simple and widely-used sorting algorithm that compares and
swaps adjacent elements in an array. It is often used as an introduction to sorting algorithms,as it is easy to understand and implement.The algorithm gets its name from the way smaller elements "bubble" to the top of the list as larger elements "sink" to the bottom. The basic idea is that the largest element will "bubble" to the end of the list during each pass through the array. Modified Bubble Sort or Sho...

CSS Class Selector

A class selector in CSS is an essential concept for web developers and designers to understand. It allows you to target specific elements on a webpage and apply styles to them. This can be a powerful tool for creating user-friendly and appealing websites, it's a must-know for anyone working with CSS.

What is a class selector?

A class selector in CSS is used to select all elements which belong to a particular class attribute.The class attribute is used to define a specific HTML element, which can...

Kinetic Heap

In this article, we will explore the topic of Kinetic Heap Data Structures, including its implementation and practical applications.

What we'll discuss:

Kinetic Data StructureIntroduction to Kinetic HeapUses of Kinetic HeapHow can we implement Kinetic Heap?Implementation using JavaHow is it different from regular heap?Conclusion

Kinetic Data Structure

A kinetic data structure is a type of computer program that is able to store and manage information that changes over time. It automatic...

50 Lambda Interview QnA in Python

In Python, "lambda" is a keyword that is used to create small, anonymous unnamed functions. These functions are also called lambda functions. They are defined using the "lambda" keyword followed by one or more arguments, a colon, and a single expression that is evaluated when the function is called. The expression is the return value of the function.

Some other things to know about lambda functions in Python are:
1)Lambda functions can take any number of arguments, but they can only have one exp...

Differences between VPN and Web Proxy

Most Applications on the Web rely on identifying their users for various factors including advertisements while other applications give content access to users only from a specific location. VPN and Web Proxy are popular tools that end-users use to address these issues by hiding their real identity.

In this article, we have explored the differences between VPN and Web Proxy in detail both from technical and end-user standpoint.

Table of contents:

Understanding VPN and Proxy brieflyHow VPN and ...

Stopwatch console application in C++

In this article, we have developed a stopwatch as a console application in C++ Programming Language. This involve the concept of using threads. This is a good project for SDE portfolio.

Introduction

A stopwatch is a timer application that you can stop it at any moment.

Starting from this point you can think how you can design an application that can start, stop and reset the time.

The unit base for a time is second.

1 sec = 1000 milli
1 min = 60 sec

A way of implementation

My design is using a...

2D Convolution in Python

In this article, we will understand the concept of 2D Convolution and implement it using different approaches in Python Programming Language.

Table of contents1. what is convolutions.2. Our reference implementation.3. Element wise convolution in python.4. Matrix multiplications convolution.5. Difference in Execution time for all of them.

1. what is convolutions:

Before convolution, Deep neural networks was deal with image on the pixel level but it wasn't the most effective way until convol...

Fingerprint Classification and Identification

In this article, we will explain the process of Fingerprint Classification and Identification using Deep Learning algorithm. It is a method of authenticating someone's identity. No two individual has the same fingerprint. The recognition system compares a fingerprint with others stored on a database to find a match or create a new identity.

Introduction

For this project, we will be using an existing code from GitHub to explain the process. The machine learning libraries used for this code,

nump...

Single Image Super Resolution

Hello everyone, Today we will explain to you about a very important and strong application in image processing and of course in Machine Learning which is "Single Image Super Resolution" So, let's focus as I will describe in this article, the original research paper called Photo-Realistic Single Image Super-Resolution Using a Generative Adversarial Network.

We have listed different model architectures, datasets and research papers for this application (Single Image Super Resolution).

Table Of Con...