Aditya Chatterjee's Blog, page 95

Linear Probing in Hashing

In this article, we have explored the algorithmic technique of Linear Probing in Hashing which is used to handle collisions in hashing. We have explained the idea with a detailed example and time and space complexity analysis.

Table of contentDefinitions and a little bit of historyLinear ProbingCore IdeaInsertion algorithmSearching algorithmRemoval algorithmTime and Space ComplexityA way of implementationComparasion with other probing methods1. Definitions and a little bit of hist...

Type Conversion in Java

This article explains the basics of type conversion in Java, as well as potential problems to be aware of.

Table of contents:

TypecastingImplicit typecastingExplicit typecastingType conversion with methodsType conversion to StringType conversion from StringTypecasting

In Java, data type conversion on the language level is called typecasting, it can be done manually by adding (name-of-type) in parenthesis before the expression. For example, converting integer data type to the double...

Data Visualization using Tableau

In this article, we have explored how Tableau can be used for data visualization by using it on Population dataset.

Table of ContentsPrerequisitesCreating the visualization

Prerequisites

For this tutorial, we will be using Tableau Public. Once you are in that page, create an account or log in if you are an existing user. Feel free to go through Tableau's public gallery where many visualizations are available, to get an idea. The visualizations in Tableau are dynamic, which means they change...

ResNeXt architecture

In this article, we have explored the ResNeXt model architecture which has been developed by Facebook. We have provided a Python implementation of ResNeXt along with applications of the model.

Table of contents:

IntroductionResNeXt architectureImplementation of ResNeXtApplications of ResNeXt

Pre-requisite:

ResNet modelIntroduction

Image classification refers to the process of categorizing images into classes that are most relevant to the image provided.In order to obtain a better predict...

Number of Substrings in String of 0s and 1s that have K 1s

In this article, we have explored algorithm to find the Number of Substrings in a String of 0's and 1's that have 'K' number of 1's.

Table of contents:

Problem StatementBrute Force approachEfficient approach

Pre-requisite:

Prefix Sum ArrayProblem Statement

Input :
i) A String of 0's and 1's
ii) A integer 'K'

Output : Number of substrings that have 'K' number of 1's

Example 1:

Input : "101010",K=2Output : 6 Substrings are "101" [0,2],"1010" [0,3],"0101" [1,4],"01010" [1,5],"101" [2,4] a...

Number of substrings in a string of integers that are divisible by 4

In this article, we have explored algorithms to find the Number of substrings in a string of integers that are divisible by 4.

Table of contents:

Problem StatementBrute Force ApproachEfficient ApproachProblem Statement

Input : A String of integers(0 to 9),may contain leading zeroes
Output : Number of substrings that are divisible by 4

Example 1:

Input : "480"Output : 6Substrings divisible by 4 are "4","8","0","48","80" and "480"

Example 2:

Input : "043"Output : 3Substrings divisible by...

Transitions in CSS

CSS Transitions allows property changes in CSS values to occur smoothly over a specified duration.

Transitions in CSS allows us to control how the transition takes place between the two states of the element. For example, when we hovering the mouse over a button, we can change the background color, dimensions, shape of the element with the help of CSS selector, and pseudo-class. We can change any other or combination of properties over a duration of time, though. The transition allows us to dete...

Compare two different Audio in Python

In this article, we have explored how to compare two different audio in Python using librosa library.

Table of contents:

Waveforms and domainsOboeClarinetTime StretchLog Power SpectrogramMFCCWaveforms and domains

Waveform wrt sound represents movement of particles in a gaseous, liquid, or solid medium.

Time domain when refering wrt sound is depection of particles movement with the help of analysis of time.

Frequency domain when refering wrt sound is depection of particles movement with ...

Autobiographical Numbers

In this article, we have explored the idea of Autobiographical Numbers along with the algorithm to find Autobiographical Numbers, implementation and Time Complexity analysis.

Introduction Interesting Facts Problem Implementation ComplexityIntroduction

In this article, we will learn about Autobiographical Numbers.

As we all know that an Autobiography means a self written biography, hence Autobiographical Numbers are those numbers who tell everything about themselves....

Control flow in Intermediate Code Generation

During the construction of the front end of a compiler, we implement statements using control flow. We translate the statements by inheriting a label next that marks the first instruction after the code for this statement.

In this article, we learn about control flow during the intermediate code generation phase of the compiler.

Table of contents.Introduction.Boolean expressions.Short-circuit code.Flow control statements.Translating boolean expressions.How to avoid redundant gotos.Jumpin...