Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
4 changed files
with
299 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,71 @@ | ||
| # Algorithms Lab | ||
|
|
||
| Includes implmentation of several algorithms in C, as well as their analysis chart. | ||
|
|
||
| ## Table of contents | ||
|
|
||
| - *Basic Programs* | ||
| - BinarySearchTree.c | ||
| - Graph Representations | ||
|
|
||
| - *Brute Forcing* | ||
| - Bubble Sort | ||
| - Knapsack | ||
| - Matrix Multiplication | ||
| - Partition | ||
| - String Matching | ||
| - Subset Sum | ||
|
|
||
| - *GCD* | ||
| - Conseq Integer GCD | ||
| - Euclid GCD | ||
| - Middle School GCD | ||
|
|
||
| - *Divide and Conquer* | ||
| - Merge sort | ||
| - NodeCount | ||
| - Quick sort | ||
|
|
||
| - *Decrease and Conquer* | ||
| - Topological sort | ||
| - Tree diameter | ||
|
|
||
| - *Combinatorial and Graph* | ||
| - Assignment problem | ||
| - Breadth first search | ||
| - Depth first search | ||
|
|
||
| - *Greedy Approach* | ||
| - Dijkstra's Algorithm | ||
| - Floyd Warshall's Algorithm | ||
| - Huffman Trees | ||
| - Knapsack | ||
| - Kruskal's Algorithm | ||
| - Prim's Algorithm | ||
| - Warshall's algorithm | ||
|
|
||
| - *Backtracking and Bounds* | ||
| - Hamilton circuit | ||
| - Knapsack problem | ||
| - N Queens problem | ||
| - Subset Sum | ||
|
|
||
| - *Space Time Tradeoffs* | ||
| - Closed hash table | ||
| - Horspool algorithm | ||
| - Open hash table | ||
|
|
||
| - *Transform and Conquer* | ||
| - AVL Tree | ||
| - Heap Creation | ||
| - Heap Delete | ||
| - Heapsort | ||
| - Two three tree (Help wanted) | ||
|
|
||
| - *Other* | ||
| - Nth Fibonacci | ||
| - Tower of Hanoi | ||
|
|
||
| ## Contributing | ||
|
|
||
| Feel free send a pull if you want to add another algorithm not implemented here/fixing some bugs. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,30 @@ | ||
| # Computer Networks Lab | ||
|
|
||
| Programs on socket programming in C. | ||
|
|
||
| ## Table of contents | ||
|
|
||
| - UDP Client Server | ||
| - Chat server | ||
| - Echo server | ||
| - Operations server | ||
|
|
||
| - TCP Client Server | ||
| - Dank FTP | ||
| - Echo server | ||
| - Exeggute server | ||
| - Multiple clients | ||
|
|
||
| - Concurrent Server | ||
| - File server | ||
| - Time server | ||
| - Synchronous IO Multiplexing | ||
| - Synchronous echo server | ||
| - Group chat client | ||
| - Time server | ||
|
|
||
|
|
||
| ## Contributing | ||
|
|
||
| Feel free send a pull if you want to add another algorithm not implemented here/fixing some bugs. |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,90 @@ | ||
| . | ||
| |____.DS_Store | ||
| |____App Layer | ||
| | |____43_NW_7.pdf | ||
| |____Concurrent Server | ||
| | |____.DS_Store | ||
| | |____files | ||
| | | |____common.h | ||
| | | |____deadpool.txt | ||
| | | |____file_client.c | ||
| | | |____file_server.c | ||
| | | |____halfbp.txt | ||
| | | |____hello.txt | ||
| | | |____ib.txt | ||
| | | |____machine.txt | ||
| | |____time | ||
| | | |____common.h | ||
| | | |____time_client.c | ||
| | | |____time_server.c | ||
| |____list.txt | ||
| |____Synchronous IO Multiplexing | ||
| | |____.DS_Store | ||
| | |____echo | ||
| | | |____.DS_Store | ||
| | | |____common.h | ||
| | | |____echo_client.c | ||
| | | |____echo_server.c | ||
| | |____group chat | ||
| | | |____.DS_Store | ||
| | | |____common.h | ||
| | | |____group_client.c | ||
| | | |____group_server.c | ||
| | |____group chat (Alt) | ||
| | | |____groupchatclient.c | ||
| | | |____groupchatserver.c | ||
| | |____select demo | ||
| | | |____select_demo.c | ||
| | | |____select_demo_alt.c | ||
| | |____time | ||
| | | |____common.h | ||
| | | |____time_client.c | ||
| | | |____time_server.c | ||
| |____TCP Client Server | ||
| | |____.DS_Store | ||
| | |____dftp | ||
| | | |____.DS_Store | ||
| | | |____common.h | ||
| | | |____dfclient.c | ||
| | | |____dfserver.c | ||
| | | |____files | ||
| | | | |____fibonacci.c | ||
| | | | |____helloworld.c | ||
| | | | |____numbers.c | ||
| | |____echo | ||
| | | |____common.h | ||
| | | |____echo_client.c | ||
| | | |____echo_server.c | ||
| | |____exeggute | ||
| | | |____.DS_Store | ||
| | | |____a.c | ||
| | | |____b.c | ||
| | | |____common.h | ||
| | | |____ex_client.c | ||
| | | |____ex_server.c | ||
| | |____multiple | ||
| | | |____.DS_Store | ||
| | | |____common.h | ||
| | | |____sq_client.c | ||
| | | |____sq_server.c | ||
| | |____temp | ||
| | | |____a.c | ||
| | | |____client.c | ||
| | | |____server.c | ||
| |____UDP Client Server | ||
| | |____.DS_Store | ||
| | |____chat | ||
| | | |____.DS_Store | ||
| | | |____client.c | ||
| | | |____common.h | ||
| | | |____server.c | ||
| | |____echo | ||
| | | |____common.h | ||
| | | |____echo_client.c | ||
| | | |____echo_client.o | ||
| | | |____echo_server.c | ||
| | | |____echo_server.o | ||
| | |____operations | ||
| | | |____common.h | ||
| | | |____op_client.c | ||
| | | |____op_server.c |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,108 @@ | ||
| # Data structures Lab | ||
|
|
||
| Programs implementing various data structures in C. | ||
|
|
||
| ## Table of contents | ||
|
|
||
|
|
||
| - Basic Programs | ||
| - Addition using pointers | ||
| - Array Print Pointer | ||
| - Complex number | ||
| - Decimal to Base | ||
| - Matrix Sum | ||
| - Nested Str Union | ||
| - Quadratic equation | ||
| - Sum of Array | ||
|
|
||
| - Basic Programs - Recursive | ||
| - Decimal to Binary | ||
| - Factorial | ||
| - Fibonacci | ||
| - GCD | ||
| - Product | ||
| - SumList | ||
| - Tower of Hanoi | ||
|
|
||
| - Binary Trees | ||
| - Binary Search Tree | ||
| - Binary Tree | ||
| - Binary Tree Array Representation | ||
| - Binary Tree Iterative | ||
| - BST Record Deletion | ||
| - BT Creation | ||
| - Postfix Tree | ||
| - Tree Path | ||
|
|
||
| - Linked List | ||
| - Doubly Linked List | ||
| - Intersection Linked List | ||
| - Linked List Queue | ||
| - Linked List Merge | ||
| - List Union | ||
| - Queue Link List | ||
| - Reverse DLL | ||
| - Reverse SLL | ||
| - Reverse SLL Recursion | ||
| - Stack Linked List | ||
| - Union Link List | ||
|
|
||
| - Linked List Applications | ||
| - Adjacency List | ||
| - Long Integer | ||
| - Multiple Long Integer Sum | ||
| - Parking Problem | ||
| - Polynomial | ||
| - Polynomial Evaluation | ||
| - Polynomial Operations | ||
| - Process Scheduling | ||
| - Remove Duplicates | ||
| - Set Operations | ||
| - Sparse Matrix Representation | ||
|
|
||
| - Queue | ||
| - Ascending Priority Queue | ||
| - Circular Queue Expanding | ||
| - Circular Queue of Strings | ||
| - Double ended Queue of Strings | ||
| - Multiple Queues | ||
| - Two Circular Queues | ||
|
|
||
| - Searching and Sorting | ||
| - Binary Search | ||
| - Insertion Sort | ||
| - Linear Search | ||
| - Merge Sort | ||
| - Merge Sort Strings | ||
| - Quick Sort | ||
| - Radix Sort | ||
| - Selection Sort | ||
|
|
||
| - Stack | ||
| - Multiple Stacks | ||
| - Multiple Stacks Single Array | ||
| - Multiple Stacks Single Array Alternate | ||
| - Stack | ||
| - Two Stacks | ||
|
|
||
| - Stack Applications | ||
| - Balanced expression | ||
| - Dec to Bin | ||
| - Infix To Postfix | ||
| - Infix To Postfix Evaluation | ||
| - Infix To Prefix | ||
| - Palindrome | ||
| - Postfix | ||
| - Postfix To Prefix | ||
| - Prefix | ||
| - Prefix To Postfix | ||
|
|
||
| - Other | ||
| - String Contains String | ||
| - Ragged Search | ||
| - Recursive List Reversal | ||
| - String Stacks | ||
|
|
||
| ## Contributing | ||
|
|
||
| Feel free send a pull if you want to add another algorithm not implemented here/fixing some bugs. |