{"id":16108684,"url":"https://github.com/aliosm/adt","last_synced_at":"2025-09-09T03:32:12.528Z","repository":{"id":90007195,"uuid":"110666418","full_name":"AliOsm/ADT","owner":"AliOsm","description":"Standard implementation of Algorithms, Data structures and Techniques.","archived":false,"fork":false,"pushed_at":"2020-02-14T01:18:48.000Z","size":46,"stargazers_count":6,"open_issues_count":0,"forks_count":1,"subscribers_count":5,"default_branch":"master","last_synced_at":"2025-01-02T07:58:41.835Z","etag":null,"topics":["algorithms","data-structures","techniques"],"latest_commit_sha":null,"homepage":"","language":"C++","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/AliOsm.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","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":"2017-11-14T09:05:36.000Z","updated_at":"2022-05-13T06:03:40.000Z","dependencies_parsed_at":null,"dependency_job_id":"f1a1f856-cd3f-42aa-b4dc-d75484ac5fb3","html_url":"https://github.com/AliOsm/ADT","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AliOsm%2FADT","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AliOsm%2FADT/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AliOsm%2FADT/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/AliOsm%2FADT/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/AliOsm","download_url":"https://codeload.github.com/AliOsm/ADT/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":232388626,"owners_count":18515725,"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":["algorithms","data-structures","techniques"],"created_at":"2024-10-09T19:27:51.955Z","updated_at":"2025-01-03T19:50:43.002Z","avatar_url":"https://github.com/AliOsm.png","language":"C++","funding_links":[],"categories":[],"sub_categories":[],"readme":"# ADT\n[![All Contributors](https://img.shields.io/badge/all_contributors-2-orange.svg?style=flat-square)](#contributors)\n\nStandard implementation of **A**lgorithms, **D**ata structures and **T**echniques.\n\nThis repository was created to gather the standard implementation for the most known algorithms in different programming languages.\n\n## Implemented Stuffs\n\n```\nADT\n├── Algorithms\n│   ├── Graph\n│   │   ├── Breadth First Search\n│   │   ├── Depth First Search\n│   │   ├── Dijkstra\n│   │   ├── Floyd-Warshall\n│   │   ├── Prim\n│   │   ├── Kruskal\n│   │   └── Topological Sort\n│   ├── Math\n│   │   ├── Fast Power\n│   │   ├── n Choose k\n│   │   └── Number Theory\n│   │       ├── N'th Catalan Number\n│   │       ├── Greatest Common Divisor\n│   │       ├── Least Common Multiple \n│   │       └── Prime Numbers\n│   │           └── Sieve of Eratosthenes\n│   └── Sort\n│       ├── Insertion Sort\n│       ├── Merge Sort\n│       ├── Heap Sort\n│       ├── Bubble Sort\n│       ├── Counting Sort\n│       ├── Quick Sort\n│       └── Selection Sort\n├── Data Structures\n│   ├── Doubly Linked List\n│   ├── Linked List\n│   └── Trie\n└── Techniques\n    └── Dynamic Programming\n        └── Longest Increasing Subsequence\n ```\n\n## Implemented Soon\n```\nADT\n├── Algorithms\n│   ├── Graph\n│   │   ├── Articular Points\n│   │   ├── Bellman-Ford\n│   │   ├── Bridges\n│   │   ├── Johnson\n│   │   ├── Least Common Ancestor\n│   │   └── Tarjan\n│   ├── Math\n│   │   └── Number Theory\n│   │       ├── Extended GCD\n│   │       └── Miller Primarity Test\n│   └── String\n│       ├── KMP\n│       └── Z\n├── Data Structures\n│   ├── Binary Indexed Tree\n│   ├── Binary Search Tree\n│   ├── Binary Tree\n│   ├── Disjoint Set Union\n│   ├── Segment Tree\n│   └── Sparse Table\n└── Techniques\n    └── Dynamic Programming\n        ├── Coin Exchange Problem\n        ├── Edit Distance Problem\n        ├── Longest Common Subsequence\n        ├── Longest Common Substring\n        ├── Longest Decreasing Subsequence\n        └── Travelling Salesman Problem\n```\n\n## Contributors\n\nThanks goes to these wonderful people ([emoji key][emojis]):\n\n\u003c!-- ALL-CONTRIBUTORS-LIST:START - Do not remove or modify this section --\u003e\n| [\u003cimg src=\"https://avatars3.githubusercontent.com/u/7662492?v=4\" width=\"100px;\"/\u003e\u003cbr /\u003e\u003csub\u003e\u003cb\u003eAli Hamdi Ali Fadel\u003c/b\u003e\u003c/sub\u003e](http://fb.com/aliosm97)\u003cbr /\u003e[💻](https://github.com/AliOsm/Algorithms/commits?author=AliOsm \"Code\") [📖](https://github.com/AliOsm/Algorithms/commits?author=AliOsm \"Documentation\") [🤔](#ideas-AliOsm \"Ideas, Planning, \u0026 Feedback\") [👀](#review-AliOsm \"Reviewed Pull Requests\") [⚠️](https://github.com/AliOsm/Algorithms/commits?author=AliOsm \"Tests\") | [\u003cimg src=\"https://avatars1.githubusercontent.com/u/33587724?v=4\" width=\"100px;\"/\u003e\u003cbr /\u003e\u003csub\u003e\u003cb\u003eIbraheem Tuffaha\u003c/b\u003e\u003c/sub\u003e](https://github.com/IbraheemTuffaha)\u003cbr /\u003e[💻](https://github.com/AliOsm/Algorithms/commits?author=IbraheemTuffaha \"Code\") [📖](https://github.com/AliOsm/Algorithms/commits?author=IbraheemTuffaha \"Documentation\") [🤔](#ideas-IbraheemTuffaha \"Ideas, Planning, \u0026 Feedback\") [👀](#review-IbraheemTuffaha \"Reviewed Pull Requests\") [⚠️](https://github.com/AliOsm/Algorithms/commits?author=IbraheemTuffaha \"Tests\") |\n| :---: | :---: |\n\u003c!-- ALL-CONTRIBUTORS-LIST:END --\u003e\n\nThis project follows the [all-contributors][all-contributors] specification.\nContributions of any kind are welcome!\n\n## Contributing\nBug reports and pull requests are welcome on GitHub at https://github.com/AliOsm/ADT.\n\n## License\nThe project is available as open source under the terms of the [MIT License](https://opensource.org/licenses/MIT).\n\n[emojis]: https://github.com/kentcdodds/all-contributors#emoji-key\n[all-contributors]: https://github.com/kentcdodds/all-contributors\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Faliosm%2Fadt","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Faliosm%2Fadt","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Faliosm%2Fadt/lists"}