C++ 算法大全
Go to file
2023-09-27 12:34:55 -06:00
.github chore: add workflow_dispatch in directory workflow 2023-09-27 12:34:55 -06:00
.vscode feat: add Boyer Moore algorithm implementation (#2441) 2023-06-16 15:38:38 -06:00
backtracking feat: add well-formed parentheses generator (#2445) 2023-05-16 13:32:47 -06:00
bit_manipulation [fix/docs]: fit check_amicable_pair.cpp to guidelines (#2465) 2023-06-23 14:06:42 -06:00
ciphers fix: CodeQL warnings (#1827) 2021-11-07 11:49:33 -06:00
cpu_scheduling_algorithms chore: add cpu_scheduling_algorithms to CMake (#2477) 2023-06-09 10:08:38 -06:00
data_structures feat: Treap Data Structure (#2458) 2023-07-20 23:05:40 -06:00
divide_and_conquer feat: add Strassen's Matrix Multiplication (#2413) 2023-01-24 14:03:06 -06:00
doc Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
dynamic_programming feat: improve the Armstrong Number algorithm (#2480) 2023-07-19 14:33:55 -06:00
games feat: add memory game and a games folder (#2471) 2023-06-12 10:17:36 -06:00
geometry feat: Added Graham Scan Algorithm. (#1836) 2021-11-14 10:56:46 -06:00
graph feat: Created midpoint integration numerical method (#1785) 2021-11-01 07:56:40 -06:00
graphics feat: upgrade FreeGlut to v3.4.0 (#2478) 2023-07-10 19:39:13 +05:30
greedy_algorithms fix: add missing namespace in Dijkstra 2023-07-24 18:52:45 -06:00
hashing feat: Add SHA-256 hashing algorithm (#2470) 2023-06-16 15:24:31 -06:00
machine_learning feat: add k-nearest neighbors algorithm (#2416) 2023-01-31 13:47:26 -06:00
math feat: add Iterative Factorial (#2453) 2023-07-20 22:45:57 -06:00
numerical_methods feat: move gram_schmidt to numerical_methods (#1940) 2022-06-09 10:09:03 -05:00
operations_on_datastructures fix: Circular linked list (#1825) 2021-11-02 11:03:49 -06:00
others feat: add Kelvin to Celsius conversion algorithm (#2475) 2023-06-08 10:03:59 -06:00
physics feat: add physics to CMake lists (#2481) 2023-06-16 15:17:34 -06:00
probability feat: Modify search/text_search.cpp (#1662) 2021-10-14 13:34:55 -05:00
range_queries [feat/docs]: improve Fenwick Tree algorithm (#2506) 2023-07-21 12:16:15 -06:00
scripts chore: add the linter to a separate Python script (#2500) 2023-07-05 15:01:58 -06:00
search feat: add new Median Search implementation (#1992) 2022-09-26 11:28:55 -05:00
sorting feat: add Stooge sort algorithm (#2440) 2023-04-14 17:53:25 -06:00
strings feat: update CMake version to 3.26.4 (#2486) 2023-06-16 16:08:45 -06:00
.clang-format [bug fix] fix code formatting in CI (#1052) 2020-08-26 10:48:08 -04:00
.clang-tidy [code fix] Fixed trie_tree for code quality and docs & clang-tidy error check (#1059) 2020-08-27 12:30:14 -04:00
.gitignore chore: add the linter to a separate Python script (#2500) 2023-07-05 15:01:58 -06:00
.gitpod.dockerfile install freeglut3-dev (#973) 2020-07-23 15:51:48 -04:00
.gitpod.yml fix: remove the ms-vscode.cpptools extension 2021-11-05 18:39:50 -06:00
CMakeLists.txt feat: update cmake to use a newer version (#2505) 2023-07-20 19:23:12 +05:30
CODE_OF_CONDUCT.md fix: Update the CoC to match the .github repository (#1832) 2021-10-31 21:05:51 -06:00
CodingGuidelines.md [feat/fix]: Improve the contributing guidelines... (#1522) 2021-07-05 22:02:33 -05:00
CONTRIBUTING.md fix: self-test example not working 2023-04-26 19:08:19 -06:00
DIRECTORY.md docs: update DIRECTORY.md (#2521) 2023-09-06 11:35:38 -06:00
LICENSE chore: update copyright notices to 2022 2022-09-07 19:12:34 -05:00
README.md docs: update workflow versions in README.md (#2483) 2023-06-16 15:18:06 -06:00
REVIEWER_CODE.md feat: guidelines for reviewers (#1302) 2020-10-16 16:18:38 -04:00

The Algorithms - C++

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.