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 …
Category: c / c++
Algorithms Series: 0/1 BackPack – Dynamic Programming and BackTracking
April 22, 2018
algorithms, c / c++, dynamic programming, Dynamic Programming, Knapsack Problems, math
No Comments
Given n items with size A (i from 0 to n – 1), an integer m denotes the size of a backpack. How full you can fill this backpack? …
Data Structures and Algorithms Series – Majority Number (Boyer–Moore majority vote algorithm)
Given an array of integers, the majority number is the number that occurs more than half of the size of the array. Find it in O(n) time and O(1) …
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. …
BTC Hard-Fork via C program (Linux) and How to Claim BCC?
August 5, 2017
Bitcoins, blockchain, BTC, c / c++, C/C++, Cryptocurrency, Cryptocurrency, programming languages
No Comments
The Bitcoin hard-forked this Month (1 Aug 2017), which is the biggest great news in the bitcoin world. The fork is the operation for process to duplicate the code …