4 ms·
Dear HN: What interesting algorithms would you like to read about?
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 14y agohomomorphic signatures?
- mlxer 14y agoBayesian networks. Linear programming - not because it is cool but because it is so useful.
- bking 14y agoMutating Algorithms?
- cschmidt 14y agoGranted, they are data structures and not algorithms, but skip lists are really cool.
- nry 14y agoA step by step implementation of a bloom filter would be awesome.
- pizza 14y agoIf you could really easily explain FFT algorithms, that'd be sweet!
- fjellfras 14y agoWould 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 14y agoDynamic 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.