Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Advanced Data Structures

courses.csail.mit.edu

Post reply on HN
Print view View original

71–80 of 148 posts

Re: Advanced Data Structures

#71

Post by jefferickson »

stuxnet79 wrote: post #56

I never hear anybody mentioning him but Jeff Erickson's 'Algorithms' textbook [1] has some of the most lucid explanations I've come across. CLRS is often times impenetrable and for the times I didn't like its explanation of something I turned to Jeff Erickson's book and it hasn't failed me yet. I'd urge anybody trying to solidify algorithms and data structures to take a look at it. [1] http://jeffe.cs.illinois.edu/te…

Thanks for the shout-out! If you can't remember the long URL, http://algorithms.wtf also works. Please send me bug reports!

Re: Advanced Data Structures

#72

Post by 0xmohit »

jefferickson wrote: post #71
stuxnet79 wrote: post #56

I never hear anybody mentioning him but Jeff Erickson's 'Algorithms' textbook [1] has some of the most lucid explanations I've come across. CLRS is often times impenetrable and for the times I didn't like its explanation of something I turned to Jeff Erickson's book and it hasn't failed me yet. I'd urge anybody trying to solidify algorithms and data structures to take a look at it. [1] http://jeffe.cs.illinois.edu/te…

Thanks for the shout-out! If you can't remember the long URL, http://algorithms.wtf also works. Please send me bug reports!

Thanks. Easy to remember domain :)

Re: Advanced Data Structures

#73

Post by jonjacky »

0x54MUR41 wrote: post #28

Thank you for sharing this. Anyone would recommend resources for learning fundamental of data structures? Book, video, or courses are welcome. I don't care the programming languages that are used for implementations. I am OK with C.

In their book The Practice of Programming, Kernighan and Pike explain the really important stuff in about 30 pages, chapter 2 in the book. They cover four data structures: array, list, tree and hash table, and two kinds of algorithms: sorting and searching. They say that just these are enough for most common situations. (They use C.)

Re: Advanced Data Structures

#75

Post by pryelluw »

jefferickson wrote: post #70
stuxnet79 wrote: post #58

Earlier quoted context omitted.

No but I printed this PDF ( http://jeffe.cs.illinois.edu/teaching/algorithms/everything.... ). 1250 pages. Not sure about the legality of it.

Totally legal! (Just don't sell it for profit.)

Fantastic resource. Do you have nay more like it? I'm always hungry for stuff like this. :)

Re: Advanced Data Structures

#76

Post by kyberias »

nekopa wrote: post #52
shanusmagnus wrote: post #43

Earlier quoted context omitted.

This book is often recommended, but I would dearly love to know how many of its recommenders have actually read it.

I have read the first 50 pages about a 100 times. Does that count? P.S. I have never recommended it to anyone though, I don't recommend books I haven't read all the way through. I will get through TAOCP one day, (it's now on my retirement bucket list, along with learning Sanskrit) but I first need to read through a bunch of Math books forst, so I can get past the 50 page hump.

I wonder, what might be a suitable set of books to read before TAOCP?

Might this one suffice: Concrete Mathematics: A Foundation for Computer Science (Knuth et.al.)

Re: Advanced Data Structures

#77

Post by hvmonk »

nekopa wrote: post #52
shanusmagnus wrote: post #43

Earlier quoted context omitted.

This book is often recommended, but I would dearly love to know how many of its recommenders have actually read it.

I have read the first 50 pages about a 100 times. Does that count? P.S. I have never recommended it to anyone though, I don't recommend books I haven't read all the way through. I will get through TAOCP one day, (it's now on my retirement bucket list, along with learning Sanskrit) but I first need to read through a bunch of Math books forst, so I can get past the 50 page hump.

off the topic, but what made you curious about Sanskrit?

Re: Advanced Data Structures

#79

Post by Jun8 »

jefferickson wrote: post #71
stuxnet79 wrote: post #56

I never hear anybody mentioning him but Jeff Erickson's 'Algorithms' textbook [1] has some of the most lucid explanations I've come across. CLRS is often times impenetrable and for the times I didn't like its explanation of something I turned to Jeff Erickson's book and it hasn't failed me yet. I'd urge anybody trying to solidify algorithms and data structures to take a look at it. [1] http://jeffe.cs.illinois.edu/te…

Thanks for the shout-out! If you can't remember the long URL, http://algorithms.wtf also works. Please send me bug reports!

Looks great, thanks a lot!

While causally browsing I noted the following in the 8-queens backtracking example:

"The following recursive algorithm, essentially due to Gauss (who called it “methodical groping”), ..."

Hilarious, especially given the current situation. I'd like to know what his original German term was.

Re: Advanced Data Structures

#80

Post by mrkgnao »

jefferickson wrote: post #71
stuxnet79 wrote: post #56

I never hear anybody mentioning him but Jeff Erickson's 'Algorithms' textbook [1] has some of the most lucid explanations I've come across. CLRS is often times impenetrable and for the times I didn't like its explanation of something I turned to Jeff Erickson's book and it hasn't failed me yet. I'd urge anybody trying to solidify algorithms and data structures to take a look at it. [1] http://jeffe.cs.illinois.edu/te…

Thanks for the shout-out! If you can't remember the long URL, http://algorithms.wtf also works. Please send me bug reports!

TIL there is a .wtf TLD.
Post reply on HN