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 1388 of 2547
H-Index in C++
Suppose we have an array of citations (The citations are non-negative integers) of a researcher. We have to define a function to compute the researcher's h-index. According to the definition of h-index: "A scientist has index h if h of his/her N papers have at least h citations each, and the other N − h papers have no more than h citations each."So if the input is like citations = [3, 0, 6, 1, 7], then the output will be 3, as it indicates that the researcher has five papers, they have got 3, 0, 6, 1, 7 citations respectively. ...
Read MoreMaximal Square in C++
Suppose we have a 2D binary matrix filled with 0's and 1's. We have to find the largest square containing only 1's and return its area. So if the matrix is like −10100101101111110010Then the output will be 4To solve this, we will follow these steps −ans := 0, n := number of rows, c := number of rowsif n is 0, then return 0Create another matrix of order (n x c)for i in range 0 to n – 1for j in range 0 to c – 1m[i, j] := matrix[i, j]ans := maximum of m[i, j] and ansfor j in ...
Read Moreis_abstract template in C++
In this article we will be discussing the working, syntax and examples of std::is_abstract template in C++ STL.Is_abstract template helps to check whether the class is an abstract class or not.What is an abstract class?Abstract class is a class which has at least one Pure Virtual Function. We use Abstract classes because when we define the function, we don’t know its implementation, so it is very helpful in the case when we don't know what the function of a class is supposed to do further but we are sure that there must be a function like this in our system. ...
Read MoreSatisfiability of Equality Equations in C++
Suppose we have an array if equations that represent relationships between variables, now each string equations[i] has the length 4 and takes one of two different forms: "a==b" or "a!=b". Here, a and b are lowercase letters, that are representing one-letter variable names. So we have to find true if and only if it is possible to assign integers to variable names so as to satisfy all the given equations.If the input is like: ["a==b", "b==c", "a==c"], then the answer will be true.To solve this, we will follow these steps −Define a method called getParent(), this will take character x ...
Read Morenearbyint() function in C++
In this article we will be discussing the working, syntax and examples of nearbyint() function in C++ STL.What is nearbyint()?nearbyint() function is an inbuilt function in C++ STL, which is defined in header file. nearbyint() function is used to get the round integral value as per the input.The function rounds off the input to get a nearest integral value, the round method is described by fegetround.This function accepts the float, double, and long double type values, as arguments.Syntaxdouble nearbyint(double num); float nearbyint(float num); long double nearbyint(long double num);ParametersThe function accepts following parameter(s) −num − The value which is to ...
Read Moreis_arithmetic Template in C++
In this article we will be discussing the working, syntax and examples of std::is_arithmetic template in C++ STL.is_arithmetic template helps to check whether the given class T is of arithmetic type or not.What is an Arithmetic Type?Arithmetic type consists of two types, that areintegral types − In this we define the whole numbers. The following are the type of integral types −charboolintlongshortlong longwchar_tchar16_tchar32_tfloating point types − These can hold fractional parts. The following are the type of floating point.FloatDoubleLong doubleSo, template is_arithmatic checks the defined type T is an arithmetic type or not and returns true or false accordingly.Syntaxtemplate ...
Read MoreNth Digit in C++
Suppose we have one infinite integer sequence, we have to find the nth digit of this sequence. So if the input is 11, then the output will be 0 as if we place the numbers like 123456789101112, so the 11th digit is 0.To solve this, we will follow these steps −len := 0 and cnt := 9 and start := 1while n > len * cntn := n – (len * cnt)cnt := cnt * 10, start := start * 10increase len by 1start := start +(n - 1) / lens := start as stringreturn s[(n – 1) mod len]Example ...
Read MoreBest Sightseeing Pair in C++
Suppose we have an array A of positive integers, now A[i] represents the value of the i-th sightseeing spot, and two sightseeing spots i and j have distance j - i. Now the score of a pair (i < j) of sightseeing spots is follows this formula (A[i] + A[j] + i - j): We have to find the maximum score of a pair of sightseeing spots. So if the input is like [8, 1, 5, 2, 6], then the output will be 11, as i = 0, j = 2, the value of A[0] + A[2] + 0 – ...
Read Morescalbn() function in C++
In this article we will be discussing the working, syntax and examples of scalbn() function in C++ STL.What is scalbn()?scalbn() function is an inbuilt function in C++ STL, which is defined in the header file. scalbn() function is used to scale significantly using the floating point base exponent.Significand is a part of a floating-point number consisting of its significant digits, depending upon the interpretation of the exponent significand can be an integer or a fraction.The function calculates the product of num and FLT_RADIX to the power n, where FLT_RADIX is the base of all floating point data types and ...
Read MoreWiggle Sort II in C++
Suppose we have an unsorted array nums, we have to rearrange it such that nums[0] < nums[1] > nums[2] < nums[3]. So if the input is like [1, 5, 1, 1, 6, 4], then the output will be [1, 4, 1, 5, 1, 6].To solve this, we will follow these steps −make one array x, that has same elements as numssort x arrayi := size of x – 1, j := (size of x – 1) / 2 and n := size of nums arrayfor l in range 0 to n – 1, increase l by 2 in each stepnums[l] ...
Read More