OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity
1,462 Commits 9 Branches 0 Tags
Commit Graph

1462 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
ANSHUMAAN
ed9caec5c1
Update finding_number_of_Digits_in_a_Number.cpp 2021-06-02 17:10:35 +05:30
ANSHUMAAN
27e0b6998e
Update finding_number_of_Digits_in_a_Number.cpp 2021-06-02 02:56:49 +05:30
amino19
d4b955ee6c Changes done.. 2021-05-27 00:38:46 +05:30
amino19
8fc28d846e add return 0 & file name in lower case 2021-05-26 11:01:47 +05:30
amino19
4fb644bd3d Set some changes to pass Awesome CI Workflow 2021-05-26 10:48:31 +05:30
amino19
8ec7cefa31 remove void & update comments 2021-05-26 10:43:59 +05:30
amino19
1214af04f1 add void 2021-05-26 10:16:22 +05:30
amino19
fe6b55b2c5 Modified comments 2021-05-26 09:53:58 +05:30
amino19
60cefcf8b0 Changes done with codes by adding name as md 2021-05-26 09:31:15 +05:30
amino19
53c56b8297 Changes done with codes by adding more comments 2021-05-26 01:57:02 +05:30
amino19
d5b3040faa Changes done 2021-05-26 01:27:02 +05:30
amino19
38df5b7b66 Initialize n as int 2021-05-25 18:21:48 +05:30
amino19
aa968b65ec Initialize n 2021-05-25 18:11:10 +05:30
amino19
6f2e30014a Finding no. of digits in a Number 2021-05-25 17:32:57 +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
David Leal
4ef3069f6c feat: Setup Probot Stale app 2021-02-11 11:19:27 +05:30
Magdy Sedra
59be3fa660 feat: Added persistent segment tree with lazy propagation (#1445) 
* Added persistent segment tree with lazy propagation

* Updated

* Updated

* Updated

* Updated

* Updated

* Updated

* Added a documentation

* Updated

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 4b6566d2

* Updated

* clang-format and clang-tidy fixes for 6197ba4c

* Update persistent_segment_tree_with_lazy_propagation.cpp

* Updated

* Delete persistent_segment_tree_with_lazy_propagation.cpp

* Updated

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 81621d83

* Update persistent_seg_tree_lazy_prop.cpp

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-02-11 11:19:27 +05:30
Saurav Uppoor
301f55b571 fix/test/docs: update variable sizes, add namespace in graph/depth_first_search_with_stack.cpp (#1335) 
* fix: add namespace graph and other improvements

* test: add tests

* docs: add documentation thorughout the code

* Apply suggestions from code review

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

* Add documentation for header files

* docs: improve formatting

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

* Update depth_first_search_with_stack.cpp

Co-authored-by: saurav <sauravUppoor@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-02-11 11:19:27 +05:30
Walt
a4f583958a feat: add new implementation of binary search tree (#1208) 
* fix: revamp binary_search_tree.cpp to use generics, oop, and modern c++ features

* fix: remove make_unique from code

* fix: fix some clang-tidy errors in binary_search_tree.cpp

* Move new implementation into new file, restore old file.

* Reset binary_search_tree.cpp to original implementation.

* Add link to new implementation.

* fix: add suggested fixes (see PR)

* Implement comment suggestions.

* Update data_structures/binary_search_tree2.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Fix additional comments.

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
 2021-02-11 11:19:27 +05:30
Sagar Pandya
0462bef8b2 [docs/test]: Documentation and test in the list_array.cpp (#1375) 
* Added introductory documentation in list_array

* documentation for search completed, minor bug fixed in the list_array

* bug fixed in the insert method

* edge case check added in the remove method

* Documentation completed in list_array

* Testing completed in the list_array.cpp

* Bug fixed in the sort method

* test cases improved and minor bug fixed in list_array

* minor allignment changed

* changes in documentation and improvement in the code in list_array

* resolve clang-tidy warning

* link added datatype changed

* namespaces added

* minor documentation changed in list_array.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
 2021-02-11 11:19:27 +05:30