We seem to be in the golden age of version control, with a ton of choices, all of which have their pros and cons. Here are the ones I see most used: svn – currently the most popular open source? git – very hot since Linus switched to it mercurial – some smart people I … Read more
REVISED. This is my Nth attempt to explain it. Suppose you have a simple deterministic procedure that executes repeatedly, always following the same sequence of statement executions or procedure calls. The procedure calls themselves write anything they want sequentially to a FIFO, and they read the same number of bytes from the other end of … Read more
An error means that the compiler is physically unable to deal with your code. A warning means that the compiler is capable of dealing with your code, but it believe that what you have written is wrong in some way. It seems pretty clear cut to me – it should be a warning. Besides, what … Read more
Create a stack containing nodes that could be part of a tree Push operands on a stack (A, 2, B, etc. are operands) as leaf-nodes, not bound to any tree in any direction For operators, pop the necessary operands off the stack, create a node with the operator at the top, and the operands hanging … Read more
Convert all of the colors to the CIE Lab color space and compute the distance in that space deltaE = sqrt(deltaL^2 + deltaA^2 + deltaB^2) Colors with the lowest deltaE are the most perceptually similar to each other.
Maybe a simple bank situation. class Account { double balance; void withdraw(double amount){ balance -= amount; } void deposit(double amount){ balance += amount; } void transfer(Account from, Account to, double amount){ sync(from); sync(to); from.withdraw(amount); to.deposit(amount); release(to); release(from); } } Obviously, should there be two threads which attempt to run transfer(a, b) and transfer(b, a) at … Read more
In Debugging Microsoft .NET 2.0 Applications John Robbins has a big section on assertions. His main points are: Assert liberally. You can never have too many assertions. Assertions don’t replace exceptions. Exceptions cover the things your code demands; assertions cover the things it assumes. A well-written assertion can tell you not just what happened and … Read more
“1” is equal to “1”. “0” comes before “2” (so “1040” < “12000”). “4” comes after “0” (so “1040” > “10000”).
Put all the letters in alphabetical order in the string (sorting algorithm) and then compare the resulting string.
There is a trivial bijective mapping from the power set of X = {A,B,C,D,E,F,G,H,I} to the set of numbers between 0 and 2^|X| = 2^9: Ø maps to 000000000 (base 2) {A} maps to 100000000 (base 2) {B} maps to 010000000 (base 2) {C} maps to 001000000 (base 2) … {I} maps to 000000001 (base … Read more