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
Programming Articles
Page 1386 of 2547
Error functions using cmath in C++
We are given the variable and the task is to find the probability of the variable using an error function available in C++ STL. This function is available in the cmath header file in C++.What is an Error function?Error function in mathematics is also known as Gauss error function which is denoted by erf(). It is a special function that is used in probability, statistic and partial differential equations for the calculation of error that can occur. It is defined as −There are two closely related error function −complementary error function − It is defined as erfc x = 1 ...
Read MoreBitwise AND of Numbers Range in C++
Suppose we have a range [m, n] where 0 >= 1; i++; } return m
Read MoreConvert Sorted List to Binary Search Tree in C++
Suppose we have a singly linked list where elements are sorted in ascending order, we have to convert it to a height balanced BST. So if the list is like [-10, -3, 0, 5, 9], The possible tree will be like −To solve this, we will follow these steps −If the list is empty, then return nullDefine a recursive method called sortedListToBST() this will take list start nodex := address of the previous node of mid node from list amid := exact mid nodecreate a new node with value by taking from the value of midnextStart := next of mid ...
Read MoreArray of Doubled Pairs in C++
Suppose we have an array of integers A with even length, now we have to say true if and only if it is possible to reorder it in such a way that A[2 * i + 1] = 2 * A[2 * i] for every 0 0, thenif m[key of kv] is not 0 and m[2* key of kv] > 0x := min of m[key of kv] and m[2* key of kv]cnt := cnt – (x * 2)decrease m[2 * key of kv] by xdecrease m[key of kv] by xotherwise when key of kv = 0, thencnt := cnt ...
Read Moreis_class template in C++
In this article we will be discussing the working, syntax and examples of std::is_class template in C++ STL.is_class template is used to check whether the defined type is class type not any other type.What is a class?A class is an user defined data type or a data structure which contains some data members or member functions which is declared with the keyword ‘class’.Exampleclass abc { int data_members; void member_function(); };So, is_class template checks that the type T is a class, and returns the Boolean value true or false accordingly.Syntaxtemplate is_class;ParametersThe template can have only parameter of type ...
Read MorePrison Cells After N Days in C++
Suppose there are 8 prison cells in a row, and in each cell there is a prisoner or that is empty. In each day, whether the cell is occupied or vacant changes according to the following rules −If one cell has two adjacent neighbors that are both occupied or both vacant, then the cell becomes occupied.Otherwise, it becomes empty.We will describe the current state of the prison in the following way: cells[i] will be 1 if the i-th cell is occupied, else cells[i] will be 0.So we have the initial state of the prison, then return the state of the ...
Read MoreRectangle Area in C++
Suppose we want to find the total area covered by two rectilinear rectangles in a 2D plane. Here each rectangle is defined by its bottom left corner and top right corner as shown in the figure.To solve this, we will follow these steps −if C = E or A >= G or B >= H or D = H || D
Read MoreFlatten Binary Tree to Linked List in C++
Suppose we have a binary tree; we have to flatten it into linked list in place. So if the tree is like −The output tree will be −To solve this, we will follow these steps −ser prev := nullDefine a recursive function solve(), that will take root as input.if root is null, then returnsolve(right of root)solve(left of root)right of root := prev, left of root := nullprev := rootLet us see the following implementation to get better understanding −Example#include using namespace std; class TreeNode{ public: int val; TreeNode *left, *right; TreeNode(int data){ ...
Read Moreis_const Template in C++
In this article we will be discussing the working, syntax and examples of std::is_const template in C++ STL.is_const template in C++ is used to check whether the defined type is a const-qualified type or not.What is const-qualified type?We say a type as a const-qualified when the value of the type is constant. Constant data type is a type in which once a value is initialised in a const can’t be changed or altered throughout the program.Syntaxtemplate is_const;ParametersThe template can have only parameter of type T, and check whether the given type is a constqualifier or notReturn valueIt returns a ...
Read MoreMaximum Width Ramp in C++
Suppose we have an array A of integers, a ramp is a tuple (i, j) for which i < j and A[i]
Read More