siddhantchimankar / c-plus-plus-algorithms

All Algorithms implemented in c++

CPP-Algorithms

All algorithms implemented in C++ (for education)

The implementations are for learning purpose. They may be less efficient than the implementation in the standard library.

Contribute Guidelines

Read our Contribution Guidelines before you contribute.

CONTRIBUTION GUIDELINES

Before contributing

Welcome to osDFS/C-Plus-Plus-Algorithms! Before submitting pull requests, please make sure that you have read the whole guidelines. If you have any doubts about this contribution guide, please open an issue and clearly state your concerns.

Contributing

Contributor

We are very happy that you consider implementing algorithms and data structures for others! This repository is referred to and used by learners from around the globe. Being one of our contributors, you agree and confirm that:

• You did your own work.
  • No plagiarism allowed. Any plagiarized work will not be merged.
• Your work will be distributed under MIT License once your pull request has been merged.
• You submitted work fulfils or mostly fulfils our styles and standards.

New implementation New implementation are welcome! Improving comments and adding tests to existing algorithms are much appreciated.

Making Changes

Code

• Please use the directory structure of the repository.
• File extension for code should be *.h *.cpp.
• Don't use bits/stdc++.h because this is quite Linux specific and slows down the compilation process.
• Avoid using struct and instead use the class keyword.
• You can suggest reasonable changes to existing algorithms.
• Strictly use snake_case (underscore_separated) in filenames.
• If you have added or modified code, please make sure the code compiles before submitting.
• Our automated testing runs cpplint on all pull requests so please be sure that your code passes before submitting.
• Be consistent in use of these guidelines.

New File Name guidelines

• Use lowercase words with "_" as separator
• For instance

MyNewCppClass.CPP       is incorrect
my_new_cpp_class.cpp    is correct format

• It will be used to dynamically create a directory of files and implementation.
• File name validation will run on docker to ensure the validity.

New Directory guidelines

• We recommend adding files to existing directories as much as possible.
• Use lowercase words with "_" as separator ( no spaces or "-" allowed )
• For instance

SomeNew Fancy-Category          is incorrect
some_new_fancy_category         is correct

• Filepaths will be used to dynamically create a directory of our algorithms.
• Filepath validation will run on GitHub Actions to ensure compliance.

Commit Guidelines

• It is recommended to keep your changes grouped logically within individual commits. Maintainers find it easier to understand changes that are logically spilt across multiple commits. Try to modify just one or two files in the same directory. Pull requests that span multiple directories are often rejected.

git add file_xyz.cpp
git commit -m "your message"

Examples of commit messages with semantic prefixes:

fix: xyz algorithm bug
feat: add xyx algorithm, class xyz
test: add test for xyz algorithm
docs: add comments and explanation to xyz algorithm

Common prefixes:

• fix: A bug fix
• feat: A new feature
• docs: Documentation changes
• test: Correct existing tests or add new ones

Documentation

• Make sure you put useful comments in your code. Do not comment things that are obvious.
• Please avoid creating new directories if at all possible. Try to fit your work into the existing directory structure. If you want to create a new directory, then please check if a similar category has been recently suggested or created by other pull requests.
• If you have modified/added documentation, please ensure that your language is concise and contains no grammar errors.
• Do not update README.md along with other changes, first create an issue and then link to that issue in your pull request to suggest specific changes required to README.md

Test

• Make sure to add examples and test cases in your main() function.
• If you find any algorithm or document without tests, please feel free to create a pull request or issue describing suggested changes.

Pull Requests

• Checkout our pull request template

cpplint

To see if cpplint is already installed, do:

• cpplint --version # currently returns "cpplint 1.4.4" If cpplint is not installed then do:
• python3 -m pip install cpplint # If that does not work then try...
• py -m pip install cpplint # If that does not work then try...
• pip install cpplint Once cpplint is installed, test your file(s) with:
• cpplint --filter=-legal my_file.cpp my_other_file.cpp # Fix any issues and try again.

The clang-format tool can fix whitespace related cpplint issues.

• On Macs only: brew install clang-format # Only needs to be installed once.
• All platforms: clang-format -i -style="{IndentWidth: 4}" my_file.cpp

Most importantly,

• Happy coding!