https://github.com/9sako6/ruby-datastructures-algorithms
Data Structures and Algorithms implementation in pure Ruby
https://github.com/9sako6/ruby-datastructures-algorithms
algorithm datastructure ruby
Last synced: about 2 months ago
JSON representation
Data Structures and Algorithms implementation in pure Ruby
- Host: GitHub
- URL: https://github.com/9sako6/ruby-datastructures-algorithms
- Owner: 9sako6
- Created: 2019-10-28T07:08:30.000Z (about 6 years ago)
- Default Branch: master
- Last Pushed: 2020-02-25T11:47:32.000Z (almost 6 years ago)
- Last Synced: 2024-12-31T20:31:19.128Z (11 months ago)
- Topics: algorithm, datastructure, ruby
- Language: Ruby
- Homepage:
- Size: 31.3 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Algorithms and Data Structures in Ruby
Algorithms and Data Structures playground for competitive programming in pure Ruby.
## Graph
| library | AOJ problem id | verify |
| :---- | :---- | :---- |
|[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)|
|[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)|
|[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)|
## Data Structure
| library | AOJ problem id | verify |
| :---- | :---- | :---- |
|[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)|
|[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)|
|[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)|
|[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)|
|[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)|
|[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)|
|[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)|
|[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)|
## Network Flow
| library | AOJ problem id | verify |
| :---- | :---- | :---- |
|[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)|
|[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)|
|[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)|
## Math
| library | AOJ problem id | verify |
| :---- | :---- | :---- |
|[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)|
## String
| library | AOJ problem id | verify |
| :---- | :---- | :---- |
|[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)|
|[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)|
## Sort
| library | AOJ problem id | verify |
| :---- | :---- | :---- |
|[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)|
# References
- [https://github.com/sagivo/algorithms](https://github.com/sagivo/algorithms)
- [https://kopricky.github.io/index.html](https://kopricky.github.io/index.html)