C++ Function to Check if Integer is Power of Two
Given an integer, write a function to determine if it is a power of two. This is not new, and the solution has been posted at Using a Faster …
Category: c / c++
C++ Function to Get File Version using Win32 API (ANSI and Unicode version)
On Windows Operating System, the PE executables have file extension ending with *.exe and the DLL (Dynamic Link Library) end with *.dll. If you right click the property, and …
Using the Dynamic Programming Algorithm, the Depth First Search or Breadth First Search to Solve House Robber Problem (Largest Sum of Non-Adjacent Numbers)
April 15, 2015
algorithms, BFS, Breadth First Search, c / c++, Depth First Search, DFS, dynamic programming, Dynamic Programming, Memoization, python, Recursion
3 Comments
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping you from robbing each …
C++ and Python to Compute the Pascal Triangle
Given an index k, return the k-th row of the Pascal’s triangle. For example, given k = 3, Return . Could you optimize your algorithm to use only O(k) …
How to Call Win32 APIs in C++ code – Quick Tutorial
Windows OS is full of DLLs (Dynamic Link Library). Each DLL file has some APIs, which can be used whenever needed (avoid re-inventing the wheel). For example, the system …