The C++ Pitfalls of Checking Perfect Square using Binary Search
Write a method to check if a given integer is a perfect square e.g. 4, 9, 16, 25 … you cannot use the sqrt or pow functions. One solution …
Tag: c++
Monte Carlo solution for Mathematics × Programming Competition #7
September 28, 2017
algorithms, c / c++, javascript, math, monte carlo, Monte Carlo Simulation, Monte Carlo Simulation Algorithm
No Comments
A point is chosen randomly in a square. 4 lines are drawn to connect this point with the 4 vertices of this square, such that 4 triangles are formed. …
Efficient Hamming Distance Algorithms Between Two Integers in C++
The Hamming distance between two integers is the number of positions at which the corresponding bits are different. For example, given two integers x=1 and y=4, the hamming distance …
What are Proof Tests and how are they different to Unit Tests?
I describe two solutions in C++ and C# to the LineSpace Algorithm and I tested using the following pseudo-code: const int N = 1000; // number of test samples …
C/C++ Find the Difference of Two Lowercase Strings
You are given two strings s and t. String t is generated by random shuffling string s and then add one more letter at a random position. Return the …