Skip to content

C/C++ implementations of data structures, algorithms, and common designs.

License

Notifications You must be signed in to change notification settings

chuyangliu/jumble

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Jumble

C/C++ implementations of data structures, algorithms, and common designs.

Name Sources Notes
SharedPtr test .hpp My own version of std::shared_ptr.
UniquePtr test .hpp My own version of std::unique_ptr.
Linked List test .hpp Doubly linked list and merge sort.
Binary Heap test .hpp Heap implemented with complete binary tree.
Hash Table test .hpp Hash table with conflicting entries appended to linked list.
AVL Tree test .hpp Self-balancing binary search tree.
Graph test .hpp Graph implemented with adjacency list and matrix.
Sorting test .hpp Common sorting algorithms.
N-Puzzle test .hpp A* search to solve the N-Puzzle problem.
Dijkstra test .hpp Algorithm to find shortest path between nodes in a graph.
MD5 test .hpp MD5 hash function.
Calculator test .hpp .cpp Infix arithmetic expression calculator based on recursive descent parser.
Web Server example .h .c Single-threaded web server.
Greeting example .h .c Funny ASCII art for a greeting.

Installation

Build with CMake:

mkdir build
cd build
cmake ..
cmake --build .

C++ builds will be located at build/cpp. C++ implementations come with unit tests which can be run with CTest:

ctest --test-dir cpp

C builds will be located at build/c. C implementations don't have unit tests. Please run each binary individually:

./c/example_websvr

License

See the LICENSE file for license rights and limitations.

About

C/C++ implementations of data structures, algorithms, and common designs.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published