{"id":16465057,"url":"https://github.com/morfly/cs-algorithms","last_synced_at":"2025-02-27T12:38:41.699Z","repository":{"id":113072272,"uuid":"299011680","full_name":"Morfly/cs-algorithms","owner":"Morfly","description":null,"archived":false,"fork":false,"pushed_at":"2020-10-09T15:34:50.000Z","size":87,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"master","last_synced_at":"2025-01-10T10:33:41.569Z","etag":null,"topics":["algorithms","bazel-example","data-structures","java","kotlin","python3","swift5"],"latest_commit_sha":null,"homepage":"","language":"Kotlin","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/Morfly.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":"2020-09-27T10:55:55.000Z","updated_at":"2020-10-09T15:34:52.000Z","dependencies_parsed_at":null,"dependency_job_id":"bf373130-9ffa-481e-9178-2d073046deea","html_url":"https://github.com/Morfly/cs-algorithms","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/Morfly%2Fcs-algorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Morfly%2Fcs-algorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Morfly%2Fcs-algorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Morfly%2Fcs-algorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Morfly","download_url":"https://codeload.github.com/Morfly/cs-algorithms/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":241014117,"owners_count":19894192,"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","bazel-example","data-structures","java","kotlin","python3","swift5"],"created_at":"2024-10-11T11:32:00.836Z","updated_at":"2025-02-27T12:38:41.673Z","avatar_url":"https://github.com/Morfly.png","language":"Kotlin","readme":"# Algorithms and Data Structures Encyclopedia\n**Work in progress...**\n\nAn encyclopedia of computer science algorithms and data structures.\n## Available languages\n- [Java](src/java)\n- [Kotlin](src/kotlin)\n- [Python](src/python)\n- [Swift](src/swift)\n- ...\n## Algorithms\n...\n\nBy default all the links below refer to `Kotlin` algorithm implementations. If you prefer another language feel free to check the list of [available languages](#available-languages).\n\n`B` - Base, `A` - Advanced\n### By category\n- **Graph**\n    - `B` [Breadth-first traversal](src/kotlin/sequential/graph/bfs) - BFS\n    - `B` [Deapth-first traversal](src/kotlin/sequential/graph/dfs) - DFS, recursive and iterative implementations.\n    - `B` [Topological sorting](src/kotlin/sequential/graph/topologicalsort) - based on DFS, recursive and iterative implementations.\n    - `B` [Dijkstra's algorithm](src/kotlin/sequential/graph/dijkstra) - greedy algorithm, finding shortest/fastest path to vertex.\n- **Maze**\n    - Generation\n        - ...\n    - Pathfinding\n        - ...\n- **Sorting**\n    - `B` [Selection sort](src/kotlin/sequential/sorting/selectionsort)\n    - `B` [Insertion sort](src/kotlin/sequential/sorting/insertionsort)\n    - `B`, `A` [Shellsort](src/kotlin/sequential/sorting/shellsort) - including 14 gap sequences.\n    - `B` [Merge sort](src/kotlin/sequential/sorting/mergesort)\n    - `B` [Quicksort]() - including Lomuto's and Hoare's partition schemes.\n    - `B` [Bubble sort](src/kotlin/sequential/sorting/bubblesort)\n    - `B` [Radix sort](src/kotlin/sequential/sorting/radixsort)\n- **Shuffling**\n    - `B` [Fisher-Yates shuffling](src/kotlin/sequential/shuffling/fisheryates)\n    - `A` [Sattolo shuffling](src/kotlin/sequential/shuffling/sattolo)\n- ...\n\n### By design paradigm\n- **Greedy**\n    - `B` [Dijkstra's Algorithm](src/kotlin/sequential/graph/dijkstra) - greedy algorithm, finding shortest/fastest path to vertex.\n    - ...\n- **Divide and conquer**\n    - ...\n- **Dynamic programming**\n    - ...\n    \n    \n\n\n\n## Data structures\n- [Graph]()\n- [Tree]()\n    - `B` [Binary search tree]()\n    - `A` [AVL tree]()\n    - `A` [Red-Black tree]()\n- [Heap]() - including **max** and **min** version.\n- [Hash table]()\n- ...\n## Project structure\n```\nalgorithms\n└── _tools\n└── src\n│   └── java\n│   └── kotlіn\n│   └── ...\n│   └── \u003clanguage-name\u003e\n│       └── _util\n│       └── parallel\n│       │   └── ...\n│       └── sequential\n│           └── graph\n│           └── sorting\n│           └── ...\n│           └── \u003calgorithm-category\u003e\n│               └── BUILD  \u003c-- build target definition file\n│               └── \u003csrc-file(s)\u003e\n└── WORKSPACE\n```\n## How to build source code\nAll the source code in this project is built with Bazel build system. [Learn more about Bazel...](https://bazel.build/)\n\n### Why Bazel?\nBazel provides a unified way of building projects with **multiple** programming languages. Bazel's glanularity allows to have many build targets where each contains only source code related to the specific algorithm or data structure.\n\n### Install on macOS\n\n```bash\nbrew install bazelisk\n```\n### Install on Windows, Linux and macOS\n```bash\nnpm install -g @bazel/bazelisk\n```\nLearn more about [other installation options](https://docs.bazel.build/versions/master/install-bazelisk.html).\n### Run algorithms\nIn order to run desired algorithm use the following command:\n```bash\nbazelisk run @kotlіn//sequential/graph/dijkstra:dijkstra\n```\nWhere `@kotlin` can be replaced with any of the [available languages](#available-languages).\n## Useful references\n- ...","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmorfly%2Fcs-algorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmorfly%2Fcs-algorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmorfly%2Fcs-algorithms/lists"}