0
-1
In a normal hash table, a key is hashed then linear search is performed in the bucket where the key will be found if it exists in the hash table. A successful search terminates as soon as the key is found, on average half-way through the bucket, but an unsuccessful search requires that every item...
The Sixers sequence is a name that can be given to sequence A087409. I learned about this sequence in a Numberphile video, and it can be constructed as follows:
First, take the multiples of 6, written in base 10:
6, 12, 18, 24, 30, 36, ...
Next, concatenate the numbers into a stream of digits:...
Make a snake fill any maze (until it gets stuck).
The snake
The snake starts at a given starting point, pointing EAST. It moves by having always a wall or a part of its body immediately to the LEFT of its head ("left-hand rule wall follower"), until it gets stuck because all the four directions...
enum Weekday {
INVALID,
MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY, SATURDAY, SUNDAY
};
Weekday operator+(Weekday w, int n) {
if (w == INVALID) return w;
n %= 7;
if (n < 0) n += 7;
return Weekday((n + (w - 1)) % 7 + 1);
}
Weekday operator+(int n, Weekday w) { return w + n; }
Weekday...
Anonymous
