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,641 Commits 9 Branches 0 Tags 177 MiB
33468b1ffc
Commit Graph

1641 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
David Leal
33468b1ffc
chore: apply suggestions from code review 2023-05-29 21:23:35 -06:00
Md. Anisul Haque
e17c998a51
fix: suggested changes 2023-05-25 01:42:35 +05:30
Md. Anisul Haque
43bc11a903
fix: Apply suggestions from code review 
Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
 2023-05-25 01:04:49 +05:30
Md. Anisul Haque
0883ad73ca
fix: added more tests 2023-05-24 23:49:36 +05:30
Md. Anisul Haque
792335faba
fix: suggested changes 2023-05-24 23:09:11 +05:30
github-actions[bot]
b9e3972267 clang-format and clang-tidy fixes for 356be83b 2023-05-24 16:07:39 +00:00
Md. Anisul Haque
356be83b5e
fix: Apply suggestions from code review 
Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
 2023-05-24 21:36:34 +05:30
Md. Anisul Haque
6e857edc7a
fix: suggested changes 2023-05-24 17:34:48 +05:30
Md. Anisul Haque
912c54bcac
fix: made some required changes 2023-05-24 15:43:30 +05:30
Md. Anisul Haque
a95eedffff
fix: suggested changes 2023-05-24 15:13:04 +05:30
github-actions[bot]
157401e411 clang-format and clang-tidy fixes for a3d73339 2023-05-24 09:07:17 +00:00
Md. Anisul Haque
a3d7333993
fix: Apply suggestions from code review 
Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
 2023-05-24 14:36:32 +05:30
Md. Anisul Haque
53c0f6bcc1
fix: suggested changes 2023-05-24 04:25:31 +05:30
Md. Anisul Haque
a1960b0fad
Update hashing/sha256.cpp 
Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
 2023-05-24 02:33:22 +05:30
Md. Anisul Haque
d8d65415d8
fix: suggested changes 
Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
 2023-05-24 02:27:10 +05:30
github-actions[bot]
c15563c911 clang-format and clang-tidy fixes for 86e65fe8 2023-05-23 10:24:47 +00:00
Md. Anisul Haque
86e65fe8a5
fix: suggested changes 2023-05-23 15:53:26 +05:30
Md. Anisul Haque
f51b0825a1
fix: suggested changes 2023-05-23 15:25:12 +05:30
github-actions[bot]
84fab7e78a clang-format and clang-tidy fixes for de9c0b9c 2023-05-22 11:48:40 +00:00
github-actions[bot]
bf4c03ef1e updating DIRECTORY.md 2023-05-22 11:48:31 +00:00
Md. Anisul Haque
de9c0b9c09
fix: suggested changes 2023-05-22 17:17:28 +05:30
Md. Anisul Haque
9cc715004a
Apply suggestions from code review 
Co-authored-by: Piotr Idzik <65706193+vil02@users.noreply.github.com>
 2023-05-22 14:40:16 +05:30
