https://github.com/vaneeza-7/data-structures-assignments
Data Structures: Arrays, Stacks, Queues, Graphs applications in image processing, tag parsing and routes/maps respectively.
https://github.com/vaneeza-7/data-structures-assignments
all-pairs-shortest-path connected-component-labelling dice-coefficient dijkstra-algorithm error-detection expression-parser graphs infix-notation infix-to-postfix kmeans-clustering least-recently-used-algorithm object-detection opencv postfix-notation prefix-notation queues run-length-encoding second-shortest-path stacks tag-parsing
Last synced: 6 months ago
JSON representation
Data Structures: Arrays, Stacks, Queues, Graphs applications in image processing, tag parsing and routes/maps respectively.
- Host: GitHub
- URL: https://github.com/vaneeza-7/data-structures-assignments
- Owner: Vaneeza-7
- License: mit
- Archived: true
- Created: 2022-10-04T04:19:48.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2023-02-12T03:00:20.000Z (over 2 years ago)
- Last Synced: 2025-02-25T02:45:53.886Z (8 months ago)
- Topics: all-pairs-shortest-path, connected-component-labelling, dice-coefficient, dijkstra-algorithm, error-detection, expression-parser, graphs, infix-notation, infix-to-postfix, kmeans-clustering, least-recently-used-algorithm, object-detection, opencv, postfix-notation, prefix-notation, queues, run-length-encoding, second-shortest-path, stacks, tag-parsing
- Language: C++
- Homepage:
- Size: 37.1 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Data-structs-assignments
Data Structures: Arrays, Stacks, Queues, Graphs applications in image processing, tag parsing and routes/maps respectively.
ASSIGNMENT 1: IMAGE PROCESSING WITH OPENCV USING ARRAYS & LISTS
Contents:
- task1.h | Connected Componenets Labelling
task2.h | K-means clustering
task3.h | Dice Coefficient
task4.h | Run-length encoding
ASSIGNMENT 2: TAG AND EXPRESSION PARSING USING STACKS & QUEUES
Contents:
- parsing.h | Tag parsing & Error detection
lru.h | Least recently used
source.cpp | Postfix, Prefix, Infix conversions
ASSIGNMENT 3: SHORTEST PATHS AND ALTERNATE ROUTES USING GRAPHS
Contents:
- Header.h | Dijkstra's shortest path from one to all, all to one, between pairs and second shortest path
GraphData.csv | Graph adjacency matrix file
test.cpp | Test cases