aspose file tools*
The moose likes Java in General and the fly likes DataStuctures and algorithms Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Java » Java in General
Bookmark "DataStuctures and algorithms" Watch "DataStuctures and algorithms" New topic
Author

DataStuctures and algorithms

narain ashwin
Ranch Hand

Joined: Dec 27, 2007
Posts: 48
Hi all,
I am looking for a Data structures and algorithms book that would help me understand the following things
1. Different data structures like List, Map, different types of tress like B-Tree, Red black tree
2. Sorting algorithms like Heap,bubble,Quick etc..
3. Searching algorithms
4. Big O Notation

I am short on time so I need to learn them over this weekend, please suggest some book that would help me achieve this goal. TIA


I drink two cappuccinos a day.Is that of any help to solve java problems??
JBoss 6 - Admin console Username/pwd: admin/admin
fred rosenberger
lowercase baba
Bartender

Joined: Oct 02, 2003
Posts: 11479
    
  16

This is the classic book on the topic that many CS classes use. I'm not sure it's a weekend kind of book, though.

It is very detailed, and IMHO a fantastic book.

And there is always Knuth's book, another classic.


There are only two hard things in computer science: cache invalidation, naming things, and off-by-one errors
Winston Gutkowski
Bartender

Joined: Mar 17, 2011
Posts: 8223
    
  23

narain ashwin wrote:I am short on time so I need to learn them over this weekend...

And what do you plan to do next week - square the circle?

By next Monday you might be able to name some of the algorithms in the books that Fred suggested (both excellent, BTW), and perhaps give a cursory explanation of where and when they're used. Understanding them will take you years, unless you're a Mensa member.

Winston


Isn't it funny how there's always time and money enough to do it WRONG?
Articles by Winston can be found here
Randall Twede
Ranch Hand

Joined: Oct 21, 2000
Posts: 4347
    
    2

if you are short on time, i would try the tutorials at oracle.com
i am sure they have some info there.


SCJP
Visit my download page
dennis deems
Ranch Hand

Joined: Mar 12, 2011
Posts: 808
Wait, what? You are saying you need to learn an entire semester's worth of content in two days. Should the rest of us just fold up our CS degrees into paper airplanes?
Hunter McMillen
Ranch Hand

Joined: Mar 13, 2009
Posts: 492

I learned most of the algorithms I know from:

Introduction to Design and Analysis of Algorithms, by Anany Levitin (http://www.amazon.com/Introduction-Design-Analysis-Algorithms-2nd/dp/0321358287)

Most of this book is on Google books, and there are psuedocode algorithms laid out in the text already, so if you are trying to learn/implement a lot of algorithms quickly, this would be a good place to start.

Hunter


"If the facts don't fit the theory, get new facts" --Albert Einstein
 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: DataStuctures and algorithms