From fb62dbc5bafc0fa9c269401073b6b7a4c9685422 Mon Sep 17 00:00:00 2001 From: saq10002 Date: Sat, 4 Oct 2014 19:08:45 -0400 Subject: [PATCH 1/3] Create README.md --- README.md | 34 ++++++++++++++++++++++++++++++++++ 1 file changed, 34 insertions(+) create mode 100644 README.md diff --git a/README.md b/README.md new file mode 100644 index 0000000..7dc3b5e --- /dev/null +++ b/README.md @@ -0,0 +1,34 @@ +yasi +==== + +Yet Another Skiena Implementation + +About +===== +This is an ongoing project where I implemented various data structures and algorithms in C++, loosely following the content of the Alogirhtms Manual book by Steven Skiena. + +The code is written using standard C++ in Microsoft Visual Studio 2013. Code is tested using Google C++ framework. + +Data Structures (So Far) +======================== +Singly/Doubly linked lists with iterators +Binary tree +Heap and Priority Queue, both regular and mutable (where you can change keys of existing elements) +Binary search tree (BST) +Dictionary based on BST +Hash tables + > Linear probing + > Separate chaining + > Hop Scotch +Graph (adjacency list) +Coming soon: Locality sensitive hashing (LSH) + +Algorithms +========== +Graph Algorithms: + > BFS +Coming soon: Approximate near neighbor search using LSH + +Authors and Contributors +======================== +Right now, there is only one author: Saad Quader (@saq10002) From 048330eac19b8b23f18eeffc3936d70d43583bf2 Mon Sep 17 00:00:00 2001 From: saq10002 Date: Sat, 4 Oct 2014 19:14:05 -0400 Subject: [PATCH 2/3] Update README.md --- README.md | 30 ++++++++++++++++-------------- 1 file changed, 16 insertions(+), 14 deletions(-) diff --git a/README.md b/README.md index 7dc3b5e..d17a39a 100644 --- a/README.md +++ b/README.md @@ -3,30 +3,32 @@ yasi Yet Another Skiena Implementation -About -===== -This is an ongoing project where I implemented various data structures and algorithms in C++, loosely following the content of the Alogirhtms Manual book by Steven Skiena. +This is an ongoing project where I am writing various data structures and algorithms in C++, loosely following the content of the Alogirhtms Manual book by Steven Skiena. The code is written using standard C++ in Microsoft Visual Studio 2013. Code is tested using Google C++ framework. Data Structures (So Far) ======================== -Singly/Doubly linked lists with iterators -Binary tree -Heap and Priority Queue, both regular and mutable (where you can change keys of existing elements) -Binary search tree (BST) -Dictionary based on BST -Hash tables - > Linear probing - > Separate chaining - > Hop Scotch -Graph (adjacency list) +* Singly/Doubly linked lists with iterators +* Binary tree +* Heap and Priority Queue + + regular + + mutable (where you can change keys of existing elements) +* Binary search tree (BST) +* Dictionary based on BST +* Hash tables + + Linear probing + + Separate chaining + + Hop Scotch +* Graph (adjacency list) + Coming soon: Locality sensitive hashing (LSH) Algorithms ========== Graph Algorithms: - > BFS + * BFS + Coming soon: Approximate near neighbor search using LSH Authors and Contributors From 2e042ee3c3946328c672a83deb2397f5ec7f730f Mon Sep 17 00:00:00 2001 From: saq10002 Date: Sat, 4 Oct 2014 19:14:24 -0400 Subject: [PATCH 3/3] Update README.md --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index d17a39a..38d8934 100644 --- a/README.md +++ b/README.md @@ -3,7 +3,7 @@ yasi Yet Another Skiena Implementation -This is an ongoing project where I am writing various data structures and algorithms in C++, loosely following the content of the Alogirhtms Manual book by Steven Skiena. +This is an ongoing project where I am writing various data structures and algorithms in C++, loosely following the content of the Algoirhtms Manual book by Steven Skiena. The code is written using standard C++ in Microsoft Visual Studio 2013. Code is tested using Google C++ framework.