News for hackers. Stuff that matters.
Re:Advanced Data Structures by stuxnet79 on Friday November 04, 2016 @11:41AM (#12873426)
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/teaching/algorithms/

Re:Advanced Data Structures by jefferickson on Friday November 04, 2016 @12:31PM (#12873809)
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 by Jun8 on Friday November 04, 2016 @01:00PM (#12874048)
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 by ludwigschubert on Saturday November 05, 2016 @03:19AM (#12878580)
Oh this is a fun rabbit hole to go down:

Gauss indeed wrote "methodisches tatonniren"[1], the latter of which is not a common German word, nor does it suggest grouping. I believe it to be an expression used at the time which was borrowed from French "tâtonner", which means "fumble", to describe a step-by-step process, "approaching" a solution. The closest I get in modern German is "herantasten", which in turn does not have an elegant English translation; you will have to take its elements "heran" (onto) and "tasten" (touch/feel/grope) individually to judge how close it is to fumble.

So, methodical groping is not as far off as you might have thought!

[1] https://books.google.com/books?id=3jEDAAAAQAAJ&pg=RA1-PA106&... This may be a typo—the regular verb form would be "tatonnieren"—then again a lot of German spelling has changed since the time of those letters.

Re:Advanced Data Structures by bonzini on Saturday November 05, 2016 @10:06AM (#12879816)
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.

Re:Advanced Data Structures by scns on Saturday November 05, 2016 @03:33PM (#12881467)
>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

Re:Advanced Data Structures by bonzini on Saturday November 05, 2016 @05:11PM (#12881912)
Yup, "groping around" is not at all the same as "groping"!!!
Re:Advanced Data Structures by skiplist1 on Saturday November 05, 2016 @05:53AM (#12878995)
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.
Re:Advanced Data Structures by sobani on Tuesday November 08, 2016 @07:16AM (#12899617)
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 by graycat on Friday November 04, 2016 @05:14PM (#12876177)
Thanks.

Given a directed graph with on each arc a maximum flow and a cost per unit of flow, how to find the least cost flows for a given total flow? That is linear programming. The simplex algorithm takes on a special form, and a simplex basic solution corresponds to a spanning tree. A simplex pivot is adding an arc to the tree to yield a circuit, and getting the cost of sending a unit of flow around the circuit evaluates that new arc. Etc.

W. Cunningham defined a strongly feasible basic solution which avoids cycling.

IIRC, D. Bertsekas has a good (polynomial) algorithm for that problem.

I didn't see such mentioned in your table of contents.

On my 14" screen, your PDF files would be much easier to read if the maximum number of characters per line was about 50.

Re:Advanced Data Structures by 0xmohit on Friday November 04, 2016 @12:34PM (#12873830)
Thanks. Easy to remember domain :)
Re:Advanced Data Structures by mrkgnao on Friday November 04, 2016 @01:07PM (#12874109)
TIL there is a .wtf TLD.
Re:Advanced Data Structures by 0xmohit on Friday November 04, 2016 @01:19PM (#12874232)
There's also a .study TLD. And algorithms.study is available!
Re:Advanced Data Structures by bogomipz on Saturday November 05, 2016 @12:48PM (#12880549)
Hi, I looked at some of your lecture videos which also look great. You have a wonderful teaching style. Is there any possibility of these lecture videos getting on youtube? Watching is a little choppy. Cheers.
Re:Advanced Data Structures by nojvek on Tuesday November 08, 2016 @11:50AM (#12901757)
This is awesome. I'm loving the model of computation Notes
Re:Advanced Data Structures by misoukrane on Friday November 04, 2016 @03:14PM (#12875127)
Thanks for making the resources free.
Re:Advanced Data Structures by ambar123 on Saturday November 05, 2016 @12:28AM (#12878176)
What resource bro...
Re:Advanced Data Structures by nextos on Friday November 04, 2016 @12:06PM (#12873617)
For beginners, I've always thought Aho, Hopcroft and Ullman's Data Structures & Algorithms is a bit under-rated [1]. It's short, mathematically inclined and contains very clear Pascal pseudo-code.

[1] https://www.amazon.com/dp/0201000237

Re:Advanced Data Structures by ljw1001 on Saturday November 05, 2016 @09:32AM (#12879700)
(edit) Their book, The Design and Analysis of Computer Algorithms, impressed me greatly for the clarity of the thinking and conciseness of explanation, not just compared to other algorithm books, but against anything I've read in any subject.
Re:Advanced Data Structures by kyteland on Friday November 04, 2016 @01:57PM (#12874506)
Jeff is also a great professor. If you ever get the chance to take a course with him, do it. You won't regret it. I had him for both 173 and 373 back in the day, and credit his teaching style for the immense amount of material I picked up.

Also, this: http://jeffe.cs.illinois.edu/teaching/pikachu.html

Re:Advanced Data Structures by excelangue on Friday November 04, 2016 @09:20PM (#12877579)
I'm currently taking 374 (the new 373). Unfortunately Jeff isn't leading my lectures, but the couple times he's subbed in were excellent. Really looking forward to taking 473 with Jeff next semester!
Re:Advanced Data Structures by justicezyx on Friday November 04, 2016 @01:28PM (#12874306)
I personally favor TAOCP much more than CLRS. TAOCP reads so much fun. The historical accounting is so appealing.

"Algorithm design manual" is another my favorite.

I never find CLRS appealing to read other than being used as a textbook in a formal class.

Re:Advanced Data Structures by susan_hall on Saturday November 05, 2016 @03:39PM (#12881489)
It is strange that neither Google nor Amazon can find this book:

https://www.google.com/search?q=Algorithms+Jeff+Erickson+sit...

Re:Advanced Data Structures by avyfain on Sunday November 06, 2016 @01:02PM (#12886243)
According to the author, it isn't a textbook: "Am I writing a textbook? No. All textbooks suck."
Re:Advanced Data Structures by susan_hall on Wednesday November 16, 2016 @01:14AM (#12964911)
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 by chillee on Thursday November 17, 2016 @12:39PM (#12979543)
It's only available as an ebook.

I found it trivially at

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

Re:Advanced Data Structures by bogomipz on Saturday November 05, 2016 @12:24PM (#12880399)
I had no idea about this. This looks fantastic! Theres a whole chapter on "advanced dynamic programming."!

I know people like to debate the merits of "thee algorithm book" be it CLRS or Desgupta etc. but I find that having many such books is extremely beneficial - occasionally one author will articulate a particular insight that will resonate for me in such a way that makes me believe I maybe hadn't completely internalized that thing before, despite having read similar content from other sources on many occasions and believing I had.

Anyway this looks like a great such addition to my personal canon. Thanks for sharing!

Re:Advanced Data Structures by marrs on Friday November 04, 2016 @11:47AM (#12873481)
is there a print version?
Re:Advanced Data Structures by stuxnet79 on Friday November 04, 2016 @11:52AM (#12873523)
No but I printed this PDF (http://jeffe.cs.illinois.edu/teaching/algorithms/everything....). 1250 pages. Not sure about the legality of it.
Re:Advanced Data Structures by jefferickson on Friday November 04, 2016 @12:30PM (#12873797)
Totally legal! (Just don't sell it for profit.)
Re:Advanced Data Structures by frr149 on Friday November 04, 2016 @01:32PM (#12874337)
Why don't you sell it for profit? ;-) Lulu or Kindle if you don't want to deal with editors.
Re:Advanced Data Structures by rak00n on Saturday November 05, 2016 @02:29AM (#12878463)
+1

As a kindle user I'd love to see a kindle edition.

Re:Advanced Data Structures by dkersten on Tuesday November 08, 2016 @04:45AM (#12898907)
I would happily pay for both a kindle and print version.
Re:Advanced Data Structures by pryelluw on Friday November 04, 2016 @12:49PM (#12873969)
Fantastic resource. Do you have nay more like it? I'm always hungry for stuff like this. :)
Re:Advanced Data Structures by darylfritz on Friday November 04, 2016 @02:17PM (#12874690)
> Not sure about the legality of it.

Says on the title page: Creative Commons!

"Attribution-NonCommercial-ShareAlike 4.0 International"

https://creativecommons.org/licenses/by-nc-sa/4.0/

Re:Advanced Data Structures by shogun21 on Friday November 04, 2016 @11:56AM (#12873559)
Suppose we want to prove that every string is perfectly cromulent. I love it already.
Re:Advanced Data Structures by pryelluw on Friday November 04, 2016 @12:48PM (#12873966)
Great link, thanks for sharing.