OpenGenus Foundation - OpenGenus IQ: Learn Computer Science

Build Management

Software build is the process of converting source code into executable application or program. Build Management plays very important role in releasing an application.

Software Engineering

Shutil module in Python

Shutil module in Python offers a range of high level operations and functions to work with files and collections of files. The functionalities provided are copying a file, moving a file, disk usage, directory removal and many more.

Software Engineering

Module in Python

A module in Python is a library which is a collection of various utilities/ functions which can be loaded in external Python code and used accordingly. For example: One module in Python is string.

Software Engineering

Writing to a File in C++

In this article, we have explored the way to write to a file in C++ in depth and explored opening and closing a file, appending data to the front of a file and appending data to end of a file (default).

Machine Learning (ML)

Simplifying "Intriguing properties of neural networks"

In this article, we have explored the paper "Intriguing properties of neural networks" by Christian Szegedy in depth as it is an influential paper which introduces two key properties that define Neural Networks.

Machine Learning (ML)

Understanding the VGG19 Architecture

VGG19 is a variant of VGG model which in short consists of 19 layers (16 convolution layers, 3 Fully connected layer, 5 MaxPool layers and 1 SoftMax layer). There are other variants of VGG like VGG11, VGG16 and others. VGG19 has 19.6 billion FLOPs.

Software Engineering

Using the Pathlib Module in Python

Pathlib module was introduced in Python 3.4 to handle file paths better across different Operating Systems. It solves the problems and bugs previously faced with os.path module to achieve similar tasks.

Algorithms

Find the Longest Increasing Odd Even Subsequence

In this problem, we have formulated an algorithm to find the Longest Increasing Odd Even Subsequence. Brute force approach takes exponential time O(2^N) but a Dynamic Programming approach takes O(N^2) time.

Algorithms

Find the Longest Common Increasing Subsequence

In this problem, we have formulated an algorithm to find the Longest Common Increasing Subsequence. Brute force approach takes exponential time but a Dynamic Programming approach takes O(N^2) time.

Software Engineering

Downloading server files in Node.JS application

In this article, you will learn how to download server files in Node.js application. We have used Express framework to demonstrate this and shown an extension where we redirect to a thank you page after download.

Software Engineering

How to create and delete folders and files in JavaScript/ NodeJS

In this tutorial, we will learn how to create or remove/ delete files and directories in Node.JS (JavaScript). We will use the filesystem module (fs) to achieve this.

Machine Learning (ML)

Gaussian Naive Bayes

Gaussian Naive Bayes is a variant of Naive Bayes that follows Gaussian normal distribution and supports continuous data. We have explored the idea behind Gaussian Naive Bayes along with an example.

Algorithms

Minimum characters added to the front of string to make it palindrome

In this problem, we have to formulate an algorithm to find the minimum number of characters to be added to the front of a string to make it a palindrome. To solve this efficiently in linear time O(N), we have to use longest prefix suffix of Knuth Morris Pratt pattern matching algorithm.

Algorithms

Rearrange string such that no two adjacent characters are same

In this problem, we have to rearrange the characters of the string such that no two adjacent characters are same. To solve this efficiently in O(N log N) time, we will use priority queue data structure.

Software Engineering

Hyperbolic functions in math.h (C/C++)

In this article, we have explored all hyperbolic functions in math.h library of C and C++ with code examples. It includes functions like Complex Hyperbolic Cosine (cosh), Inverse Hyperbolic Cosine (acosh), Complex Inverse Hyperbolic Cosine (cacosh) and other variants for sin and tangent.

Software Engineering

OS module (Operating System) in Python

In this article, we have explored OS module in Python in depth. It is used for various directory and file operations like changing directory, creating files, get statistics of a file and much more.

Software Engineering

Learn to use Transparency in CSS

In this article, we have explored transparency in CSS in depth and have experimented with it by adjusting display, visibility and opacity.

Machine Learning (ML)

Optical Character Recognition (OCR)

Optical Character Recognition or OCR is the technology that is used to convert characters or text that is either handwritten or printed in the form of paper into machine encoded text so that it can be saved digitally.

Software Engineering

Flexbox

Flexbox is a CSS layout similar to Grid. We have explored Flexbox in depth in 5 steps including structure of flex container, display property of flex, properties for flex container, properties of flex items and examples of applying above properties.

Software Engineering

Serialization in Python using Pickle

In this article, we have explored Serialization in Python using pickle in depth. This is useful in saving Python data structures (in a file) as is so that it can be loaded directly by other process or by itself later.

Machine Learning (ML)

Simplifying "Gaussian LDA for Topic Models with Word Embeddings"

In this article, we have explained the research paper titled "Gaussian LDA for Topic Models with Word Embeddings" by Rajarshi Das, Manzil Zaheer, Chris Dyer (associated with Carnegie Mellon University) in a easy fashion for beginners to get deep understanding of this paper

Machine Learning (ML)

Pachinko Allocation Model (PAM)

Pachinko Allocation Model (PAM) is a topic modeling technique which is an improvement over the shortcomings of Latent Dirichlet Allocation. In this article, we have explained it in detail.

Machine Learning (ML)

BERT for text summarization

BERT (Bidirectional tranformer) is a transformer used to overcome the limitations of RNN and other neural networks as Long term dependencies. We have explored in depth how to perform text summarization using BERT.

Algorithms

Range Minimum query using segment tree [O(log N) update + O(log N) query]

In this article, we have solved the Range Minimum Query using Segment tree which takes O(log N) time for both update and range query. This is one of the best approaches to solve this problem.

Algorithms

Longest common substring using rolling hash approach

We can solve the longest common substring problem using the rolling hash technique in O(N * log(N)^2) time and O(N) space which is significantly better than other approaches.