Aditya Chatterjee's Blog, page 207

Postman Sort

Did you know that an array of number can be sorted on the basis of significant digits? Let's see how!.

A highly engineered variant of top-down radix sort where attributes of the key are described so the Sorting algorithm can allocate buckets and distribute efficiently.

Postman sort works by sorting the integers of an array from their most significant digits to their least significant digits. In the Postman sort the integer having most significant digits and the number of elements in that intege...

Counter Objects in Python

Reading time: 15 minutes | Coding Time: 10 minutes

A counter is basically a part of collections module and is a subclass of a dictionary which is used to keep a track off elements and their count. In Python, elements are stored as =Dict= keys and their counts are stored as dict values. These count elements can be positive, zero or negative integers. Simply speaking, if you add the value ‘hello’ thrice in the container, it will remember that you added it thrice. So, Counter counts hashable objec...

VGG-11 Architecture

VGG means Visual Geometry Group. But before diving straight into VGG-11 and its specifications, it is of utmost important to have a glimpse of AlexNet (just the basic part). AlexNet is primarily capable of object-detection.It takes into acccount overfitting by using data augmentation and dropout. It replaces tanh activation function with ReLU by encapsulating its distinct features for over-pooling. VGG came into picture as it addresses the depth of CNNs.

It is a pre-trained model, on a dataset ...

The Inception Pre-Trained CNN Model

The Inception model is an important breakthrough in development of Convolutional Neural Network (CNN) classifiers. It has a complex(heavily engineered) architecture and uses many tricks to push performance in terms of both speed and accuracy.

The popular versions on the Inception model are:

Inception V1
Inception V2 & Inception V3
Inception V4 and Inception-Resnet

Each version shows an iterative improvement over the previous one

Now let's dive deeper into each of these versions and explore...

Getting Started with Flutter Development

Mobile Development has been quite in discourse since the emergence of the Android Apps and then the iOS Apps after that. We all have been observing quite a fight amongst both platform developers to be able to prove that their platform is better than any other platform. Now, if you are a Software developer or even thinking of becoming one, hang there, sit back for a minute and think about both the Operating Systems. Now, there are a few questions for you :

Are you able to install each and every...

Singleton Design Pattern in Java

To solve a few commonly faced problems in the computer science world, a few smart people invented design patterns - Singleton is one of them. It is the simplest of all the creational patterns. The patterns are called as creational design patterns, as they are related to object creation. As the name suggests, in this pattern, there can only be a single object of a class throughout the application life cycle.

What?! What on earth would we need only one object? How can we even restrict a class to ...

Different container Data Structures of Python’s Collections Module

There are so many modules that you may have heard about or used in Python. Have you heard about the Collections module?

As a programmer, data structures is a very common word in our world. Different programming languages have their own set of data structures. In Python, it is a bit different but very easy to work with. Even as a beginner you can easily visualize a list, dictionary and a set. These are the data structures in python. What's important is know their properties.

First comes the list...

Complete Guide on different Spell Correction techniques in NLP

Among the wide range of real world applications of Natural Language Processing (NLP) one of the most substantial and impactful is the spell correcting/checking techniques that have being developed and refined over the years of research and development, these techniques are being used in many of our day-to-day activities like word prediction while sending a text, spell checker while writing a word document, query prediction in search engines etc. Hence it is warranted that we go through how thes...

Number of substrings divisible by 8 but not 3

We need to find total number of substrings that are divisible by 8 but not 3 in the given string. For example, consider the string "356", this contains 1 substring that is divisible by 8 but not 3 i.e, 56, note that 3, 5, 6, 35, 356 aren't divisible by 8 and hence don't contribute towards the solution.

Before we start, recall:

A number x is said to be divisible by y is x % y == 0
A number is divisible by 3 if sum of its digit is divisible by 3
A number is divisible by 8 if its last three dig...

Minimum number of operations to make GCD of an array K

We are given an array and we need to find the minimum number of operations required to make GCD of the array equal to k. Where an operation could be either increment or decrement an array element by 1.

Sample Input: ar = {5, 9, 16}, k = 5

Sample Output: 2

Explanation: Note that if we increment 9 by 1 and decrement 16 by 1(no. of operation = 2), the new array will be {5, 10, 15} and hence the GCD will be 5.

What is a GCD?

So, GCD stands for Greatest Common Divisor which is the greatest integer t...