Aditya Chatterjee's Blog, page 78

Dictionary using Trie

In this article, we will learn about the trie data structure and its application in dictionary.

Table of Contents:

Introduction to DictionaryBasic Operations of TrieDictionary using trieComplexity AnalysisOther Solutions for DictionaryFrequently Asked QuestionsIntroduction to Dictionary

We all know that dictionary is a book or electronic resource that lists the words along with their meanings of a particular language in alphabetical order. In terms of programming dictionary is actually a...

Weight Balanced Binary Tree

A self-balancing binary search tree is a type of binary tree that automatically adjusts its structure on insertion or deletion in order to maintain balance. Here, we will learn about Weight Balanced Binary Tree, which is a type of self-balancing binary search tree.

Table of Content:IntroductionFeaturesRebalanceOperations
a. Search
b. Rotation
c. Check Balance
d. Insertion
e. DeletionComparisonIntroduction

In a weight balanced binary tree, the aim is to balance the weight of a given tree ...

Functional Programming

This quick and pacy functional programming overview will show you a quick glimpse of the main areas of the functional programming world. Writing your code the functional way might help you organise your code better, and control complexity in ways that have stood the test of time. If you are ready to sacrifice some performance at the altar of more expressive and easy to maintain code, functional programming will equip you with knowledge you need.

Declarative and Imperative

You can write your prog...

TypeScript Tutorial

Typescript introduces static typing to JavaScript, but it's not clear what this implies until one understands what static typing is all about. Is there some reason to prefer it over vanilla Javascript ? This article intends to be a quick introduction to why typescript (or any typed language for that matter) is a big deal, and then covers TypeScript syntax for those who are migrating from Javascript. You can get started with the language within an hour if you're already using ES6 or above.

Table ...

Bubble sort vs Selection sort

Bubble sort and Selection sort are both comparison-based sorting algorithms which can be differentiated through the methods they use for sorting. But before going through the key differences between them, let's understand how both of these algorithms work.

We have a table of differences further in this article.

Table of contents

Basics of Bubble SortBasics of Selection SortKey Differences between Bubble Sort and Selection SortSummaryTest Your KnowledgeConclusionBasics of Bubble Sort

Bubb...

Drone simulation with object detection

Table of contents

Comprehensive Introduction DronesQuadcopter Flight DynamicsSimulation ImplementationComprehensive Introduction Drones

Drones are Unmanned Aerial Vehicles(UAV) that are remotely controlled either by humans or by computer programs. They range in size from under one pound to several hundred pounds. Drones were initially conceptualized and developed with militant motivation to reduce human participation. Primitive versions of Drones were in use since the Civil War (1861-1865)....

Panoptic Segmentation

Panoptic is a word with Greek origins, derived from two words (pan - all) + (opsesthai - seeing), when put together it means all-seeing. Panoptic Segmentation is an improved human-like image processing approach that combines the goals of both Instance and Semantic Segmentation. It was first proposed in a 2018 paper by Alexander Kirillov.

Table of contents

IntroductionApplicable DatasetsModels and ApproachesModel ComparisonsApplicationsIntroduction

Semantic Segmentation aims to assign a cl...

3D Kadane's algorithm

In this article we are going to learn about what kadane's algorithm is and will also see how to apply it on 3-dimensional arrays to generate a sub-cube with maximum sum of its elements (3D Kadane's algorithm).

Table of contents:

What is kadane algorithm?Algorithm for Kadane’s algorithm3D Kadane's algorithm for 3D arraysImplementationTime and Space ComplexityApplications of 3D Kadane's algorithm

Pre-requisite:

Kadane's algorithm2D Kadane's algorithmWhat is kadane algorithm?

Kadane’s al...

Confusion matrix and how accuracy is not the key always

Confusion matrix is a term in the field of machine learning which is generally associated with a lot of confusion on what it means, which is exactly what will be removed in this article as we understand confusion matrix.

Table of contents:

Understanding Confusion MatrixHow accuracy is not the key alwaysMetrics Beyond Accuracy: Sensitivity & SpecificityConclusionUnderstanding Confusion Matrix:

An evaluation of a classification algorithm's performance is done using a table called a confusion...

Extract integers from string and store in vector using C++

Reading time: 10 minutes | Coding time: 5 minutes

Introduction

In this article we will learn how to extract integers from a string and store it in a vector using C++.

First let's define vectors and strings. Vectors are more robust versions of arrays and less error-prone compared to arrays. Unlike arrays where it's static and their size is needed to be declared beforehand, vectors are dynamic and can resize itself. The benefits of using vectors is it can allocate space for growth, however, b...