{"id":27699876,"url":"https://github.com/ppirog/algorithmsanddatastructures","last_synced_at":"2025-04-25T17:34:01.816Z","repository":{"id":224610467,"uuid":"763707684","full_name":"ppirog/AlgorithmsAndDataStructures","owner":"ppirog","description":"The algorithms were written as part of the Algorithms and Data Structures class at UMCS.","archived":false,"fork":false,"pushed_at":"2024-06-27T10:23:49.000Z","size":1104,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2024-06-27T15:12:19.286Z","etag":null,"topics":["b-tree","backtracking-algorithm","bfs-algorithm","counting-sort","dijkstra-algorithm","divide-and-conquer","dynamic-programming","graham-scan-algorithm","graph-algorithms","greedy-algorithms","hopcroft-karp","insertion-sort","lists","monte-carlo","numerical-integration","pattern-searching-algorithms","queues","red-black-tree","stack","tree-structure"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/ppirog.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-02-26T19:25:01.000Z","updated_at":"2024-06-27T10:23:52.000Z","dependencies_parsed_at":"2024-06-27T15:11:28.317Z","dependency_job_id":"0c778848-71d1-4ae5-8193-e82e7f4d8927","html_url":"https://github.com/ppirog/AlgorithmsAndDataStructures","commit_stats":null,"previous_names":["ppirog/algorithmsanddatastructures"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ppirog%2FAlgorithmsAndDataStructures","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ppirog%2FAlgorithmsAndDataStructures/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ppirog%2FAlgorithmsAndDataStructures/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/ppirog%2FAlgorithmsAndDataStructures/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/ppirog","download_url":"https://codeload.github.com/ppirog/AlgorithmsAndDataStructures/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":250862378,"owners_count":21499277,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["b-tree","backtracking-algorithm","bfs-algorithm","counting-sort","dijkstra-algorithm","divide-and-conquer","dynamic-programming","graham-scan-algorithm","graph-algorithms","greedy-algorithms","hopcroft-karp","insertion-sort","lists","monte-carlo","numerical-integration","pattern-searching-algorithms","queues","red-black-tree","stack","tree-structure"],"created_at":"2025-04-25T17:33:35.029Z","updated_at":"2025-04-25T17:34:01.811Z","avatar_url":"https://github.com/ppirog.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"This 28 algorithms were written as part of the Algorithms and Data Structures class at UMCS. \n\nAll of those provided had to pass tests by an algorithm checker.   \nAlgorithms have been checked for correctness of results, speed of operation and memory consumption.\n\nExample output:\n![image](https://github.com/ppirog/AlgorithmsAndDataStructures/assets/126290295/3cac989d-f97d-4bdb-9d75-73a0af36b607)\n\n\nAlgorithmic problems solved required implementing solutions from areas such as:\n\n### (17 algorithms) algorithms and data structures 1:\n- sorting, \n- lists,\n- trees,\n- graphs,\n- stack,\n- queues,\n- divide and conquer,\n- greedy algorithms,\n- dynamic programming,\n- backtracking\n\n\n### (11 algorithms) algorithms and data structures 2 (faculty): \n#### - graphs\n- dijkstra\n- prime\n- bigraph (hopkroft-karp)\n#### - trees  \n- binary search tree\n- b tree\n- red black tree\n#### - pattern searching \n- rabin karp\n- knuth morris pratt\n#### - graham scan\n#### - numerical integration\n#### - monte carlo \n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fppirog%2Falgorithmsanddatastructures","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fppirog%2Falgorithmsanddatastructures","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fppirog%2Falgorithmsanddatastructures/lists"}