Classic Algorithms Implemented in JavaScript

As poor as I did in my Algorithms class last semester, this would have been very helpful to reference. There's definitely a gap between the concept and implementation of CS concepts, being able to see an efficient implementation of something like Heap Sort really helps teach how it works.

Re: Classic Algorithms Implemented in JavaScript

#7

Post by brian_cloutier » Fri, Jul 20, 2018, 4:04 PM UTC

k__ wrote: post #5

What I would wish for is a list of common problems and how certain algorithms and data structures solve them.

I recommend Skiena's "The Algorithm Design Manual", it also includes some fun war stories of real world problems he was called in to solve, and the algorithms he used to solve them.

Re: Classic Algorithms Implemented in JavaScript

#8

Post by acqq » Fri, Jul 20, 2018, 4:12 PM UTC

cachesking wrote: post #4

It would be cool if these had tests around them where it made sense.

Already there:

https://github.com/trekhleb/javascript-algorithms/blob/maste...

Re: Classic Algorithms Implemented in JavaScript

#9

Post by cybrix12 » Fri, Jul 20, 2018, 4:59 PM UTC

Cool list but I would like to see them being implemented using FP approach when possible.

Re: Classic Algorithms Implemented in JavaScript

#10

Post by skrebbel » Fri, Jul 20, 2018, 5:19 PM UTC

I'm impressed by the commenting. This is much higher quality stuff than I expected!