Difference between revisions of "User:Minooz/DSA"

From CDOT Wiki
Jump to: navigation, search
(Created page with '== Data Structure == === Resources === * [http://www.vogella.de/algorithms.html vogella]')
 
(→‎TRIE)
 
(12 intermediate revisions by the same user not shown)
Line 2: Line 2:
 
=== Resources ===
 
=== Resources ===
 
* [http://www.vogella.de/algorithms.html vogella]
 
* [http://www.vogella.de/algorithms.html vogella]
 +
* [http://www.netalive.org/codersguild/posts/1202.shtml palindrome static]
 +
 +
 +
=== Animation - processing.js ===
 +
Processing.js @ http://processingjs.org/
 +
 +
==== Selection Sort ====
 +
* [http://en.wikipedia.org/wiki/Selection_sort in wikipedia]
 +
* [http://techblog.floorplanner.com/2010/10/29/selection-sort-in-javascript/ in javascript]
 +
* [http://en.wikibooks.org/wiki/Algorithm_Implementation/Sorting/Selection_sort implementation in various languages]
 +
*How to run and debug the sketch in Eclipse:
 +
 +
:1- [http://zenit.senecac.on.ca/wiki/index.php/User:Minooz/OSD600/processing 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 ====
 +
* [https://cs.senecac.on.ca/~catherine.leung/sketches/processing.js processing.js code]
 +
* [https://cs.senecac.on.ca/~catherine.leung/sketches/bubble//bubble.pde bubble.pde]
 +
* [https://cs.senecac.on.ca/~catherine.leung/sketches/animarray.pde animarray.pde]
 +
* [https://cs.senecac.on.ca/~catherine.leung/sketches/bubble.html presentation]
 +
 +
 +
 +
 +
==== Merge sort ====
 +
* [http://www.inf.fh-flensburg.de/lang/algorithmen/sortieren/merge/mergen.htm example]
 +
 +
==== Hash Table====
 +
* [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://www.daniweb.com/software-development/c/threads/104887]
 +
* [http://www.sparknotes.com/cs/searching/hashtables/section1.html graph]
 +
* [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://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]
 +
 +
 +
==== TRIE ====
 +
* [http://www.technicalypto.com/2010/04/trie-in-java.html trie in java]
 +
* [http://www.cs.bu.edu/teaching/c/tree/trie/ sample]
 +
* [http://www.technicalypto.com/search/label/C%2B%2B trie c++]
 +
 +
==== Linked list====
 +
 +
* [http://www.cplusplus.com/articles/E3wTURfi/ linked list and binary search tree]
 +
 +
==== 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]

Latest revision as of 20:04, 26 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



Merge sort

Hash Table


TRIE

Linked list

templates


sample codes

Retrieved from "https://wiki.cdot.senecapolytechnic.ca/w/index.php?title=User:Minooz/DSA&oldid=74937"