CPU调度算法(CPU Scheduling Algorithms)、位操作(Bit Manipulation)、回溯(Backtracking)算法等C++版算法实现。涵盖了计算机科学、数学和统计、数据科学、机器学习、工程等领域的各种主题。

github-actions[bot] d438f0fc7f docs: update DIRECTORY.md (#2857) 3 天之前
.github 7fc338d0fd fix: use `GITHUB_ACTOR` in `git config` (#2673) 1 月之前
.vscode d7a9869dce feat: add Boyer Moore algorithm implementation (#2441) 1 年之前
backtracking 6027480643 feat: add well-formed parentheses generator (#2445) 1 年之前
bit_manipulation cde1672dca feat: Create gray_code.cpp (#2750) 2 周之前
ciphers e64e3df18f fix: CodeQL warnings (#1827) 2 年之前
cpu_scheduling_algorithms 26f6e98d9e chore: add `cpu_scheduling_algorithms` to CMake (#2477) 1 年之前
data_structures 8df7a884f5 fix: remove memory leak from `circular_queue_using_linked_list.cpp` (#2731) 1 月之前
divide_and_conquer 5b238724b8 feat: add Strassen's Matrix Multiplication (#2413) 1 年之前
doc aaa08b0150 Major rework to improve code quality and add automation checks (#805) 4 年之前
dynamic_programming f789e3bb9e style: cleanup `catalan_numbers.cpp` (#2740) 3 周之前
games 2dadbf73f4 chore: remove unnecessary prints in `games/memory_game.cpp` 8 月之前
geometry ea76786f12 feat: Added Graham Scan Algorithm. (#1836) 2 年之前
graph 8a6f2052e2 feat: Created midpoint integration numerical method (#1785) 3 年之前
graphics 813175a544 feat: upgrade FreeGlut to v3.4.0 (#2478) 1 年之前
greedy_algorithms dd36279e73 feat: Digit Separation Algorithm added (#2759) 2 周之前
hashing ff80be4b0a feat: Add SHA-256 hashing algorithm (#2470) 1 年之前
machine_learning 1d692227dc refactor: fix typo in neural_network.cpp (#2689) 1 月之前
math 512efd1861 fix: Update documentations and tests for fibonacci.cpp (#2793) 1 周之前
numerical_methods 2a076c1b03 feat: move `gram_schmidt` to `numerical_methods` (#1940) 2 年之前
operations_on_datastructures b169269c94 fix: remove memory leak from `reverse_binary_tree.cpp` (#2730) 1 月之前
others 5eff2b9e2b Create Longest_Substring_Without_Repeating_Characters.cpp (#2761) 1 周之前
physics c56496d9f2 chore: use M_PI instead of PI parameter (#2747) 2 周之前
probability c2adc3b1e6 feat: Added Exponential Probability Distribution (#2780) 1 周之前
range_queries 882ba119dc [feat/docs]: improve Fenwick Tree algorithm (#2506) 1 年之前
scripts f4d1aa1706 chore: add the linter to a separate Python script (#2500) 1 年之前
search 05d784d844 Longest Increasing subsequence using binary search most optimal approach (Modified) (#2776) 3 天之前
sorting 136e6c0ad8 docs, test: Fit bubble_sort into guidelines and enhance bubble sort algorithm (#2800) 1 周之前
strings 60093d70ab feat: add duval's algorithm (#2725) 2 周之前
.clang-format c4f586b6ab [bug fix] fix code formatting in CI (#1052) 4 年之前
.clang-tidy b4bbe9dc4e [code fix] Fixed trie_tree for code quality and docs & clang-tidy error check (#1059) 4 年之前
.gitignore f4d1aa1706 chore: add the linter to a separate Python script (#2500) 1 年之前
.gitpod.dockerfile 5282286408 install freeglut3-dev (#973) 4 年之前
.gitpod.yml 5bfc7740c8 fix: remove the `ms-vscode.cpptools` extension 3 年之前
CMakeLists.txt 25b9e0a159 feat: update cmake to use a newer version (#2505) 1 年之前
CODE_OF_CONDUCT.md 1e8376eedb fix: Update the CoC to match the `.github` repository (#1832) 3 年之前
CONTRIBUTING.md c0c27153cd fix: self-test example not working 1 年之前
CodingGuidelines.md 0c5c096991 [feat/fix]: Improve the contributing guidelines... (#1522) 3 年之前
DIRECTORY.md d438f0fc7f docs: update DIRECTORY.md (#2857) 3 天之前
LICENSE 08900b8c98 chore: update copyright notice to 2024 9 月之前
README.md 1bfd46e92c docs: update workflow versions in `README.md` (#2483) 1 年之前
REVIEWER_CODE.md 79b98cc905 feat: guidelines for reviewers (#1302) 4 年之前

README.md

The Algorithms - C++ # {#mainpage}

Gitpod Ready-to-Code CodeQL CI Gitter chat contributions welcome GitHub repo size Doxygen CI Awesome CI Income Discord chat Donate

Overview

This repository is a collection of open-source implementation of a variety of algorithms implemented in C++ and licensed under MIT License. These algorithms span a variety of topics from computer science, mathematics and statistics, data science, machine learning, engineering, etc.. The implementations and the associated documentation are meant to provide a learning resource for educators and students. Hence, one may find more than one implementation for the same objective but using a different algorithm strategies and optimizations.

Features

  • The repository provides implementations of various algorithms in one of the most fundamental general purpose languages - C++.
  • Well documented source code with detailed explanations provide a valuable resource for educators and students alike.
  • Each source code is atomic using STL classes and no external libraries are required for their compilation and execution. Thus, the fundamentals of the algorithms can be studied in much depth.
  • Source codes are compiled and tested for every commit on the latest versions of three major operating systems viz., Windows, MacOS, and Ubuntu (Linux) using MSVC 19 2022, AppleClang 14.0.0, and GNU 11.3.0 respectively.
  • Strict adherence to C++11 standard ensures portability of code to embedded systems as well like ESP32, ARM Cortex, etc. with little to no changes.
  • Self-checks within programs ensure correct implementations with confidence.
  • Modular implementations and OpenSource licensing enable the functions to be utilized conveniently in other applications.

Documentation

Online Documentation is generated from the repository source codes directly. The documentation contains all resources including source code snippets, details on execution of the programs, diagrammatic representation of program flow, and links to external resources where necessary. The documentation also introduces interactive source code with links to documentation for C++ STL library functions used. Click on Files menu to see the list of all the files documented with the code.

Documentation of Algorithms in C++ by The Algorithms Contributors is licensed under CC BY-SA 4.0
Creative Commons LicenseCredit must be given to the creatorAdaptations must be shared under the same terms

Contributions

As a community developed and maintained repository, we welcome new un-plagiarized quality contributions. Please read our Contribution Guidelines.