问题
I am searching for an online resource referring to data structures and algorithms. Basicaly what I am interested in, is a kind of comprehensive list of things such as: when a data structure or algorithm is used, pros and cons compared to each other, real life-problem usage, etc.
I have a couple of popular books on the subject, like "introduction to algorithms" and "algorithm design manual", and have found code implementations of various data structures and algorithms online. But what I can't find is a web page listing them all together.
So I am looking for a reference online page, where I can have an overview of all those structures (lists, maps, sets, trees, queues and their various implementations and ideally searching or sorting algos - merge sort, quick sort, their big-O performance, etc), perhaps all in a tabular format, with their features, comparisons and general uses listed together.
Not sure if such resource exists. I would appreciate any pointing to the right direction.
Many thanks in advance
回答1:
Please try following link: Dictionary of algorithms
回答2:
I am not sure of the kind of resource you are looking for exists but there are some very good university classes on www.youtube.com/edu which will surely help you to revise the concept of data structures and algorithms.
- Data structure class by Prof. Jonathan at UC, Berkeley is really good on youtube is very good, link here.
- Academic Earth CS Lectures
- Berkeley Webcast Links
回答3:
It is best to search through University websites ... they have a lot of resources on that matter ... for example http://users.cs.fiu.edu/~weiss/dsaa_c++/code/
回答4:
Did you try on Wikipedia?
There are different good pages about data structures, like this one on queues.
Have fun!
回答5:
MIT Online has a lot of good resources
回答6:
Here is a website showing Big O analysis comparisons of algos http://bigocheatsheet.com/
来源:https://stackoverflow.com/questions/1563188/comparisons-of-data-structures-algorithms-basic-computer-science-online-resou