Aditya Chatterjee's Blog, page 182

Longest Common Decreasing Subsequence

In this problem (Longest Common Decreasing Subsequence), we are given 2 arrays and we need to find out the longest common decreasing subsequence from those two arrays. This can be solved using Dynamic Programming.

Let us first understand what do we mean by longest decreasing subsequence.

A subsequence is a sequence in an array that occurs in the same relative order.

For example, if the array is [2,5,8,3,4,6] , then
[2,8,3] , [3,4,6] , [5,3,6]...etc are some subsequences of the array.

We need ...

Maximum Sum Increasing Subsequence

In this problem (Maximum Sum Increasing Subsequence), we are given an array and we need to find out the maximum sum increasing subsequence from that array. This can be solved using Dynamic Programming.

Let us first understand what do we mean by Increasing Subsequence.

A subsequence is a sequence in an array that occurs in the same relative order.

For example, if the array is [2,5,8,3,4,6] , then
[2,8,3] , [3,4,6] , [5,3,6]...etc are some subsequences of the array.

In an Increasing subsequence...

Augmented Data Structures

Augmenting a data structure (or Augmented Data Structure) means using a existing data structure and making some changes in that data structure to fit our needs. This helps us take advantage of stock data structure that almost, but not quite, solves our problem, and add some finishing touches that makes it solve our problem.

for example -

let take the example of a binary tree , In the binary tree if we define a binary tree in such a way that for any node in the tree it's left subtree will have ...

Multilayer Perceptron

Multilayer perceptron is a fundamental concept in Machine Learning (ML) that lead to the first successful ML model, Artificial Neural Network (ANN). We have explored the idea of Multilayer Perceptron in depth.

Introduction

We are living in the age of Artificial Intelligence. AI is everywhere, every top company be it technical or financial are trying to achieve excellence in this bleeding-edge technology. According to the World Economic Forum, AI will lead to an increase jobs by 58 million global...

Multilayer Perceptrons vs CNN

Multilayer Perceptron and CNN are two fundamental concepts in Machine Learning. When we apply activations to Multilayer perceptrons, we get Artificial Neural Network (ANN) which is one of the earliest ML models. CNN can later as an improvements to the limitations of ANN/ Multilayer perceptrons.

Key Differences between ANN (Multilayer Perceptron) and CNNCNN is mostly used for Image Data, whereas it is better to use ANN on structural dataCNN has less parameters and tries to reduce the dimensio...

Disadvantages of RNN

Recurrent Neural Networks (or RNNs) are the first of their kind neural networks that can help in analyzing and learning sequences of data rather than just instance-based learning. Just like any other ML techniques it has some disadvantages which leaves the door open for improvement.

The main Disadvantages of RNNs are:

Training RNNsThe vanishing or exploding gradient problemRNNs cannot be stacked upSlow and Complex training proceduresDifficult to process longer sequences

We have explained t...

BERT base vs BERT large

BERT (Bidirectional Encoder Representations from Transformers) is a recent paper published by researchers at Google AI Language. It is pre-trained on huge, unlabeled text data (without any genuine training objective). BERT makes use of Transformer, an attention mechanism that learns contextual relations between words (or sub-words) in a text.

To get the indepth understanding of BERT model, please go ahead on this link which will help you understand it in depth.

BERT base vs BERT large

BERT is b...

Different Basic Sorting algorithms. Know when to use which one and Ace your tech interview!

Who doesn't want to get their dream job? But only few are able to crack it successfully. There are so many things to look into when you are going to face the technical interview but one should definitely have the strong understanding of basic sorting algorithms to stay confident and perform better than your competitors.

This is not only for those who are preparing for interviews but this is helpful when we are attending competitive programming contests. Go ahead and read the complete article dea...

Different ways to center elements in HTML

In this article, we have discussed Different ways to center elements in HTML. Firstly we'll discuss on the Introduction to the article. Later part, we'll understand ways of centering elements of HTML elements - Horizontally, in-line with other elements and at exact center.

Following are the sections of this article:-

Introduction
Ways to centre HTML elements
Conclusion

1. Introduction

In this article we'll explore the vaipus methods to center the HTML elements. There are couple of ways t...

Applications of NLP: Extraction from PDF, Language Translation and more

In the previous article, we have gone through some of the applications of NLP. Though there are numerous applications of NLP but in this article we are going to get brief about some more applications which can be seen in real world.

In this article we will be going to see applications of NLP like:

Text Extraction
**Language Translation
Text Classification
Question Answering
Text to Speech
Speech to Text.

Text Extraction from PDF

NLP can be used to work with PDF, it can help to convert PDF to t...