Md. Anisul Haque
4cf4c9038b
feat: add sha256 algorithm 2023-05-22 01:12:45 +05:30
David Leal
0934ec4a8a
feat: label PR on CI fail (WIP) (#2455) 
* feat: label PR on CI fail

* updating DIRECTORY.md

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
 2023-05-19 19:23:40 -06:00
David Leal
4f4585d4c1
docs: improve longest_palindromic_subsequence.cpp (#2467) 2023-05-19 19:22:54 -06:00
Piotr Idzik
4fc14710b6
fix: segv in longest_palindromic_subsequence.cpp (#2461) 
* fix: initialise properly res, set properly size of ans

* test: add check with empty input

* style: use const reference as input type

* refactor: add ind_type

* style: use reverse interators to b

* style: use auto in definition of idx

* updating DIRECTORY.md

* style: clean-up includes

* style: use std::string::size_type in definition of ind_type

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-05-18 11:26:06 -06:00
WoWS17
6027480643
feat: add well-formed parentheses generator (#2445) 
* feat: add well-formed parentheses generator

* updating DIRECTORY.md

* changes made

* Update backtracking/generate_parentheses.cpp

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

* Update backtracking/generate_parentheses.cpp

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

* Update backtracking/generate_parentheses.cpp

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

* Update backtracking/generate_parentheses.cpp

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

* Update backtracking/generate_parentheses.cpp

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

* Update backtracking/generate_parentheses.cpp

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

* Update backtracking/generate_parentheses.cpp

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

* Update backtracking/generate_parentheses.cpp

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

* Update backtracking/generate_parentheses.cpp

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

* Update backtracking/generate_parentheses.cpp

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

* Update backtracking/generate_parentheses.cpp

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

* chore: apply suggestions from code review

* Update backtracking/generate_parentheses.cpp

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

* updating DIRECTORY.md

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2023-05-16 13:32:47 -06:00
realstealthninja
4b740d464c
fix: fit euler's totient to the contribution guidelines (#2447) 
* fix: fit euler's totient to the contribution guidelines.

* Update math/eulers_totient_function.cpp

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

* Update math/eulers_totient_function.cpp

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

* fix: add more tests

notes: i should have added euler's number first

* fix: revert description

* Update math/eulers_totient_function.cpp

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

* Update math/eulers_totient_function.cpp

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

* chore: apply suggestions from code review

* chore: apply suggestions from code review

---------

Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-04-28 13:56:52 -06:00
Stressed
a0227012ec
feat: add Quadratic equations complex numbers (#2451) 
* Added quadratic_equations_complex_numbers.cpp

* Added a demonstration

* Added test cases

* Added test cases

* Revert "Added test cases"

This reverts commit a1433a9318.

* Added test cases and made docs /// instead of //

* test: Added test cases for quadraticEquation
docs: Changed comment style

* test: more test cases
docs: added documentation

* docs: Updated description

* chore: removed redundant returns

* chore: fixed formatting to pass Code Formatter checks

* chore: apply suggestions from code review

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>

* test: Added exception test

* Update math/quadratic_equations_complex_numbers.cpp

Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>

* Update math/quadratic_equations_complex_numbers.cpp

Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>

* Update math/quadratic_equations_complex_numbers.cpp

Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>

---------

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>
 2023-04-28 13:53:19 -06:00
Nishant Chatterjee
1a1570d775
feat: Segment Tree Data Structure (#2444) 
* Segment Tree

* fix: conformed to guidelines

* fix: changed int to template type T in few places

* fix: suggested changes

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

* fix: suggested changes

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

* fixed: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: remove duplicate line

* Update segment_tree.cpp

* chore: apply suggestions from code review

---------

Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-04-28 08:43:22 -06:00
David Leal
c0c27153cd
fix: self-test example not working 2023-04-26 19:08:19 -06:00
David Leal
4ca4333efe
docs: add more tests in the contributing guidelines 2023-04-26 18:59:57 -06:00
David Leal
fe671029c3
docs: improve contributing guidelines 2023-04-26 11:26:03 -06:00
David Leal
eb8bb3c4ee
chore: fix CodeQL badge 2023-04-23 00:23:50 -06:00
David Leal
7999ff54ae
docs: add missing return 0; 2023-04-21 10:12:03 -06:00
David Leal
842c4ab5dd
docs: add self-test examples (#2452) 
* docs: add self-test examples

* updating DIRECTORY.md

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
 2023-04-21 10:10:54 -06:00
Mindaugas
29f54393f3
feat: add Stooge sort algorithm (#2440) 
* feat: add Stooge sort algorithm

* docs: add documentation for function parameters and includes

* test: add new tests for the Stooge sort

* docs: Update functions descriptions

* fix: Update parameter type to size_t

* doc: Add message that the tests have passed

* fix: Update return statement structure

---------

Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-04-14 17:53:25 -06:00
David Leal
f04e038056
chore: update the CodeQL workflow (#2449) 2023-04-14 17:41:02 -06:00
futoid
fddbf08f5a
feat: added log code for counting digits (#2234) 
* added log code for counting digits

* one space removed

* fix: CI warnings (hopefully)

* fix: revert for now

* decoupled test functions

* Update math/finding_number_of_digits_in_a_number.cpp

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

* Update math/finding_number_of_digits_in_a_number.cpp

typo changes

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

* uint64_t changed to double to resolve clang-tidy warnings

* clang-format and clang-tidy fixes for 61bb2dea

* comment improvement

* clang-format and clang-tidy fixes for 39ebc33d

* guarded required function

---------

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
 2023-04-14 12:40:14 -06:00
Piotr Idzik
65efd47bc1
fix: remove memory leak in reverse_a_linked_list.cpp (#2439) 
* style: remove unused header

* fix: add destructor to list

* style: add missing constructors, make some methods const

* fix: google-readability-braces-around-statements

* fix: suppress some warnings

* docs: remove meaningless documentation

* docs: add missing documentation

* style: check if isEmpty in copy_all_nodes_from_list

* style: declare variables in seperate lines

Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-03-30 14:19:26 -06:00
David Leal
1d2c5d9d97
feat: add Sieve of Eratosthenes (originally by @thechubbypanda) (#2442) 
* feat: add Sieve of Eratosthenes

Originally created by @thechubbypanda.

* updating DIRECTORY.md

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: Keval Kapdee <keval@thechubbypanda.net>
 2023-03-29 14:24:13 -06:00
Suman Mondal
0f20cdcf8f
feat: add maximum circular subarray sum (#2242) 
* Create maximum_circular_subarray.cpp

* Delete maximum_circular_subarray.cpp

* Create maximum_circular_subarray.cpp

* Update maximum_circular_subarray.cpp

Used the template provided.

* updating DIRECTORY.md

* Update maximum_circular_subarray.cpp

* Update maximum_circular_subarray.cpp

* Update maximum_circular_subarray.cpp

* Update maximum_circular_subarray.cpp

* Update maximum_circular_subarray.cpp

* Update dynamic_programming/maximum_circular_subarray.cpp

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

* Update maximum_circular_subarray.cpp

* Update dynamic_programming/maximum_circular_subarray.cpp

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

* Update dynamic_programming/maximum_circular_subarray.cpp

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

* Update dynamic_programming/maximum_circular_subarray.cpp

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

* Update dynamic_programming/maximum_circular_subarray.cpp

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

* Update dynamic_programming/maximum_circular_subarray.cpp

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

* Update dynamic_programming/maximum_circular_subarray.cpp

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

* Update maximum_circular_subarray.cpp

Fixed the comments according to @krishnacx

* chore: apply suggestions from code review

---------

Co-authored-by: Suman Mondal <94859440+sumanarlert@users.noreply.github.com>
Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-02-06 14:11:52 -06:00
Piotr Idzik
cc33efd3b6
[fix/feat]: remove memory leak in avltree.cpp (#2429) 
* fix: remove memory leak by adding deleteAllNodes

* clang-format and clang-tidy fixes for 9d76f8bd

* docs: explain usage of standard headers

* docs: use doxygen syntax

* docs: document parameters of the functions

* style: use proper spelling

* style: simplify logic in deleteNode

* docs: add missing [in]

* docs: add missing slashes

* docs: document `main`

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for c852f62d

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-02-03 18:40:26 -06:00
Prafful Gupta
dc8ecfbf50
feat: add power of two algorithm (#2224) 
* feat: add power_of_two.cpp

* chore: minor changes

* fix: Windows CI issues

* chore: remove unnecessary namespace

---------

Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-02-03 15:12:19 -06:00
Luiz Carlos Cosmi Filho
a8af29bf65
feat: add k-nearest neighbors algorithm (#2416) 
* feat: add k-nearest neighbors, class Knn

* updating DIRECTORY.md

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

* fix: comments in k-nearest neighbors

* test: add more tests for k-nearest-neighbors algorithm

* fix: description of k-nearest neighbors algorithm

* chore: apply suggestions from code review

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-01-31 13:47:26 -06:00
David Leal
b89d1da2f1
chore: update FreeGLUT to v3.2.2 (#2432) 2023-01-31 10:20:47 -06:00
Piotr Idzik
7c090481da
[fix/docs]: remove memory leak in queue (#2417) 
* fix: remove memory leak in queue

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for effd74c9

* style: simplify logic while using reserve

* style: use value_type as return type in front

* style: use proper error message

* style: use pre-increment and pre-decrement

* docs: use doxygen syntax

* docs: improve wording

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-01-26 00:29:37 -06:00
Ashish Bhanu Daulatabad
5b238724b8
feat: add Strassen's Matrix Multiplication (#2413) 
* Feat: Add Strassen's matrix multiplication

* updating DIRECTORY.md

* Fix cpp lint error

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 02439b57

* Fix windows error

* Add namespaces

* updating DIRECTORY.md

* Proper documentation

* Reduce the matrix size.

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 0545555a

Co-authored-by: toastedbreadandomelette <toastedbreadandomelette@gmail.com>
Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-01-24 14:03:06 -06:00
KillerAV
a6a9d8e75a
feat: add Subset Sum (#2020) 
* Create subset_sum.cpp

* Update subset_sum.cpp

Lint formatting.

* chore: apply suggestions from code review

* chore: apply suggestions from code review

* fix: CI issues

Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-01-24 13:55:55 -06:00
Jason
f093837c78
feat: add Boruvkas Algorithm (#1984) 
* Boruvkas Algorithm Implementation

Implemented Boruvkas Algorithm under graphs as a means for finding the minimums spanning tree

* Boruvkas Algorithm Implementation

Implemented Boruvkas algorithm, a greedy algorithm to find a graphs minimum spanning tree.

* Update climits

limits.h to climits

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

* Fixes for maintainability

Made changes as recommended by Panquesito7 for maintainability and security

* Fixed boruvkas main

Made suggested changes

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

* Suggested changes for Boruvkas

Changed from graph to greedy algorithm, removed the extra main(), general fixes

* Update Boruvkas readability, CI Workflow

General readability changes, change push_back to implace_back

* Update Boruvkas memory allocation

Added pre-allocation of memory for the parent vector of Boruvkas

* Fixed file name, added namespace

Fixed file name, added Boruvkas namespace, made suggested changes

* Update boruvkas spacing

Fixed spacing hopefully

* Update boruvkas spacing

Fixing weird tabs

* Update Boruvkas tabs spacings

Finally done with spacing i think

* Boruvkas - Finished spacing

Triplle checked tabs/spaces

* chore: apply suggestions from code review

* fix: CI issues (hopefully)

* fix: last fix

Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-01-24 13:53:25 -06:00