All algorithms implemented in Ruby
License: MIT License
These implementations are for learning purposes only. Therefore they may be less efficient than the implementations in the Ruby standard library.
Read our Contribution Guidelines before you contribute.
We're on Gitter! Please join us.
See our directory.
Setup Gitpod environment for running the repository in Gitpod.
Add Gitpod ready to code Badge to the README.md file.
Other repos like Python and Java in TheAlgorithms use gitpod.
I have worked on silimar issue TheAlgorithms/PHP#130
The file name is messy.
One might use upper camel case , and another might use snake case .
I think it better to unify to snake case, because in the official ruby-style-guide using snake case .
https://github.com/rubocop-hq/ruby-style-guide#snake-case-files
Add a .travis.yml file to this repository.
Refer to this doc https://docs.travis-ci.com/user/languages/ruby/
I think in ruby, it use snake case for file name and folder name too.
ref: https://www.rubydoc.info/gems/rubocop/RuboCop/Cop/Naming/FileName
Please add more algorithms to this repo.
See the structure and README of this repo for reference
https://github.com/TheAlgorithms/Python
I would like to add a few ways to calculate the Fibonacci numbers, for example:
I have a couple of ways to do this, and so I would like some advice.
1. So, the first way is to use the strategy pattern, for example
fibonacci = FibonacciContext.new(FibonacciRecursive.new)
puts fibonacci.compute 10
fibonacci.strategy = FibonacciMatrix.new
puts fibonacci.compute 10with file structure like:
(math)
├── fibonacci
│ ├── strategies
│ │ ├── fibonacci_recursive.rb
│ │ ├── fibonacci_matrix.rb
│ │ └── fibonacci_golden_ratio.rb
│ ├── strategy.rb
│ └── fibonacci_context.rb
└── fibonacci.rb <--- client file
2. The second way is to make a Fibonacci module with different ways as functions and divide it into several files with this structure:
(math)
├── fibonacci
│ ├── recursive.rb
│ ├── matrix.rb
│ └── golden_ratio.rb
└── fibonacci.rb
where
# fibonacci.rb
require_relative 'fibonacci/recursive.rb'
require_relative 'fibonacci/matrix.rb'
require_relative 'fibonacci/golden_ratio.rb'
module Fibonacci
end
# fibonacci/recursive.rb
module Fibonacci
def recursive(n)
# ...
end
end
...(math)
├── fibonacci_recursive.rb
├── fibonacci_matrix.rb
└── fibonacci_golden_ratio.rb
Well, I have given several ways, but I myself tend to the third, since most of the algorithms are designed in this way. But, on the other hand, it could be a starting point for refactoring the project structure.
Could we consider adding Minitest/RSpec to the GitHub workflow so that all these algorithms can have automated tests and we can make sure that they're still working properly?
This repository is still missing some algorithms. The Python repository has lots of examples that we could follow and below you can find a list of suggested algorithms that were done in the Python directory and could be done for Ruby as well. Feel free to choose one of them and open a PR.
This is a follow-up to this issue #1 created by @AnupKumarPanwar.
Problem: Given a number, return if the number is even or odd.
I'd Like to work on this and place it in This Folder
This project doesn't have a coding style guideline or linters. This causes two problems:
@dynamitechetan
@AnupKumarPanwar
Can you add some keywords/tags for this repository, too. TIA.
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
Django
The Web framework for perfectionists with deadlines.
Laravel
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
Microsoft
Open source projects and samples from Microsoft.
Google
Google ❤️ Open Source for everyone.
Alibaba
Alibaba Open Source for everyone
D3
Data-Driven Documents codes.
Tencent
China tencent open source team.