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
Articles on Trending Technologies
Technical articles with clear explanations and examples
Position of rightmost different bit in C++
In this problem, we are given two numbers N and M. Our task is to find the index of the rightmost different bit in the binary representation of the number.Let’s take an example to understand the problem, Input − N = 12 , M = 9Output − 2Explanation − (12)2 = 1100 and (10)2 = 1010.The second bit from right is a different bit.To solve this problem, we will have to find all the different bits of the numbers. To find all different bits we will find xor of M and N. Then we will find the rightmost bit of M^N.This seems ...
Read Moreis_pointer Template in C++
In this article we will be discussing the working, syntax and examples of std::is_pointer template in C++ STL.is_ pointer is a template which comes under the header file. This template is used to check whether the given type T is a pointer type or not.What is a Pointer?Pointers are non-static types which hold an address of another type or in other words which points to some memory location in the memory pool. With help of an asterisk (*) we define a pointer and when we want to refer the specific memory which the pointer is holding then also we ...
Read MoreTime Needed to Inform All Employees in C++
Suppose we have a company has n employees with a unique ID for each employee. These IDs are ranging from 0 to n - 1. The head of the company has is the one with headID. Each employee has one direct manager given in the manager array where manager[i] is the direct manager of the i-th employee, manager[headID] = -1. Also it's guaranteed that the subordination relationships have a tree-like structure. Here the head of the company wants to inform all the employees of the company of an urgent piece of news. He can inform his direct subordinates and they ...
Read Morenegative_binomial_distribution in C++ with Examples
In this tutorial, we will be discussing a program to understand negative_binomial_distribution in C++.This function follows the negative Binomial discrete distribution and produces integers according to this random distribution.Example#include using namespace std; int main() { //setting number of experiments const int exps = 10000; const int numberstars = 100; default_random_engine generator; negative_binomial_distribution distribution(4, 0.5); int p[10] = {}; for (int i = 0; i < exps; ++i) { int counting = distribution(generator); if (counting < 10) ++p[counting]; } cout
Read MorePosition of rightmost common bit in two numbers in C++
In this problem, we are given two numbers M and N. Our task is to print the position (index) of the rightmost common bit of the two numbers.Let’s take an example to understand the problem, Input − N = 4 , M = 7Output − 3Explanation − (4)2 = 100 , (7)2 = 111. The rightmost common bit is at index 3.To solve this problem, we will have to find all the same bits of the numbers. To find all same bits we will find xor of M and N. Then we will find the rightmost bit in the negation ...
Read Moreis_signed template in C++
In this article we will be discussing the working, syntax and examples of std::is_signed template in C++ STL.is_ signed is a template which comes under header file. This template is used to check whether the given type T is a signed type or not.What is a signed type?These are the basic arithmetic types, which contains sign value with them. All arithmetic data types are either signed and unsigned.Like we want to show the values in negative we use signed type.Like: -1 is signed int and -1.009 is signed float.By default all the types are signed to make them unsigned ...
Read MorePosition of rightmost bit with first carry in sum of two binary in C++
In this problem, we are given two positive integers N and M. Our task is to print the rightmost bit that generates the first carry bit in the binary addition of the sum of N and M.Let’s take an example to understand the problem, Input − N = 5, M = 14Output − 3Explanation −(5)2 = 0101 , (14)2 = 1110 Sum 0101 + 1110 10011To solve this problem, we will consider some observations from boolean algebra.The sum will generate a carry when both numbers are 1. So, we will find all bits where carry is generated. ...
Read Moreis_unsigned template in C++
In this article we will be discussing the working, syntax and examples of std::is_unsigned template in C++ STL.is_unsigned is a template which comes under header file. This template is used to check whether the given type T is an unsigned type or not.What are unsigned data types in C++?Unsigned data types are those which we use knowing the values will not go in negative, like roll number, id of random numbers, etc.To make a type as unsigned we use keyword unsigned as prefix of the data type like −unsigned int;unsigned float;Syntaxtemplate is_unsigned;ParametersThe template can have only parameter of type ...
Read MoreKoko Eating Bananas in C++
Suppose we have N piles of bananas, the i-th pile has piles[i] bananas. Here the guards have gone and will come back in H hours. Koko can decide her bananas-per-hour eating speed is K. Each hour, she takes some pile of bananas, and eats K bananas from that pile. If the pile has less than K bananas, then she consumes all of them instead, and won't eat any more bananas during this hour. Consider Koko likes to eat slowly, but still wants to finish eating all the bananas before the guards come back. We have to find the minimum integer ...
Read MorePosition of a person diametrically opposite on a circle in C++
In this problem, we are given two integers N and M. there is a circle and N people are standing on it. M denotes the position of a person. Our task is to print the position of the person opposite to M.Let’s take an example to understand the problem, Input − N = 6, M = 3Output − 6Explanation −To solve this problem, there will be two cases, one if the position is greater than half the position (second half), the opposition will be the first half and vise versa.Let’s create a formula for this mathematically, Case 1 − if ...
Read More