C++ 算法大全
Go to file
Tisha Soumya f7a5aecce5
feat: Add reverse linked list algorithim (#1596)
* add: reverse linked list algorithim

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 5cac47c9

* Update data_structures/reverse_a_linked_list.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update data_structures/reverse_a_linked_list.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* Update the description in data_structures/reverse_a_linked_list.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* clang-format and clang-tidy fixes for 19b4a937

* Updating data_structures/reverse_a_linked_list.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

* add:test for the reversing algorithim

* fix: synatx changes

* docs :added an external link for explanation of the algorithim

* fix: suggested changes

* fix: chamges in the code

* docs : changes required in the docs

* docs :fix indentation

* fix : ouptut statement changes

* fix: clang-tidy warnings

* formatting filenames f7695035

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for f7695035

* fix : display function removed

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 38547be2

* fix: changed the data types

* clang-format and clang-tidy fixes for 3b2e68c2

* docs : documentation fixes

Co-authored-by: David Leal <halfpacho@gmail.com>

* docs : documentation changes

Co-authored-by: David Leal <halfpacho@gmail.com>

* clang-format and clang-tidy fixes for 57953be1

* docs: fix changes

Co-authored-by: David Leal <halfpacho@gmail.com>

* clang-format and clang-tidy fixes for db8e74a9

* fix : display changes

Co-authored-by: ERR ! <75872316+amino19@users.noreply.github.com>

* fix : added try block

* fix: try-catch block

* fix :merge conflict

* docs:documentation changes

* added more efficient test cases

* clang-format and clang-tidy fixes for 83ee6e44

* Update data_structures/reverse_a_linked_list.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
Co-authored-by: ERR ! <75872316+amino19@users.noreply.github.com>
2021-09-26 19:03:53 -05:00
.github feat: Unleash full power of the stale workflow (#1607) 2021-09-14 13:16:13 -05:00
.vscode fix: Add endline (.vscode/settings.json) 2020-08-11 00:25:21 -05:00
backtracking fix: Add return 0 in bactracking/magic_sequence.cpp (#1589) 2021-09-05 12:37:31 -05:00
bit_manipulation feat: Add count_of_trailing_ciphers_in_factorial_n (#1543) 2021-07-29 11:41:52 -05:00
ciphers Feat: Implementation of Elliptic Curve Diffie Hellman Key Exchange. (#1479) 2021-04-14 11:04:01 +05:30
data_structures feat: Add reverse linked list algorithim (#1596) 2021-09-26 19:03:53 -05:00
divide_and_conquer feat: Karatsuba algorithm (#1550) 2021-08-09 18:30:42 +05:30
doc Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
dynamic_programming feat: Add House Robber algorithm (#1524) 2021-07-09 14:02:28 -05:00
geometry Added Jarvi algo to find convex hull 2020-08-17 02:46:38 +05:30
graph feat: Add Travelling Salesman Problem(Naive Approach) (#1590) 2021-09-12 12:19:06 -05:00
graphics Revert "updated free glut checksum (#976)" (#979) 2020-07-24 16:41:01 -04:00
greedy_algorithms feat: Add ncr mod p code (#1325) 2020-11-22 23:05:01 +05:30
hashing feat. Add SHA-1 hashing algorithm (#1609) 2021-09-24 14:59:26 -05:00
linear_algebra feat: Add ncr mod p code (#1325) 2020-11-22 23:05:01 +05:30
machine_learning [feat/fix]: A Star Search Improvement (#1566) 2021-08-27 12:50:40 -05:00
math feat: Finding no. of digits in a Number (#1497) 2021-09-03 14:49:37 -05:00
numerical_methods feat: Add ncr mod p code (#1325) 2020-11-22 23:05:01 +05:30
operations_on_datastructures feat: add inorder successor for bst in operations on ds (#1532) 2021-07-18 00:02:08 -05:00
others feat: add lru caching algorithm (#1557) 2021-08-17 12:25:08 -05:00
probability Major rework to improve code quality and add automation checks (#805) 2020-06-19 21:34:56 +05:30
range_queries feat: Added persistent segment tree with lazy propagation (#1445) 2021-02-08 11:19:26 -06:00
search feat: Finding no. of digits in a Number (#1497) 2021-09-03 14:49:37 -05:00
sorting feat: Add MD5 Hashing Algorithm (#1595) 2021-09-24 11:35:31 -05:00
strings feat: added z_algorithm in strings (#1581) 2021-09-04 12:39:19 +05:30
.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
CodingGuidelines.md [feat/fix]: Improve the contributing guidelines... (#1522) 2021-07-05 22:02:33 -05:00
CONTRIBUTING.md fix: spelling error in CONTRIBUTING.md (#1531) 2021-07-09 14:03:57 -05:00
DIRECTORY.md feat: Add reverse linked list algorithim (#1596) 2021-09-26 19:03:53 -05:00
LICENSE fix: Update copyright notice to 2021 (#1440) 2021-01-07 22:18:38 -06:00
README.md fix: typo in README.md (#1582) 2021-09-01 17:33:56 -05: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++ 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 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.