Difference between revisions of "User:Minooz/DSA"

From CDOT Wiki
Jump to: navigation, search
(Hash Table)
(Hash Table)
Line 35: Line 35:
  
 
==== Hash Table====
 
==== Hash Table====
* [http://acc6.its.brooklyn.cuny.edu/~cis22/hashing/Linear.html Linear probing]
+
* [http://acc6.its.brooklyn.cuny.edu/~cis22/hashing/Linear.html Linear probing] -[http://www.daniweb.com/software-development/c/threads/100844]
* [http://acc6.its.brooklyn.cuny.edu/~cis22/hashing/Linked.html chaining]
+
* [http://acc6.its.brooklyn.cuny.edu/~cis22/hashing/Linked.html chaining] - [http://www.daniweb.com/software-development/c/threads/104887]
 
* [http://www.sparknotes.com/cs/searching/hashtables/section1.html graph]
 
* [http://www.sparknotes.com/cs/searching/hashtables/section1.html graph]
 
* [http://www.algolist.net/Data_structures/Hash_table/Simple_example simple example]
 
* [http://www.algolist.net/Data_structures/Hash_table/Simple_example simple example]
 
* [http://msdn.microsoft.com/en-us/library/ms379571(v=vs.80).aspx msdn]
 
* [http://msdn.microsoft.com/en-us/library/ms379571(v=vs.80).aspx msdn]
 +
* [http://eternallyconfuzzled.com/tuts/datastructures/jsw_tut_hashtable.aspx collision resolution]
 +
* [http://en.wikipedia.org/wiki/Hash_table#Resizing_by_copying_all_entries wiki hash table]
 +
* [http://www.cs.auckland.ac.nz/software/AlgAnim/hash_tables.html analysis]
 +
 +
 +
 +
==== templates====
 +
* [http://www.iis.sinica.edu.tw/~kathy/vcstl/templates.htm good tutorial]
 +
 +
 +
==== sample codes ====
 +
* [http://lua-users.org/wiki/SampleCode general - on data structure]

Revision as of 10:02, 11 November 2011

Data Structure

Resources


Animation - processing.js

Processing.js @ http://processingjs.org/

Selection Sort

1- My notes on wiki
2- Clone the processing repository to get the processing-core and the plug-in for Eclipse -> svn checkout http://processing.googlecode.com/svn/trunk/ processing-read-only
3- Run the plug-in as Eclipse Application
Switch to processing perspective.
New -> processing sketch -> choose the name and the folder.
Insert your processing sketch code in the sample .pde file that is created as default in the workspace.
run the code as processing sketch.
This will generate the .java code form the .pde file which can be found in the source folder in the file system.
4- Copy the generated .java file and paste it in a new package beside the processing-core package in the main instance of Eclipse application.
Now you can debug the code....

Bubble sort - Cathy


Hash Table


templates


sample codes