Data Structures Must read research papers on Data Structures We presented research papers on Data Structures that are a must read for everyone. These come from authors like Raimund Seidel, Knuth, Rubinchik and others
Algorithms Number of paths with k edges using Dynamic programming and Divide and Conquer Given a directed graph, we need to find the number of paths with exactly k edges from source u to the destination v. A brute force approach has time complexity which we improve to O(V^3 * k) using dynamic programming which we improved further to O(V^3 * log k) using a divide and conquer technique.
Algorithms Must read research papers on Algorithms We presented some of the must read research papers in the field of Algorithms. The papers come from authors like C. A. R. Hoare, D. E. Knuth, V. Strassen and many others.
Software Engineering XMLHttpRequest to make HTTP requests XMLHttpRequest can be defined as an API in the form of an object which is used to transfer data between the web browser and the web server. It gives us the ability to update parts of a web page without reloading the whole page
Data Structures Autocomplete Feature using Ternary Search Tree Autocomplete Feature can be implemented using Ternary Search Tree as well which is a memory optimized version of trie and performs equally well.
Machine Learning (ML) Linear vs Logistic Regression We have explored the differences between Linear and Logistic regression in depth. We looking into the applications of Linear and Logistic regression along with a basic background.
Machine Learning (ML) Text classification using K Nearest Neighbors (KNN) In this article, we will demonstrate how we can use K-Nearest Neighbors (KNN) algorithm for classifying input text into different categories. We used 20 news groups for a demo.
Machine Learning (ML) PageRank PageRank is an algorithm to assign weights to nodes on a graph based on the graph structure and is largely used in Google Search Engine being developed by Larry Page
Software Engineering Get length of array in C and C++ In C and C++, we find the length of an array we need to use the sizeof operator and get the length as size of entire array divided by size of an element.
Algorithms Bozosort Bozosort is a random sorting algorithms where the key idea is to swap any two elements of the list randomly and check if the list is sorted. The average time complexity of Bozosort is O(N!) and the space complexity is O(1).
Algorithms Number of ways to pair elements In this article, we are going to discuss about element pairing problem where we need to find the number of ways a set of elements can be pair or kept separate. This can be solved using Dynamic Programming in linear time O(N).
Software Engineering Hashing in C++ using std::hash In this article, we will cover how hashing is natively supported in C++ through STL (std:hash) and how we can use it to generate hash of any object in C++.
Algorithms Finding number of pairs with a certain XOR value In this article, we are going to find the number of pairs in an unsorted array, whose XOR values matches with our target value (say K). Using our efficient approach (with Hash map), we can solve this in O(N) time complexity while the brute force approach takes O(N^2) time complexity
Algorithms Check if a number is an Armstrong Number An Armstrong number is an integer such that the sum of the digits raised to the power of the number of digits is equal to the number itself. We verify it in O(logN * loglogN) time.
Algorithms Number of ways to represent a number N as sum of K Fibonacci terms The problem we will solve is that given a number N and K, we need to find the numbers of ways we can represent N as a sum of K fibonacci numbers. We will solve this problem efficiently using a recursive technique in O(N).
Algorithms Autocomplete feature using TRIE Data Structure Autocomplete is a feature of suggesting possible extensions to a partially written text and is widely used in search engine, code IDEs and much more. Trie data structure is a perfect fit to implement this feature efficient in terms of memory and time [O(length of string)].
Software Engineering Post a tweet with video using Twitter API We demonstrated how you can tweet a video along with text and subtitles using the Twitter API using Requests library (native) for HTTP calls. It uses the Media Upload API of Twitter to accomplish this.
Software Engineering Different ways to add 1 to a number We compared 8 different techniques to increment a number by 1 by generating the assembly code. It depends on the compiler and language as well.
Software Engineering How to ban use of some functions in C and C++? The approach to prevent the use of functions is to replace the function definition (using macros) with a dummy definition with a message that the function is banned from use.
Software Engineering Run a process in background on Linux Running a process in the background means that the process will not occupy the screen and we can continue working on it with different commands. This is done using &
Software Engineering Complete Guide to Screen command on Linux Screen is an application in Linux system which is used to manage terminal sessions and run processes even when the terminal screen is closed. In this guide, we have demonstrated all screen commands so that you can use it in your daily work.
Machine Learning (ML) Language Identification Techniques In this article, we will understand the different techniques for language identification which involves two steps namely language modelling and classification
Software Engineering Post a tweet with image using Twitter API In this article, we will demonstrate how you can tweet an image using the Twitter API using two approaches: Tweepy (simple) and Requests library (native). It uses the media upload API of Twitter to accomplish this.
Software Engineering Source Code Management and Version Control In this article, we will learn how source code is managed using version control systems like Git and along this, we will learn important terminologies such as versioning systems, Base lines, change control and others.
Machine Learning (ML) Text classification using Naive Bayes classifier In this article, we have explored how we can classify text into different categories using Naive Bayes classifier. We have used the News20 dataset and developed the demo in Python.
