Aditya Chatterjee's Blog, page 79

Backjumping

In this article, we have covered the concept of Backjumping which is an improvement to the Backtracking Algorithm. We will solve the N Queens Problem by making use of the Backjumping Algorithm. We have presented the Time and Space Complexity for various cases.

Table of contents:

IntroductionBackjumpingTime and Space ComplexityConclusionIntroduction

The goal of the "N-Queens Problem" is to arrange the n queens on a N × N chessboard so that none of them can attack one another by being in the...

Refresh URL / Tab Script in Python

In this article, we present the approach to implement a Python script that can refresh an URL / Tab in the browser. Manually, this can be done by pressing F5 key.

Table of contents

About automationPackage dependenciesSetting up environmentHands on: Writing the browser refresh scriptAbout automation

When I was still attending high school, one of the core attributes of computers that we were taught was diligence(Work for long hours and with high accuracy).

And with the prowess computers hav...

GCC Compiler Intrinsics

In this article, we will discuss the GNU Compiler Collection (GCC), the fundamentals of intrinsics, some of the ways in which these intrinsics can speed up vector code, and we will also take a look at a list of some of the x86 intrinsics that GCC offers.

GCC Compiler

The GNU Compiler Collection, or GCC, is a compiler that was produced by the GNU Project, and while it could initially only handle the C programming language, it has now grown to support numerous programming languages, hardware archi...

Minimum Window Substring

Problem Statement

Given two strings A and B. We need to find the smallest substring of A that has all the characters in B. If there is no such string, then the answer will be an empty string.

Example:

A = "abcd"B = "bd"

Output: "bcd"

Explanation:

Here's all the substrings of string "abcd""a""b""c""d""ab""bc""cd""abc""bcd""abcd"

Here, we can clearly see that there are two substrings of A that have all the characters in string B and those are "bcd" and "abcd". The smaller one is "bcd"...

Saving and Reusing Machine Learning Models

In this article, we will be learning about various ways of saving and reusing machine learning models.

Table of ContentsIntroductionSerialization using PickleSerialization using HDF5Serialization using TensorFlow's SavedModel format and Protocol BuffersSerialization using JSONComparisonConclusionReferencesIntroduction

Creating and training an accurate machine learning model can take from just a few minutes to days or even weeks, depending on how complex it is and the amount of data us...

Types of Generative Adversarial Networks (GANs)

In this article, we cover the types of GAN's. A Generative Adversarial Network is a machine learning algorithm that is capable of generating new training datasets. To explain it briefly , the GANs are made up of two internal submodels namely the generator and the discriminator. The generator creates fake samples using random noise and the discriminator on the other hand diffrentiates between the fake and real samples, after multiple sample are diffrentiated the generator also refers the feedback...

Beginner's Guide to Google Colaboratory

In this article, we will be learning about Google Colaboratory, an excellent tool for data scientists.

Table of ContentsIntroductionSetupCreating a NotebookAdding and Running CodeMarkdownShell CommandsWorking with Files (Uploading and Downloading)Downloading / Exporting CodeIntroduction

Google Colaboratory, or Colab for short, is a free, web-based Jupyter notebook environment. It allows you to write and execute Python code, document your code using Markdown, visualize datasets, and mu...

System Design of CRM Software

Introduction

Nowadays, customer relationship management has become a key focus of many businesses who have to serve hundreds of thousands to a million customers. New technologies make it much more possible for companies to efficiently manage relations with customers, while providing a host of valuable data regarding their clientele. Such technologies are often referred to as "customer relationship management" (CRM) software.

CRM software can be defined as any software that aims to facilitate and...

Almost complete binary tree

In this article, we have explored the concept of Almost complete binary tree.

Table of contentsTreeTypes of TreesAlgorithmConclusionTree

We are all familiar with tree from our childhood (like family tree). It has Roots, Branches and Leaves. In real life, this structure is used as leaves can be considered as children and branches can lead to its earliest known roots (i.e. parents to grandparents to great grandparents).

Here, A is parent of B and C, and grand-parent of D, E, F and G.
B is ...

Strictly Binary Tree

A binary tree is a type of the tree data structure in which a parent node has at most two child nodes. Here, we will understand an important type of binary tree called Strictly Binary Tree and see how it differs from other binary tree types.

Table of ContentIntroductionPropertiesProgramComparisonComplete Binary TreePerfect Binary TreeDegenerate Binary TreeIntroduction

A Strict Binary Tree is also known as Proper Binary Tree and Full Binary Tree. A Binary Tree is identified as a Stri...