Simultaneous Equations in Two Unknowns

June 18, 2012 blog math

Consider this problem: A list of distinctive integers in random order is provided. The integer is in the range of \(1\) to \(N\) and there are \(N-1\) integers provided, i.e. one integer in \([1,N]\) is not in the provided list. Find that number in \(O(1)\) space and \(O(N)\) time. [more]

Threads

June 12, 2012 blog code

C++11 came out for a while and recently I did some experiment with it. The most interesting feature in C++11 to me is the standardization of threading syntax in the language. Before that, we can only use pthread library for threading. [more]

pthread

June 7, 2012 blog code

pthread is the standard way of multithread programming in C in UNIX. It is a fork-join model of parallel processing, and in the library of pthread, the following data structure is defined: [more]

Laundry optimization

June 7, 2012 blog math

Usually, the laundry machine comprises a rotatory basket and a water level sensor at its top. Such design is a result of optimal laundry process. [more]