Thoughts on technology, the world, and life

Computation

“A Review Of The 1977 Turing Award Lecture By John Backus”

Dijkstra delivers some unusually sharp scholarly criticism

“How Software Companies Die”

A look at how software businesses lose their way

“How To Start A Startup”

Paul Graham on people, ideas, and competition

“How To Write Unmaintainable Code”

A mischievous guide to making the next programmer miserable

“PHP: A Fractal Of Bad Design”

A long critique of PHP’s inconsistent design

“The Definitive C++ Book Guide And List”

Choosing a book for learning C++

“The Rise And Fall Of The Independent Developer”

How legal risks threaten independent app makers

“The Rise Of Worse Is Better”

Thinking of Worse Is Better as iterative design

A Queue Implemented With Two Stacks

Building first-in, first-out behavior from stacks

A Stack Implemented With Two Queues

Building last-in, first-out behavior from queues

Artificial Intelligence

Could simulating a brain be enough to reproduce intelligence?

Binary Tree Mirror Equals

Recursively comparing two trees as mirror images

Binary Tree Sequentializations As Identities

Using traversal sequences to compare binary trees

Can You Make A Ransom Note From A Magazine?

Counting characters to see whether the letters are available

Compute The Middle Index

Two ways to calculate a midpoint

Convert A Sorted Array To A Binary Search Tree

Recursively building a search tree from sorted values

Decide If A Binary Tree Is A Binary Search Tree

Checking a binary tree’s ordering in Java

Decide Whether A Binary Tree Is Balanced

Checking subtree heights recursively in Java

Evolution Of A Switch

A narrower knob makes the iOS switch easier to read

Exit Status-Colored Bash Prompt

A compact prompt that changes color when a command fails

Find A Substring

A Java implementation of substring matching

Finding Overlapping Axis-Aligned Rectangles

An algorithm for detecting intersecting rectangles

Hackers And Painters

Paul Graham on programming as a craft of making things

Hacking A Google Interview

Resources for preparing for software engineering interviews

Homebrew And The OS X $PATH

Putting Homebrew’s binaries ahead of the system versions

Is An Integer A Power Of Two?

A short bitwise check in Java

Learning Ruby

First impressions of Ruby’s language design

Longest Contiguous Subarray

Finding the longest stretch with a nonnegative sum

Member Variables In Outer Class Scopes

Using a qualified this to reach an enclosing instance

Method Return Types Should Be As Specific As Possible

Give callers the strongest useful return interface

Nice Additions With Java 7

A few welcome improvements to Java’s syntax

OS X Computer Name Is Not The Host Name

Setting the hostname separately with scutil

OS X Terminal Meta Key

Making Option work as Meta in Terminal

Parse A Signed Integer

Converting a signed numeric string in Java

Partition Tree Nodes By Level

Grouping a binary tree’s nodes by depth

Password Scheme

How I used to turn an association into a password

Performance Numbers Useful To Software Engineers

Putting common computing operations on a nanosecond scale

Remember To Shut Down ExecutorService

Don’t leave Java’s executor threads running

Rename Files To Their Checksums

A Bash script for organizing files by content hash

Reorder An Array Randomly

A Java implementation of array shuffling

Search For A Path In A Graph

A Java graph traversal for checking reachability

Shuffling Arrays And Bias

Why the Fisher–Yates shuffle gives each result a fair chance

Signatures For Built-In Python Methods

Why methods written in C resist Python introspection

Simulate A Die Roll With Coin Tosses

Considering fairness and termination when turning coin tosses into rolls

Smoke Tests Vs. Sanity Tests

The difference between being able to test and being ready to test

Stack That Tracks The Minimum Element

Keeping track of the smallest value as elements come and go

The Beauty Of XOR

Finding the unpaired integer by canceling duplicates

The Best OS X VNC Client

The Mac’s built-in option for remote screen access

The Fallacies Of Distributed Computing

Eight dangerous assumptions about the network

Tower Of Hanoi

A Java solution to the classic disk-moving puzzle

π