C++ 算法大全
Go to file
webdesignbydivyansh 7b92e8d625
feat: Coin Change Problem (#1378)
* palindrome no

a program to check if a number is palindrome or not

* updated palindrome.cpp

* updated palindrome.cpp

missing equal to operator at line no 16

* flatten_a_binary_seach_tree

This program flattens a binary search tree or in simple words, converts it into linked list in sorted form

* a prog to convert bst into linked list

A code that is used to convert a binary search tree into linked list

* created merge k sorted arrays

this program displays all the elements from the different arrays(sorted) into 1 single array(sorted).

* updated braces in some parts

* included braces in line no 58

* included braces in line 58 and 60

* created trap_rainwater.cpp

A program to calculate the maximum amount of water that can be stored between buildings.

* deleted rainwater harvesting

* deleted palindrome

* deleted merge k sorted arrays

* deleted binary search tree to linked list

* deleted binary search tree to linked list

* created min_coins_topdown.cpp

This is another version of coins exchange problem solved using top down approach

* updated the code

please take a look at it

* final changes

* updated my code

* updating DIRECTORY.md

* changed int64_t to int8_t and int16_t

* edited line 3

* changed line 3

* edited line 3 & removed line 18

* added extra space

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-10-31 11:42:24 +05:30
.github [bug fix] fix code formatting in CI (#1052) 2020-08-26 10:48:08 -04:00
.vscode fix: Add endline (.vscode/settings.json) 2020-08-11 00:25:21 -05:00
backtracking [fix/docs]: Improve backtracking/n_queens_all_solution_optimised.cpp (#1041) 2020-10-19 14:59:20 -05:00
ciphers feat: Added Morse Code (#1322) 2020-10-19 16:25:28 -05:00
data_structures fix: Issue in list_array.cpp resolved (#1342) 2020-10-22 12:40:22 -05:00
doc Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
dynamic_programming feat: Coin Change Problem (#1378) 2020-10-31 11:42:24 +05:30
geometry Added Jarvi algo to find convex hull 2020-08-17 02:46:38 +05:30
graph Update graph/breadth_first_search.cpp 2020-10-23 09:13:58 +05:30
graphics Revert "updated free glut checksum (#976)" (#979) 2020-07-24 16:41:01 -04:00
greedy_algorithms fix: remove using namespace std (#1264) 2020-10-19 16:40:03 -05:00
hashing fix error reusing struct keyword 2020-07-30 18:39:24 -04:00
machine_learning docs: Imporoved Documentation in neural_network.cpp (#1331) 2020-10-18 14:20:12 -05:00
math feat: add fibonacci_sum.cpp (#1343) 2020-10-30 23:23:02 +05:30
numerical_methods feat: Add Runge Kutta Method (#1286) 2020-10-30 21:59:24 +05:30
operations_on_datastructures Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
others feat: Added Postfix Evaluation (#1083) 2020-09-30 13:48:39 -05:00
probability Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
range_queries Added Sparse Table for range query (#996) 2020-10-16 12:38:00 -04:00
search Suggested changes has been made. 2020-08-23 15:49:52 +05:30
sorting feat: add wiggle sort algorithm (#1265) 2020-10-28 22:51:49 +05:30
strings Added Horspool algorithm (#1071) 2020-09-03 20:12:56 -04: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 Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
.gitpod.dockerfile install freeglut3-dev (#973) 2020-07-23 15:51:48 -04:00
.gitpod.yml enable gitpod for all branches 2020-07-10 10:43:05 -04:00
CMakeLists.txt Merge branch 'master' into fixgraph 2020-08-14 16:47:21 -07:00
CODE_OF_CONDUCT.md [fix/feat]: Added Code of Conduct (#1135) 2020-10-14 16:17:27 -05:00
CONTRIBUTING.md [fix/docs]: Improve CONTRIBUTING.md (#1300) 2020-10-19 08:34:13 -04:00
DIRECTORY.md feat: Coin Change Problem (#1378) 2020-10-31 11:42:24 +05:30
LICENSE Update the copyright year 2020-04-12 21:16:18 +08:00
README.md fix link to contributors 2020-06-28 09:14:41 -04:00
REVIEWER_CODE.md feat: guidelines for reviewers (#1302) 2020-10-16 16:18:38 -04:00

The Algorithms - C++

Gitpod Ready-to-Code Language grade: C/C++ Gitter chat contributions welcome GitHub repo size Doxygen CI Awesome CI

Overview

The repository is a collection of open-source implementation of a variety of algorithms implemented in C++ and licensed under MIT License. The 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 16 2019, AppleClang 11.0 and GNU 7.5.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.