Aditya Chatterjee's Blog, page 91

LLVM Compiler Optimization

Code optimization transforms an LLVM IR to code that consumes fewer resources such as memory. In this article, we will learn how to apply different compiler optimizations to the LLVM IR produced.

Table of contents.Introduction.Common-subexpression elimination.Constant folding.LLVM Optimization PassesSummary.References.Prerequisites.Code generation to an LLVM IRIntroduction.

In the prerequisite article, we saw how to generate LLVM IR(Intermediate representation) during the code gener...

Installing VNC Server in Rocky Linux 8

In this article, we learn how to install and configure VNC server on Rocky Linux 8 then connect to the server using another machine.

Table of contents.Introduction.Installing the GNOME desktop environment on the server.Starting VNC server.Establishing an SSH Tunnel.Desktop environments.Summary.Introduction.

VNC(virtual network computing) is a screen-sharing client-server system. System administrators and support staff use it to troubleshoot issues on a remote computer without physically...

Installing Angular.js on Ubuntu

In this article, we learn how to install AngularJs Javascript Framework in Linux Ubuntu.

Table of contents.Introduction.Installing nvm, node.js and npm.Installing AngularCLI.Creating a new AngularJs application.Summary.Introduction.

AngularJs is a Javascript framework. With it, we can build scalable single-page applications(SPAs) using HTML and Typescript. It was developed and is currently being maintained by Google.

Some of its features include routing, client-server communication, MVC ...

Installing PHP Composer on Rocky Linux 8

In this article, we learn how to install and configure PHP composer on Rocky Linux 8 for PHP development.

Table of contents.Introduction.Installing PHP.Installing PHP Composer.Global installation.Uninstallation.Summary.Introduction.

PHP composer is an open-source application-level package manager for managing application dependencies and libraries used during PHP development.
When using PHP composer, all we do is declare the libraries a project needs, and it installs and keeps updated.

...

Check if binary tree is symmetrical

In this article, we will discuss the algorithms to find out whether the given binary tree is symmetrical or non-symmetrical.

What we'll see,

A binary treeA symmetrical binary treeThe Recursive ApproachTime complexitySpace complexityThe Iterative ApproachTime complexitySpace complexityConclusionReferencesA Binary TreeA binary tree is a tree data structure in which each node has at most two children or child nodes, which are referred to as the left child and the right child. Ano...

Time series forecasting using Python [Stock Market Trends]

In this article, we will see how time series forecasting is done using Python. We have forecasted / predicted the stock market trends of HDFC using NIFTY50 stock market data.

Table of contentsExploring the datasetChecking for stationarityMaking the time series stationaryDeciding our ARIMA modelCreating the ARIMA model

Exploring the dataset

In this tutorial, we will be forecasting the stock market trends of HDFC with the help of an ARIMA model. The dataset used can be found here: NIFTY50 ...

Interleave first half of Queue with second half

In this article, we are going to explore an algorithm to interleave first half of queue with second half.

ContentsIntroduction to the problemExample Input and OutputApproach to Solve the ProblemSteps RecapCode Implementation.OutputTime ComplexitySpace Complexity

Pre-requisites:

Queue data structureReverse a Queue using another QueueIntroduction to the problem

We are provided with a queue of integers.If it is of even length,then we have to rearrange the elements by interleaving the ...

Convert Decimal to Octal

In this article, we will explore the algorithm to convert Decimal number to Octal number along with sample implementation.

Table of contents:

Introduction to Decimal and Octal NumbersSteps for ConversionStep by Step ExamplesCode ImplementationIntroduction to Decimal and Octal Numbers

Firstly we will understand what are decimal and octal numbers.

Decimal Numbers-
All the number having a base ten are called decimal numbers,it has digits from 0-9.
It has both integer and decimal part ,seperat...

Egyptian Fraction Problem [Greedy Algorithm]

In this article, we will explore the fascinating concept of Egyptian Fractions and will learn what they are and will also see an example of how they can be solved using greedy algorithm techniques.

What is Egyptian Fraction?

Egyptian fraction is the representation of any fraction into sum of unit fractions. A unit fraction is one which has unit numerator .These epresentations were first used in ancient Egypt but the first published greedy algorihm method to convert the rational numbers(which can...

Time Series Analysis/ Forecasting Techniques + Models

In this article, we will understand why time series analysis is important and how it is done using different techniques like Spectral analysis amd different time series models like Auto-regressive (AR) model.

Table of contentsWhy is time series analysis important?Time series analysis methodsSpectral analysisWavelet analysisAutocorrelationCross-correlationTime series modelsAuto-regressive (AR) modelsMoving average (MA) modelsIntegrated (I) modelARMAARIMA

Why is time series an...