OpenGenus IQ: Learn Algorithms, DL, System Design (Page 40)

One-line Algorithms questions & facts

Random algorithm facts for quick interview revision when you only have a minute to spare.

DSA Cheatsheet

A Cheatsheet for data structures and algorithms practice, coding interview and problem-solving intuition.

One AI Systems Question

Practice AI and ML systems prompts across P/D disaggregation, inference, training, RAG, platform engineering and reliability.

Latest from OpenGenus

Fresh published posts

The featured cards above are quick-entry resources. Everything below is the regular post feed.

Deep Learning

Wake Sleep Algorithm For Neural Network

In this article, we have explored the Wake Sleep Algorithm For Neural Network along with examples of using it and limitations of it.

prefix sum array

Corporate Flight Bookings problem [Solved]

In this article, we will solve Corporate Flight Bookings problem using prefix sum algorithm. In naïve approach, it will take a quadratic O(N^2) time complexity but using a prefix sum approach we can get better time complexity.

Data Structures

Abstract Data Type in Data Structure

In this article, we have explained the concept of Abstract Data Type in Data Structure in depth along with code examples and theoretical examples of Data Structures. The best examples of Abstract Data Type come from C++ STL (Standard Template Library) and Java Collections.

data science

Data Wrangling

In this article, we have explored the concept of Data Wrangling which is a critical process/ phase in Data Science. We have explored the tools used for Data Wrangling as well.

Algorithms

2D Sliding Window

In this article, we have explored how to apply the concept of Sliding Window on a 2D array that is 2D Sliding Window. We have presented the concept along with implementation and time and space complexity.

C++

istringstream in C++

In this article we are going to learn about istringstream and explore how to use it for various input cases using C++ code examples.

System Design

Time Series Database (TSDB)

Interested in time series databases and want to know a bit about them? Well, you are in the right place if that is what you want because in this article, I will give an overview of Time Series databases, examples of such databases, their applications as well as their advantages and disadvantages.

Algorithms

Nature Inspired Algorithms

There is no better teacher than nature herself , she never rushes but everything is established. Have you ever wondered how our human brain is able to distinguish thousands of dog breeds from cats' even if we had never seen few of the breeds before too?

Deep Learning

Types of Gradient Optimizers in Deep Learning

In this article, we will explore the concept of Gradient optimization and the different types of Gradient Optimizers present in Deep Learning such as Mini-batch Gradient Descent Optimizer.

Deep Learning

109 Deep Learning projects [with source code]

In this article, we have listed 109 Deep Learning projects that will help you boost your Portfolio. We have provided resources to explore the project ideas further along with source code. You can do this as a part of your College Project (B.Sc, M.Sc and even PhD) or take it up for your portfolio.

Deep Learning

The Vision Transformer

In 2020, Alexey Dosovitskiy et al used the transformer model to build a new network for image recognition called the vision transformer, that we will try to explain and to implement in this article.

Deep Learning

VGG54 and VGG22

VGG54 and VGG22 are loss metrics to compare high and low resolution images by considering the feature maps generated by VGG19 neural network model.

Rust Programming

32 Rust Projects [2023] [with source code]

In this article, we have listed 32 Project ideas with Rust Programming Language which you should work on and add to your portfolio. Rust is an emerging Programming Language with focus on scalability and security and is a strong alternative to C Programming Language.

backtracking

Kirkman Schoolgirls Problem

In this article, we have covered the Backtracking Algorithm for Kirkman Schoolgirls Problem and compared with the Brute Force approach. We have presented the Time and Space Complexity for various cases.

Deep Learning

Gradient Accumulation [+ code in PyTorch]

Gradient Accumulation is an optimization technique that is used for training large Neural Networks on GPU and help reduce memory requirements and resolve Out-of-Memory OOM errors while training. We have explained the concept along with Pytorch code.

Machine Learning (ML)

Evaluation metrics for object detection and segmentation

In this article, we will go through the Evaluation metrics for Object Detection and Segmentation that is Image segmentation, semantic segmentation and instance segmentation in depth.

C++

Reverse List in C++ STL [4 methods]

In this article, we have explored 4 different ways to reverse a list in C++ Standard Template Library (STL). We have explored iterative and recursive approach using Two Pointer approach as well.

Software Engineering

[SOLVED] failed to solve with frontend dockerfile.v0

In this article, we have explored the reason behind the error "failed to solve with frontend dockerfile.v0" and presented multiple ways (5) to fix it. This error is related to Buildkit and LLB component of Docker.

Deep Learning

Calculate mean and std of Image Dataset

In this article, we have explained how to calculate the mean and standard deviation (std) of an image dataset which can be used to normalize images in the dataset for effective training of Neural Networks.

Machine Learning (ML)

Backpropagation vs Gradient Descent

Hello everybody, I'll illustrate in this article two important concepts in our journey of neural networks and deep learning. Welcome to Backpropagation and Gradient Descent tutorial and the differences between the two.

List of Mathematical Algorithms

Oppermann's conjecture

In this article, we have explored Oppermann's conjecture and implemented a program in an attempt to prove or disprove it. This is an important conjecture for prime numbers.

Hashing

Open Addressing - a collision handling method in Hash Tables

In this article, we have explored Open Addressing which is a collision handling method in Hash Tables. We have explored the 3 different types of Open Addressing as well.

recursion

Non-Tail Recursion

In this article, we will be in depth discussing about Non-Tail Recursion. The basic algorithm, its time complexity, space complexity, advantages and disadvantages of using a non-tail recursive function in a code.

C++

MemCpy vs MemMove [Explained with code]

In this article, we have explored the differences between the two built-in functions memcpy and memmove of C programming language. Both are part of the C library - .

Machine Learning (ML)

EfficientNet [model architecture]

Convnet have hit the memory limit it is time to look for more efficient ways to improve the accuracy. For that, we introduce in this article the EfficientNet model that suggests an efficient way for improving the performance of Convnets.