Article Categories
- All Categories
-
Data Structure
-
Networking
-
RDBMS
-
Operating System
-
Java
-
MS Excel
-
iOS
-
HTML
-
CSS
-
Android
-
Python
-
C Programming
-
C++
-
C#
-
MongoDB
-
MySQL
-
Javascript
-
PHP
-
Economics & Finance
Data Structure and Algorithms Articles
Page 3 of 4
Difference between General tree and Binary tree
In both mathematics and computer science trees are fundamental concepts. They assist us in putting data in an orderly manner much like a family tree illustrates the links between various family members. However, there are several varieties of trees each with special characteristics, when discussing them in a technical sense. Binary trees and general trees are the two most popular forms. Do not worry if this is a new topic to you ! These ideas will be explained in an understandable manner in this text. You will understand General Trees and Binary Trees, their distinctions, and their applications at the ...
Read MoreOne’s Complement
Binary Number System is one the type of most popular Number Representation techniques that used in digital systems. In the Binary System, there are only two symbols or possible digit values, i.e., 0 (off) and 1 (on). Represented by any device that only 2 operating states or possible conditions.Generally, there are two types of complement of Binary number: 1’s complement and 2’s complement. To get 1’s complement of a binary number, simply invert the given number. For example, 1’s complement of binary number 110010 is 001101. To get 2’s complement of binary number is 1’s complement of given number plus ...
Read MoreFixed Point and Floating Point Number Representations
Digital Computers use Binary number system to represent all types of information inside the computers. Alphanumeric characters are represented using binary bits (i.e., 0 and 1). Digital representations are easier to design, storage is easy, accuracy and precision are greater.There are various types of number representation techniques for digital number representation, for example: Binary number system, octal number system, decimal number system, and hexadecimal number system etc. But Binary number system is most relevant and popular for representing numbers in digital computer system.Storing Real NumberThese are structures as following below −There are two major approaches to store real numbers (i.e., ...
Read MoreDifference between BFS and DFS
Both BFS and DFS are types of graph traversal algorithms, but they are different from each other. BFS or Breadth First Search starts from the top node in the graph and travels down until it reaches the root node. On the other hand, DFS or Depth First Search starts from the top node and follows a path to reaches the end node of the path. Read this article to learn more about these two graph traversal algorithms and how they are different from each other. What is BFS? Breadth First Search (BFS) algorithm traverses a graph in a breadth-ward motion ...
Read MoreHow to Efficiently Implement k Queues in a Single Array?
In some cases, we need to implement our own data structure for better usability and customization. Here, we need to implement the K Queues using the single array. The first solution that comes to mind is dividing the array into N/K parts and using each part of the array as a queue. Here, N is the array length. The problem with this solution is that we can’t utilize the array's space properly. If the array is not full, but any Mth queue indexes are full, we can’t insert an element to the Mth queue. So, we need an optimized approach. ...
Read MoreRole of time series algorithms in Data Science
In order to recognize and predict trends in data gathered over time, time series analysis is a potent technique. Each data point in a time series represents a distinct moment in time and is gathered over time. Stock prices, weather information, and website traffic are a few examples of time series data. In a variety of disciplines, including economics, finance, and weather forecasting, time series data is often employed. The practice of employing statistical methods to comprehend and forecast the data across time is known as time series analysis. Because it enables us to spot patterns, trends, and correlations in ...
Read MoreDifference between Deterministic and Non-deterministic Algorithms
In the context of programming, an Algorithm is a set of well-defined instructions in sequence to perform a particular task and achieve the desired output. Here we say "a set of defined instructions" which means that somewhere the user knows the outcome of those instructions if they get executed in the expected manner. On the basis of the knowledge about outcome of the instructions, there are two types of algorithms namely, Deterministic and Non-deterministic Algorithms. Read this article to learn more about deterministic and non-deterministic algorithms and how they are different from each other. What is Deterministic Algorithm? A deterministic ...
Read MoreHow to Calculate Percentiles For Monitoring Data?
Introduction Monitoring online systems, especially which are data intensive is extremely essential for a continuous health check, analyzing and detecting downtimes, and improving performance. The percentile−based method is a very efficient technique to gauge the behavior of such a system. Let's have a look at this method. A General Refresher What are percentiles and why are they useful? In statistics, the value which indicates that below which a certain group of observations falls is called a percentile or centile. For example, for a student, if he/she has scored 90 percentile marks, it means that 90% of the students have scored ...
Read MoreSimultaneous Localization and Mapping
Introduction Simultaneous Localization and Mapping or SLAM is a method that let us build a map and locate our vehicles on that map at the same time. SLAM algorithms are used for unknown environment mapping and simultaneous localization. How is SLAM useful? Engineers can use SLAM for avoiding obstacles and also use them for path planning. SLAM software allows robot systems, drones, or autonomous vehicles to find paths in unknown environments and difficult terrains. This process involves a high amount of computing and processing power. SLAM can be useful for mapping areas that are too small or dangerous for ...
Read MoreIntroduction to Big O Notation in Data Structure
Introduction One of the most essential mathematical notations in computer science for determining an algorithm's effectiveness is the Big O notation. The length of time, memory, other resources, as well as a change in input size required to run an algorithm can all be used to evaluate how effective it is. Data structure's Big O Notation provides information about an algorithm's performance under various conditions. In other words, it provides the worst-case complexity or upper-bound runtime of an algorithm. Big O Notation in Data Structure A change in input size can affect how well an algorithm performs. Asymptotic notations, such ...
Read More