backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-13 15:37:06 +08:00
Code Issues Projects Releases Wiki Activity
1,467 Commits 3 Branches 0 Tags
080a19d9ed99bba2978a5ec48d641eb9b35ec6cd
Commit Graph

1467 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Mann Patel
080a19d9ed Update data_structures/sparse_table.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-06-06 09:38:20 +05:30
Mann Patel
6b4e708108 Update data_structures/sparse_table.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-06-06 09:37:09 +05:30
Mann Patel
0174386c01 Update data_structures/sparse_table.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-06-06 09:36:52 +05:30
Mann Patel
f3490a3c19 changes in variable and struct descriptions 2021-06-06 03:54:13 +00:00
Mann Patel
1c23618dfe minor changes in file info 
suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-06-06 08:37:35 +05:30
Mann Patel
d6d2c529c3 minor changes in file info 
suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-06-06 08:36:58 +05:30
Mann Patel
2f3e242c38 minor changes in file info 
suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-06-06 08:36:06 +05:30
Mann Patel
b2c961a0e3 changed comment 
suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-06-06 08:34:48 +05:30
Mann Patel
b61936f354 fixed test() info to Doxygen standards. 
suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-06-06 08:33:52 +05:30
Mann Patel
495a7d1fa7 fixed author name 
suggested changes

Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-06-06 08:32:35 +05:30
Mann Patel
4e95217016 fixed header postion 
suggested change

Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-06-06 08:31:08 +05:30
Mann Patel
86c607f088 Merge branch 'master' of https://github.com/manncodes/C-Plus-Plus 2021-06-04 20:19:56 +00:00
Mann Patel
adc78a823a fixed to clang-format 2021-06-04 20:19:40 +00:00
github-actions
dcf4aefa40 updating DIRECTORY.md 2021-06-04 20:19:04 +00:00
Mann Patel
de84c4a42b added header comments 2021-06-04 20:18:18 +00:00
Mann Patel
8c6adba575 minor change: remove bits/stdc++ header 2021-06-04 20:10:26 +00:00
Mann Patel
759f41896e fixed: clang-tidy warnings 2021-06-04 20:06:27 +00:00
Mann Patel
78023aba68 feat: add spare table data structure 
Added implementation of sparse table for a 'duplicate invariant function'. Implementation of min(a1,a2...,aN) being the duplicate invariant function is done.
 2021-06-05 01:06:09 +05:30
