Algorithms Pairs whose sum is divisible by a given number In this article, we explored how we can find the number of pairs whose sum is divisible by a given number K. This can be done using brute force approach in O(N^2) time but an efficient approach can reduce it to O(N) time.
CS History Computer History on 12th February If you are born on this day (12 February), you should be proud and happy as such great people in Computer Science like Kathleen Antonelli, Raymond Kurzweil and Philip Zimmerman were born.
Software Engineering embed tag in HTML In this article, we have explored embed tag in HTML which is used to add different media contents like image, video, PDF file and others into a HTML file. We explored it in depth and saw how its style can be changed using CSS and behavior modified by JavaScript.
CS History Computer History on 11th February On this day (11 th February), major events took place that shaped the future of computing. The founders of Apple and GE were born on this day along with great theoretical computer scientists like Hamming and Post.
Algorithms Try these questions if you think you know Linear Search Must attempt questions on Linear Search algorithm. Linear Search seem to be a simple algorithm but understanding it deeply requires expertise. It is a guarantee that you will learn new things about this on going through our questions.
Software Engineering Creating and Deleting Folders in Java In this article at OpenGenus, we are going to discuss how to create and delete folders in Java. Folders are called directories in Java and we will do this using java.io package.
Software Engineering Inner Class in Java In Java, inner class is a nested class which is defined within another class and it provides better encapsulation. There are several variants like anonymous inner class, method local inner class and much more.
CS History Computer History on 10th February We covered some of the major events that took place on 10th February with respect to Computer history such as Deep Blue fighting with Garry Kasparov in 1996 and much more.
Software Engineering Alert, Confirm and Prompt Popup Boxes in JavaScript In JavaScript, there are three types of popup boxes like alert, confirm and prompt which we have explained in detail with complete code examples.
Software Engineering Array in C++ Standard Template Library (STL) Array is a container in C++ STL which are used to store homogeneous (same) type of data and provides several useful functionalities over it. It is a static array.
Machine Learning (ML) Types of RNN (Recurrent Neural Network) In this article, we shall dive into Recurrent Neural Networks types after getting you briefly introduced to RNNs. In short, the different types of RNN are one to one, one to many, many to many and many to one.
Machine Learning (ML) Understand different types of Boosting Algorithms In this article we will dive deep into understanding Boosting and then we are going to see rapidly some derived algorithms like AdaBoost and LightGBM.
Algorithms Find the number of subsets with given Bitwise OR value We are given an array of size N and a value M, we have to find the number of subsets in the array having M as the Bitwise OR value of all elements in the subset. This can be solved using Dynamic Programming in polynomial time.
Software Engineering Measure time in C++ In this article at OpenGenus, we explored different methods to measure time in C++ which includes time(), clock() and chrono library. This can be used to measure program execution time as well.
Software Engineering Data types in JavaScript JavaScript is a loosely typed language. According to the latest ECMAScript standard, there are eight data types defined in JavaScript like boolean, null, undefined, bigint and much more.
Software Engineering Generate executable from Python file using PyInstaller In this article we have explained how we can use PyInstaller to create standalone executable from our python applications. We have demonstrated this using a real life codebase.
Algorithms Find minimum number of deletions to make a string palindrome We need to find the minimum number of characters to be deleted in a string to make it a palindrome. This can be done in O(N^2) time with the help of Dynamic Programming approach of Longest Palindromic Subsequence.
Data Communication and Computer Networks Understanding Internet using ISO OSI model In this article, we will understand how the Internet works using the ISO OSI model of networking. We will begin by understanding the ISO OSI model followed by an example.
Software Engineering Different ways to handle Input and Output in Java Java handles input and output through streams and there are multiple input and output streams specialized for different use cases like BufferedOutputStream and much more which we have explored in depth in this article at OpenGenus.
Algorithms Minimum insertions to make the frequency of each character unique We developed a string algorithm to find out the minimum number of insertions to be made in a string so that the frequency of each character is unique
Algorithms Longest Common Subsequence In this problem, we solved the Longest Common Subsequence problem using Dynamic Programming which takes O(N*M) time while a brute force approach takes O(2^N) time
Algorithms Longest Common Substring in two strings In this problem, we explored a Dynamic Programming approach to find the longest common substring in two strings which is solved in O(N*M) time. Brute force takes O(N^2 * M) time.
Machine Learning (ML) Topic Modeling using Non Negative Matrix Factorization (NMF) Non-Negative Matrix Factorization is a statistical method to reduce the dimension of the input corpora. It uses factor analysis method to provide comparatively less weightage to the words with less coherence.
Machine Learning (ML) Sentiment Analysis Techniques Sentiment Analysis is the application of analyzing a text data and predict the emotion associated with it. This is a challenging Natural Language Processing problem and there are several established approaches which we will go through.
Software Engineering Generate all combinations taking one element from each list in Python Generating all combinations taking one element from each list in Python can be done easily using itertools.product function. It is a part of itertools module
