Aditya Chatterjee's Blog, page 210

Vector::front() in C++ STL

Reading time: 20 minutes | Coding time: 5 minutes

Vector is a sequential container class which is one of the four component of STL(Standard Template Library) in C++. Vector is used to store objects and data .

We have covered front() function of vector container in C++ STL in depth along with differences between front(), begin(), back() and end() Functions.

In arrays where we dedicate fixed amount of memory while declaring it but in vectors there is no such requirement and vector can resize...

Unit Testing in JavaScript with an application as example

Unit Testing is the process of testing the specified block of code to check whether everything is perfectly fine as per developed. It basically run over the specified block and check the output for the given input. It is useful for developers for checking the individual section of code and to identify and fix the errors. The tests are usually run on the frontend of the browser. These tests are contained in a collection which consists of several tests which are designed to be executed for a...

Circular Linked List

Circular Linked list is a complex form of a linked list data structure as within a circular linked list the last node points to the first node of the list.

In other words, the null pointer of the last node is replaced with the address of its first node.

A circular linked list was proposed due to the several advantages it contained over a linked list, such as:

For any node in a circular list, it became possible to reach another node in the circular list If we traverse through the circular...

Gaussian blur (filter to blur images)

There was this time I made a pizza and wanted to put a fancy photo of it on social media. So I blurred the background to make it look posher. The one on the left is the original and the one on the right is blurred.

This article unfortunately does not examine how to make the pizza, but will ask the other important question - How does blurring the background work?

Background What is a blur filter?

A filter takes an image, processes it and returns an output. In this case, the processing is the...

Complete guide on stdlib.h in C

is the header for the General Purpose Standard Library of C programming language which declares a variety of utility functions for type conversions, memory allocation, process control and other similar tasks. It also has multiple data types and macros defined in the header.

To use this header in C, you have to type the following line at the top of your C program:

#include

The #include specifies inclusion of a system header file named x/*y.
This header can also be used in C by using ...

Text Preprocessing in Python using spaCy library

In this article, we have explored Text Preprocessing in Python using spaCy library in detail. This is the fundamental step to prepare data for specific applications.

Some of the text preprocessing techniques we have covered are:

Tokenization Lemmatization Removing Punctuations and Stopwords Part of Speech Tagging Entity Recognition

Analyzing, interpreting and building models out of unstructured textual data is a significant part of a Data Scientist's job. Many deep learning applications...

Applications of Queue

A queue is a linear data structure that supports First-In-First-Out operation.In this article, we'll be discussing following algorithms and problems that can be solved directly by using queues:

Algorithms

CPU Scheduling(First-Come-First-Serve) Breadth First Search Traversal Level Order Traversal of a tree Edmonds Karp Algorithm Dinic's Algorithm Fibonacci Heap

Problems

Maximum for each continuous subarray Maximum amount that can be collected by selling spots Odd even level difference

So,...

Types of Queue and their implementations

Theoretically, a queue is considered as a sequential collection of entities which can be modified by the addition of entities at one end of the sequence known as the rear end and removal from the other end of the sequence known as the front end of the queue. It is an abstract data type in which the data is arranged in a linear fashion.

We have explored the types of queue along with its implementations.

All the operations that are performed in the queue are performed primarily on a first...

2D Arrays in Java

An Array is a continuous memory allocation of the group of like-typed variables that are referred to by a common name. In this article, we have focused on 2D array in Java which is a variant of the usual 1D array by introducing a new dimension.

In short, it is defined as:

int[][] arr = new int[10][20]; // Other methods further in this // article at OpenGenus

For example, for storing 10 integers, 40 bytes of continuous memory space is allocated for storing these integers in the form of an...

2D Array List in Java

An Array List is a dynamic version of array. It is similar to Dynamic Array class where we do not need to predefine the size. The size of array list grows automatically as we keep on adding elements. In this article, we will focus on 2D array list in Java.

In short, it is defined as:

ArrayList > arrLL = new ArrayList >(); // There are other methods which we covered // further in this article at OpenGenus

By default, when it is filled completely, its size increases to only 1.5 times its...