Live data from Hacker News

Ask HN: What are your favorite algorithms?

news.ycombinator.com

21–30 of 93 posts

Re: Ask HN: What are your favorite algorithms?

#28
Knuth's DLX algorithm. Uses what he calls dancing links to perform backtracking in basically constant space with a clever trick on doubly linked lists.

He recently updated his implementation. Is very fun to read his notes on his implementation. In particular, he discusses things he had wrong.

If you like poor JavaScript implementations, I can post mine again.

Re: Ask HN: What are your favorite algorithms?

#29

As basic as it is, and completely uninventive, I've always loved Dijkstra's algorithm. It was probably the algorithm that cemented my love of computer science, it's such an elegant solution to a problem and so simple once you understand it.

Why "uninventive?"
Post reply on HN