GeorgianaK
5ba8bc2c86 read violation resolved (#1496) 2021-05-25 10:52:52 +05:30
Aditya Prakash
a9d33871a9 feat: Added Recursive Bubble Sort (#1487) 
* feat: Added recursive bubble sort

* updating DIRECTORY.md

* fixed clang-tidy warnings

* fixed swap function

* improved documentation

* Reworked documentation

* reworked documentation

* fixed ubuntu compile errors

* Enhanced documentation

* Apply suggestions from code review

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

* Added explanation link and fixed documentation

* Added explanation link and fixed documentation

* Update settings.json

Removed `"cmake.configureOnOpen": false`

* Apply suggestions from code review

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

* Apply suggestions from code review

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

* Update recursive_bubble_sort.cpp

Removed the `swap` function

* Apply suggestions from code review

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

* Apply suggestions from code review

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

* Update recursive_bubble_sort.cpp

Replaced `int` with `uint64_t`

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-05-15 11:13:39 +05:30
David Leal
fed98e8640 feat: Add the Approved Label workflow (#1493) 
When a pull request is approved, it'll automatically add the `approved` label.
 2021-05-10 10:28:23 -05:00
Bolaji Boluwatife
a5022c53f2 fix: Corrected erase method in data_structures/linked_list.cpp (#1494) 2021-05-09 22:24:05 -05:00
Malte Jürgens
fd029aec78 feat: update awesome_workflow.yml to use build_directory_md.py from scripts repository (#1486) 
* Update awesome_workflow.yml

* Also include .h and .hpp in DIRECTORY.md

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-04-23 11:58:01 -05:00
Benjamin Walton
a41b707919 feat: added integral approximation algorithm (#1485) 
* Setup general integral aprroximation algorithm template

* feat: added integral approximation algorithm

* updating DIRECTORY.md

* feat: added integral approximation algorithm

* test: added tests for integral approximation algorithm

* docs: added comments and explanation for integral approximation algorithm

* fix: updated for loop within algorithm

* fix: data type conversions

* Modified dividing by 2

Maintains functionality but dividing by 2 is easier to read/understand

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* feat: added Wikipedia link and detailed description

* fix: Apply suggestions from code review

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* style: updated what the library/header is for

* docs: Update math/integral_approximation.cpp

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

* fix: changed int to uint64_t

* Update math/integral_approximation.cpp

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

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Shiqi Sheng <shiqisheng00@gmail.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-04-22 22:11:44 +05:30
David Leal
a043b6b3df feat: Add Discord chat badge in README.md 2021-04-16 13:01:03 -05:00
Ashish Bhanu Daulatabad
d9a97f106f Feat: Implementation of Elliptic Curve Diffie Hellman Key Exchange. (#1479) 
* updating DIRECTORY.md

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers

* updating DIRECTORY.md

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling-2

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling-bit handling

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling-bit handling

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling-bit handling

* Type checks and destructor added

* Type checks and integer shift checked

* clang-format and clang-tidy fixes for 276fde9d

* Comment modification

* clang-format and clang-tidy fixes for ae6a048d

* Comment modification

* Wrong return

* clang-format and clang-tidy fixes for bb40ea4c

* Type checks

* windows error

* clang-format and clang-tidy fixes for 2c41f111

* Error handling

* Error handling-2

* Comments

* Comment modifications

* Update ciphers/uint128_t.hpp

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

* Comment modifications-2

* Comment modifications-3

* Empty commit

* Comments

* Additional comments

* clang-format and clang-tidy fixes for f7daaa15

* Empty commit for build

* Additional test correction and comment modification

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-04-14 11:04:01 +05:30
Nirjas Jakilim
c854b78bc9 feat: Added Minimum Edit Distance Algorithm (#1472) 
* Added Minimum Edit Distance Algorithm

* Updated the code According to the guidelines

* Updated with necessary changed and documentation

* fix: Apply suggestions from code review

* updating DIRECTORY.md

* Some more chnages according to clang-tidy

clang-tidy suggested moving all if-else statements under braces. So, I did it.

* Array changed to vector as suggested

Using of arrays changed to vectors as clang-tidy suggested to use vector instead of arrays.

* Apply suggestions from code review

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

* Updated with necessary changes

* Apply suggestions from code review

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

* Slight fixes on a comment

* Updated Necessary Changes

* Apply suggestions from code review

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

* Updated with necessary changes

* Updated with necessary changes

* Updated with changes

* Updated with changes and some tweaks

* Updated with changes

* Update dynamic_programming/minimum_edit_distance.cpp

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

* Update dynamic_programming/minimum_edit_distance.cpp

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

* Updated suggested changes

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

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Anup Kumar Panwar <1anuppanwar@gmail.com>
 2021-04-12 16:04:13 +05:30
David Leal
8adaec948c fix: CodeQL warnings in `machine_learning/a_st... 
...`ar_search.cpp`
 2021-04-08 18:39:28 -05:00
Ashish Bhanu Daulatabad
0a596dd7aa feat: Base64 Encoding/Decoding, type: Ciphers (#1471) 
* updating DIRECTORY.md

* Feat: Base64 Encoding Decoding, Type: cipher

* Feat: Base64 Encoding Decoding, Type: cipher-2

* Type checks

* updating DIRECTORY.md

* Wrong param explaination

* Namespace and comments

* Update ciphers/base64_encoding.cpp

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

* Update ciphers/base64_encoding.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>
 2021-03-31 10:46:54 +05:30
Ashish Bhanu Daulatabad
8f72965be4 Feat: A Star Search, Type: AI/ML (#1468) 
* updating DIRECTORY.md

* Feat: A* Search Algorithm, Type: AI/ML

* Type changes

* Code reformatting.

* Code reformatting-2

* Code refactoring-3.

* Code refactoring-3.

* Code refactoring-4.

* Code refactoring-4.

* Code refactoring-5.

* updating DIRECTORY.md

* Minor changes

* clang-format and clang-tidy fixes for edf593f7

* Minor changes-2

* Enhanced AyStarSearch class documentation.

* Adding Closed List for faster A* search.

* Type checks

* Type checks-2

* Comments

* Update machine_learning/a_star_search.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>
 2021-03-25 22:00:03 +05:30
David Leal
8aed15d5fb fix: Update Stale bot to ignore PRs/issues with... 
...the `dont-close` label.
 2021-03-19 19:17:21 -06:00
Venkata Bharath Malapati
7ea1ca6c9c feat: Trie data structure using hashmap, predict_words method, class Trie (#1464) 
* feat: add Trie data structure using hashmap, predict_words method, class Trie

* updating DIRECTORY.md

* fix: fixed clang.tidy warnings

* docs: added documentation toclass trie

* docs: updated documentation

* fix: added namespace trie_using_hashmap

* docs: updated documentation with comments

* docs: updated documentation with spelling corrections

* docs: updated requested changes

* docs : updated requested changes in documentation

* fix: Apply suggestions from code review

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-03-18 23:58:33 +05:30
Ashish Bhanu Daulatabad
73ff948b0d feat: Solving linear recurrence using Matrix Exponentiation (with examples). (#1463) 
* updating DIRECTORY.md

* feat: Solving Linear Recurrence using Matrix Exponentiation

* updating DIRECTORY.md

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

* Directory.md

* updating DIRECTORY.md

* Comment Modification

* Comments

* Missing namespace

* Missing namespace

* Type checking

* reduced mod size due to integer overflow, changed int32 to int64

* Adding template parameters and missing markdowns.

* Markdown and minor code changes

* Minor changes

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-03-17 23:57:51 +05:30
David Leal
1ba772a432 feat: Add CodeQL Analysis badge in README.md 2021-03-15 14:54:29 -06:00
David Leal
8f32a02d55 feat: Add CodeQL Analysis workflow (#1465) 
Replaces LGTM, as LGTM only runs on commits, and CodeQL works faster, too.
 2021-03-14 13:58:02 -06:00
Ashish Bhanu Daulatabad
a2970af4c4 feat: add abbreviation.cpp: topic: Dynamic Programming (#1461) 
* Feat: Abbreivation problem (abbreviation.cpp), topic: Dynamic Programming.

* Spelling correction

* Spelling Mistakes

* Refactoring code

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 232d4f5e

* clang-format and clang-tidy fixes for 232d4f5e

* Documentation and renaming variable

* adding a comment

* adding a comment

* Re-documentation

* Re-documentation

* Re-documentation

* Update dynamic_programming/abbreviation.cpp

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

* Update dynamic_programming/abbreviation.cpp

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

* Update dynamic_programming/abbreviation.cpp

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

* Varaible type-checks

* Update dynamic_programming/abbreviation.cpp

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

* clang-format and clang-tidy fixes for 8f5a50be

* Varaible type-checks

* Markdown correction

* Comment Modification

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-03-12 00:33:15 +05:30
David Leal
d970011d3d fix: LGTM warnings in... 
...`data_structures/rb_tree.cpp`.
 2021-03-07 21:19:21 -06:00
David Leal
f71fbc54d7 fix: Move rb_tree.cpp to its correct director... 
...y and fix filename.
 2021-03-04 21:33:27 -06:00
sinkyoungdeok
8db1451c5e feat: Create RBTree.cpp (#204) 
https://github.com/TheAlgorithms/C-Plus-Plus/pull/204#issuecomment-784093478
 2021-03-02 20:51:21 -06:00
g-s-k-zoro
ef0e7ff87c feat: Multiple Variants of Search on Trie (#1456) 
* Trie with 3 types of search

* Trie with 3 types of search and all basic operations

* updating DIRECTORY.md

* docs: added Main function documentation

* test: Added test for operations and improved documentation

* docs: Code formatted to conform more with clang

* docs: Code formatted to conform more with clang

* docs: Code formatted to conform more with clang format

* docs: Code formatted to conform more with clang format

* docs: Code format conforms to clang format

* docs: Suggested documentation changes implemented

* docs: added comments for headers

* docs: Added comments for headers

* fix: Add a new line at the end

* docs: Added newline at end and modified header comments

* docs: Added newline at end and modified header comments

* docs: Added newline at end and modified header comments

* docs: suggested comments implemented

* docs: Function documentation corrected

* fix: Used unsigned int for appropriate variables

* fix: Made test() static and improved documentation

* docs: Improved Documentation

* docs: Improved Readability

* fix: Use of std::count for numberOfChildren

* docs: improved documentation

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-02-24 14:03:25 +05:30
Max A. Jurankov
0b890fd842 feat: add program to calculate binomial coefficients (#1448) 
* Add program to calculate binomial coefficients

* docs: add link to github profile, change cmath to cstdlib

* correction of comments, adding math namespace

* updating DIRECTORY.md

* Adding binomial namespace, rename function and filename, correcting comments

* updating DIRECTORY.md

Co-authored-by: astronmax <astronmax@yandex.ru>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-02-23 00:51:58 +05:30
David Leal
86d2b9dd50 feat: Add income badge and donate button in... 
...`README.md`.
 2021-02-18 21:37:12 -06:00
Ravishankar Joshi
0ce5df0c21 feat: Hamming distance algorithm. (#1376) 
* Added bit manipulation algorithms.

* Removed Power of 2 and xor swap.

* Update bit_manipulation/hamming_distance.cpp

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

* Update bit_manipulation/hamming_distance.cpp

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

* Update bit_manipulation/hamming_distance.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for ae4d4707

* Apply suggestions from code review

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

* test: docs: Added tests and docs for hamming distance.

* Apply suggestions from code review

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

* clang-format and clang-tidy fixes for 94fb407b

* Update bit_manipulation/hamming_distance.cpp

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

* feat: Added string method for hamming distance.

* Apply suggestions from code review

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

* clang-format and clang-tidy fixes for 455dce1d

* fix: Make hamming distance algorithm work for all strings.

* clang-format and clang-tidy fixes for ba18ec04

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-02-17 08:08:29 +05:30
Neha Hasija
9438ea11a2 Create power_of_two.cpp (#1315) 
* Create power_of_two.cpp

This Pull Request is for HacktoberFest 2020

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* updating DIRECTORY.md

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* clang-format and clang-tidy fixes for f76c1009

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-02-12 10:14:01 +05:30
Ayaan Khan
521aa3f8cf Merge pull request #1454 from uvaishzafri/#1443 
fix: Updated sorting/comb_sort.cpp
 2021-02-12 10:00:45 +05:30
David Leal
287e00fa68 fix: mispelling in... 
...`machine_learning/ordinary_least_squares_regressor.cpp`.
 2021-02-11 20:35:45 -06:00
David Leal
1d9774fd3d fix: Add endline in... 
...`graph/connected_components_with_dsu.cpp`.
 2021-02-11 20:34:41 -06:00
Uvaish Zafri
97896f852e Updated comb_sort.cpp 2021-02-11 20:53:16 +05:30
Ayaan Khan
9074443eab Merge branch 'master' into master 2021-02-11 11:39:39 +05:30
ayaankhan98
0665fbdf64 fix: merge conflict 2021-02-11 11:23:42 +05:30