Dear HN: What interesting algorithms would you like to read about?

https://news.ycombinator.com/item?id=4426924

by nicksdjohnson • 14 years ago

12 8 14 years ago

news.ycombinator.com

I'm the author of the Damn Cool Algorithms series of posts (http://blog.notdot.net/tag/damn-cool-algorithms), a couple of which have been featured here on HN, and I'm looking at resuming the series on a more regular basis.

What algorithms do you think are 'damn cool' and not already sufficiently well written about in an accessible manner?

remosi• 14 years ago

homomorphic signatures?

mlxer• 14 years ago

Bayesian networks.

Linear programming - not because it is cool but because it is so useful.

bking• 14 years ago

Mutating Algorithms?

cschmidt• 14 years ago

Granted, they are data structures and not algorithms, but skip lists are really cool.

nry• 14 years ago

A step by step implementation of a bloom filter would be awesome.

pizza• 14 years ago

If you could really easily explain FFT algorithms, that'd be sweet!

fjellfras• 14 years ago

Would you mind me asking you a question? It is pretty obvious that you are good at algorithms. Would you mind sharing how you got good at them?

I ask because although I am decent at programming as well as putting together the general structure of a program I seem to be weak at algorithms and have not had much success while trying to improve. Any advice: books / methodology is welcome.

Thanks

snikolov• 14 years ago

Dynamic Time Warping is a pretty neat application of dynamic programming that takes two time series and tries to squish one time series to look like the other, with some constraints that you can't do too much squishing. This is used a lot in speech recognition to normalize away variation like e.g. how long you spend on a vowel sound.

Dear HN: What interesting algorithms would you like to read about?

Related Stories