{"id":23759831,"url":"https://github.com/9sako6/ruby-datastructures-algorithms","last_synced_at":"2025-10-18T04:21:34.249Z","repository":{"id":102395313,"uuid":"217986064","full_name":"9sako6/ruby-datastructures-algorithms","owner":"9sako6","description":"Data Structures and Algorithms implementation in pure Ruby","archived":false,"fork":false,"pushed_at":"2020-02-25T11:47:32.000Z","size":32,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2024-12-31T20:31:19.128Z","etag":null,"topics":["algorithm","datastructure","ruby"],"latest_commit_sha":null,"homepage":"","language":"Ruby","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/9sako6.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":"2019-10-28T07:08:30.000Z","updated_at":"2020-02-25T11:47:35.000Z","dependencies_parsed_at":"2023-03-09T03:45:54.154Z","dependency_job_id":null,"html_url":"https://github.com/9sako6/ruby-datastructures-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/9sako6%2Fruby-datastructures-algorithms","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/9sako6%2Fruby-datastructures-algorithms/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/9sako6%2Fruby-datastructures-algorithms/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/9sako6%2Fruby-datastructures-algorithms/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/9sako6","download_url":"https://codeload.github.com/9sako6/ruby-datastructures-algorithms/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":239933070,"owners_count":19720728,"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":["algorithm","datastructure","ruby"],"created_at":"2024-12-31T20:28:24.370Z","updated_at":"2025-10-18T04:21:34.161Z","avatar_url":"https://github.com/9sako6.png","language":"Ruby","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Algorithms and Data Structures in Ruby\n\n![](https://github.com/9sako6/ruby-datastructures-algorithms/workflows/verify%20libraries/badge.svg)\n\nAlgorithms and Data Structures playground for competitive programming in pure Ruby.\n## Graph\n| library | AOJ problem id | verify |\n| :---- | :---- | :---- |\n|[bellman_ford.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/bellman_ford.rb)|[GRL_1_B](https://onlinejudge.u-aizu.ac.jp/problems/GRL_1_B)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/bellman_ford.rb)|\n|[dijkstra.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/dijkstra.rb)|[GRL_1_A](https://onlinejudge.u-aizu.ac.jp/courses/library/5/GRL/1/GRL_1_A)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/dijkstra.rb)|\n|[warshall_floyd.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/warshall_floyd.rb)|[GRL_1_C](https://onlinejudge.u-aizu.ac.jp/courses/library/5/GRL/1/GRL_1_C)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/warshall_floyd.rb)|\n## Data Structure\n| library | AOJ problem id | verify |\n| :---- | :---- | :---- |\n|[binary_indexed_tree.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/binary_indexed_tree.rb)|[DSL_2_B](https://onlinejudge.u-aizu.ac.jp/problems/DSL_2_B)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/binary_indexed_tree.rb)|\n|[priority_queue.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/priority_queue.rb)|[ALDS1_9_C](https://onlinejudge.u-aizu.ac.jp/problems/ALDS1_9_C)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/priority_queue.rb)|\n|[range_minimum_query.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/range_minimum_query.rb)|[DSL_2_A](https://onlinejudge.u-aizu.ac.jp/courses/library/3/DSL/1/DSL_2_A)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/range_minimum_query.rb)|\n|[range_update_query.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/range_update_query.rb)|[DSL_2_D](https://onlinejudge.u-aizu.ac.jp/courses/library/3/DSL/1/DSL_2_D)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/range_update_query.rb)|\n|[segment_tree.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/segment_tree.rb)|[DSL_2_A](https://onlinejudge.u-aizu.ac.jp/courses/library/3/DSL/1/DSL_2_A)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/segment_tree.rb)|\n|[union_find_weighted.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/union_find_weighted.rb)|[DSL_1_B](https://onlinejudge.u-aizu.ac.jp/courses/library/3/DSL/1/DSL_1_B)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/union_find_weighted.rb)|\n|[union_find_with_rank.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/union_find_with_rank.rb)|[DSL_1_A](https://onlinejudge.u-aizu.ac.jp/courses/library/3/DSL/1/DSL_1_A)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/union_find_with_rank.rb)|\n|[union_find_with_size.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/union_find_with_size.rb)|[DSL_1_A](https://onlinejudge.u-aizu.ac.jp/courses/library/3/DSL/1/DSL_1_A)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/union_find_with_size.rb)|\n## Network Flow\n| library | AOJ problem id | verify |\n| :---- | :---- | :---- |\n|[dinic.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/dinic.rb)|[GRL_6_A](https://onlinejudge.u-aizu.ac.jp/problems/GRL_6_A)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/dinic.rb)|\n|[edmonds_karp.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/edmonds_karp.rb)|[GRL_6_A](https://onlinejudge.u-aizu.ac.jp/problems/GRL_6_A)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/edmonds_karp.rb)|\n|[ford_fulkerson.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/ford_fulkerson.rb)|[GRL_6_A](https://onlinejudge.u-aizu.ac.jp/problems/GRL_6_A)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/ford_fulkerson.rb)|\n## Math\n| library | AOJ problem id | verify |\n| :---- | :---- | :---- |\n|[fibonacci.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/fibonacci.rb)|[ALDS1_10_A](https://onlinejudge.u-aizu.ac.jp/problems/ALDS1_10_A)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/fibonacci.rb)|\n## String\n| library | AOJ problem id | verify |\n| :---- | :---- | :---- |\n|[levenshtein_distance.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/levenshtein_distance.rb)|[DPL_1_E](https://onlinejudge.u-aizu.ac.jp/courses/library/7/DPL/1/DPL_1_E)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/levenshtein_distance.rb)|\n|[longest_common_subsequence.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/longest_common_subsequence.rb)|[ALDS1_10_C](https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_10_C)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/longest_common_subsequence.rb)|\n## Sort\n| library | AOJ problem id | verify |\n| :---- | :---- | :---- |\n|[merge_sort.rb](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/lib/merge_sort.rb)|[ALDS1_5_B](https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/5/ALDS1_5_B)|[code](https://github.com/9sako6/ruby-datastructures-algorithms/blob/master/spec/aoj_solver/merge_sort.rb)|\n# References\n- [https://github.com/sagivo/algorithms](https://github.com/sagivo/algorithms)\n- [https://kopricky.github.io/index.html](https://kopricky.github.io/index.html)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F9sako6%2Fruby-datastructures-algorithms","html_url":"https://awesome.ecosyste.ms/projects/github.com%2F9sako6%2Fruby-datastructures-algorithms","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2F9sako6%2Fruby-datastructures-algorithms/lists"}