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

141–148 of 148 posts

Re: Advanced Data Structures

#141

Post by bonzini »

scns wrote: post #139
bonzini wrote: post #131

Earlier quoted context omitted.

The word "tâtonner" should be the same as Italian "procedere (proceed) a tastoni", since usually the circumflex accent in French correspond to an "s" in Italian. The meaning is "feel your way"---proceed carefully and at every step feel what is around you, as if you were walking on complete darkness.

>proceed carefully and at every step feel what is around you, as if you were walking on complete darkness. this would be a fitting translation of the german word "herantasten", which has nothing to do with groping btw

Yup, "groping around" is not at all the same as "groping"!!!

Re: Advanced Data Structures

#142

Post by avyfain »

susan_hall wrote: post #140
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…

It is strange that neither Google nor Amazon can find this book: https://www.google.com/search?q=Algorithms+Jeff+Erickson+sit...

According to the author, it isn't a textbook: "Am I writing a textbook? No. All textbooks suck."

Re: Advanced Data Structures

#144

Post by sobani »

skiplist1 wrote: post #127
jefferickson wrote: post #71

Earlier quoted context omitted.

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

I just skimmed over skiplist in point 10 of your book. The concept and definition of skiplist is easy to grok and it is well explained but in point 10 there is not any information as to when should I use a skiplist, what kind of problem a skiplist is a good tool to use. I have bookmarked your page, it seems to be a useful resource if it is complemented with a comparison and use case for all these data structures.

A skiplist is a good candidate for problems where you are considering some kind of self-balancing tree. I find a skiplist to be the simpler structure in those cases.

I personally used it in an observable collection library, where I needed efficient indexed insert and the ability to compute the index of a node.

Re: Advanced Data Structures

#145

Post by nojvek »

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!

This is awesome. I'm loving the model of computation Notes

Re: Advanced Data Structures

#146

Post by nekopa »

hvmonk wrote: post #77
nekopa wrote: post #52

Earlier quoted context omitted.

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?

Shame I saw this comment so late, but I do have a reason for this.

I'm an enthusiastic student of Buddhism. I long time ago, during university (late 80s) I attended a guest seminar called "What the Buddha Said" It was fascinating for a number of reasons, but the one that stuck with me over the years was about the translation.

As we know, language changes over time (my favorite example is from rap: "Not bad meaning bad but bad meaning good) So what had happened in the translation of a key Buddhist text was the understanding of one word: year. It was translated literally to mean a year, but actually, at that moment in time, the word actually meant a season. So 20 years passed, really meant 20 seasons, or 5 years had passed. And this led to a knock on in the meaning of words used.

So after that, I decided that one day, I will learn to read the texts in their original language.

Re: Advanced Data Structures

#147

Post by susan_hall »

avyfain wrote: post #142
susan_hall wrote: post #140

Earlier quoted context omitted.

It is strange that neither Google nor Amazon can find this book: https://www.google.com/search?q=Algorithms+Jeff+Erickson+sit...

According to the author, it isn't a textbook: "Am I writing a textbook? No. All textbooks suck."

So why can't Google find it? If it is an article, an essay or a series of lectures , Google should find it.

Re: Advanced Data Structures

#148

Post by chillee »

susan_hall wrote: post #147
avyfain wrote: post #142

Earlier quoted context omitted.

According to the author, it isn't a textbook: "Am I writing a textbook? No. All textbooks suck."

So why can't Google find it? If it is an article, an essay or a series of lectures , Google should find it.

It's only available as an ebook.

I found it trivially at

https://www.google.com/search?q=algorithms+jeff+erickson

Post reply on HN