backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-09 21:47:07 +08:00
Code Issues Projects Releases Wiki Activity
1,684 Commits 3 Branches 0 Tags
49fbaf6285c2ac1c641fd07d7119dfefebdccdcb
Commit Graph

1684 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
realstealthninja
49fbaf6285 fix: add <cstdint> to bit_manipulation/set_kth_bit.cpp 2024-08-31 11:09:00 +05:30
realstealthninja
8517a66d1e fix: add <cstdint> to set_kth_bit.cpp 2024-08-31 11:07:44 +05:30
realstealthninja
9639d76641 fix: add <cstdint> to power_of_2.cpp 2024-08-31 10:56:53 +05:30
realstealthninja
6b986a9ac4 fix: add <cstdint> to next_higher_numebr_with_same_number_of_set_bits.cpp 2024-08-31 10:54:22 +05:30
realstealthninja
13f09a662f doc: include doc for hamming_distance 2024-08-31 10:49:55 +05:30
realstealthninja
b66991f94b fix: add <cstdint> to hamming_distance.cpp 2024-08-31 10:49:01 +05:30
realstealthninja
d5503817cd fix: add <cstdint> to trailing_ciphers.cpp 2024-08-31 10:48:35 +05:30
realstealthninja
79104ec0bc fix: add <cstdint> to count_of_set_bits.cpp 2024-08-31 10:47:44 +05:30
realstealthninja
f71bd16b9e fix: add <cstdint> to count_bit_flips.cpp 2024-08-31 10:47:07 +05:30
realstealthninja
392aed2f88 fix: add <cstdint> to wildcard_matching.cpp 2024-08-31 10:46:21 +05:30
realstealthninja
6629fd2059 fix: add <cstdint> to subarray_sum.cpp 2024-08-31 10:45:49 +05:30
realstealthninja
9c138a5681 fix: add <cstdint> to subset_sum.cpp 2024-08-31 10:45:13 +05:30
Ikko Eltociear Ashimine
1d692227dc refactor: fix typo in neural_network.cpp (#2689) 
intialize -> initialize

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-08-31 09:35:55 +05:30
David Leal
c84c7da30f [fix/docs]: improve the Jump Game algorithm (#2514) 
* [fix/docs]: improve the Jump Game algorithm

* fix: pass `index` by reference and `const` it

* fix: use previous algorithm

* chore: apply suggestions from code review

Co-authored-by: Caeden Perelli-Harris <caedenperelliharris@gmail.com>
Co-authored-by: Piotr Idzik <vil02@users.noreply.github.com>

---------

Co-authored-by: Caeden Perelli-Harris <caedenperelliharris@gmail.com>
Co-authored-by: Piotr Idzik <vil02@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-08-31 06:53:37 +05:30
Maxim Smolskiy
1f5828eadf fix: fix deprecation warning for macOS (#2711) 
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-08-31 06:35:53 +05:30
Tim Lander
4a03c62dd3 Fix compilation failure with gcc >= 13 (#2702) 
For testing - https://godbolt.org/z/6WWh3zs9G

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-08-31 06:25:29 +05:30
Piotr Idzik
af72fab013 fix: make interface of NCRModuloP fail-safe (#2469) 
* fix: set proper size of fac

* style: use std::size_t as a type of loop counter

* style: use uint64_t as a type of loop counter

* fix: remove p from the argument list of NCRModuloP::ncr

* refactor: add utils namespace

* refactor: use references in gcdExtended

* refactor: add NCRModuloP::computeFactorialsMod

* style: make NCRModuloP::ncr const

* test: reorganize tests

* test: add missing test cases

* refactor: simplify logic

* style: make example object const

* style: use auto

* style: use int64_t to avoid narrowing conversions

* docs: update explanation why to import iostream

* docs: remove `p` from docstr of `NCRModuloP::ncr`

* docs: udpate doc-strs and add example()

* Apply suggestions from code review

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

* dosc: add missing docs

* feat: display message when all tests pass

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

* style: initialize `NCRModuloP::p` with `0`

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

---------

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-08-31 06:12:39 +05:30
Piotr Idzik
8bde3ea612 fix: remove memory leak in sublist_search.cpp (#2541) 
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-08-31 06:07:42 +05:30
Piotr Idzik
7fc338d0fd fix: use GITHUB_ACTOR in git config (#2673) 2024-08-31 06:03:44 +05:30
Piotr Idzik
519d37f6bc fix: remove memory issues (#2533) 
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-08-30 23:42:15 +05:30
Piotr Idzik
9e44b68070 fix: remove memory leak (#2532) 
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-08-30 23:35:30 +05:30
realstealthninja
435f1eded4 chore: Make CI builds parallel (#2714) 
* chore: make ci builds parallel

* chore: fix specification of job number

* chore: use 4 as a limit for parallel builds

* fix: remove parallel from linting
 2024-08-30 23:07:19 +05:30
Piotr Idzik
e139ee952f fix: add and use function deleteList to remove memory leak (#2534) 
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2024-08-30 23:00:06 +05:30
Piotr Idzik
8a368240e2 fix: remove memory leak iterative_factorial.cpp (#2535) 
* fix: remove memory leak

* tests: check properly if `math::iterativeFactorial` throws
 2024-08-30 22:50:08 +05:30
David Leal
2dadbf73f4 chore: remove unnecessary prints in games/memory_game.cpp 2024-02-12 20:03:19 +00:00
David Leal
08900b8c98 chore: update copyright notice to 2024 2024-01-15 20:02:44 -06:00
Piotr Idzik
6cd283950b chore: update actions/checkout to v4 (#2530) 2024-01-15 19:38:58 -06:00
David Leal
6376bf46af chore: add workflow_dispatch in directory workflow 2023-09-27 12:34:55 -06:00
David Leal
23b133ae1e fix: GitHub Actions bot username on Awesome Workflow 2023-09-06 11:37:12 -06:00
github-actions[bot]
f49369065c docs: update DIRECTORY.md (#2521) 
Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
 2023-09-06 11:35:38 -06:00
David Leal
6daf7015e3 chore: run directory workflow daily 2023-08-04 15:06:36 -06:00
David Leal
2c68b68ca6 fix: add missing namespace in Dijkstra 2023-07-24 18:52:45 -06:00
David Leal
17c374dc14 [feat/docs/fix]: improve the Dijkstra algorithm (#2508) 
Originally initiated in #2490.
Co-authored-by: Mark Matthew Vergara <mmvergara@users.noreply.github.com>
 2023-07-24 18:49:51 -06:00
David Leal
b480ddb191 docs: add documentation in kruskals_minimum_spanning_tree.cpp (#2482) 
* docs: add documentation in `kruskals_minimum_spanning_tree.cpp`

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

* chore: remove myself as an author

* chore: `std::endl` -> `\n`

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2023-07-21 12:17:24 -06:00
David Leal
882ba119dc [feat/docs]: improve Fenwick Tree algorithm (#2506) 
* [feat/docs]: improve Fenwick Tree algorithm

* chore: apply suggestions from code review

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

---------

Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2023-07-21 12:16:15 -06:00
Vikrant A P
a39892b80f fix: wrong contributing guidelines link (#2507) 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-07-20 23:21:09 -06:00
KAIRAO ZHENG
170f7e59ff feat: Treap Data Structure (#2458) 
* feat: Treap Data Structure

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

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

* fix: suggested changes

* fix: suggested changes

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

* fix: add more self-tests

* fix: suggested changes

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

* suggested changes

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

* suggested changes

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

* suggested changes

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

* suggested changes

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

* suggested changes

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

* suggested changes

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

* suggested changes

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

* suggested changes

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

* suggested changes

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

* fix: add namespace prefixs

* suggested changes

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

* fix: use containers

* fix: add initialization

* fix: suggested changes

* fix: a few `clang-tidy` warnings

* fix: segmentation fault

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-07-20 23:05:40 -06:00
Stressed
17a532637a feat: add Iterative Factorial (#2453) 
* Feat: Iterative factorial

* Test: Added tests for iterative factorial

* Fix: Added throw when argument exceeds maximum
Docs: Updated docs to to explain why maximum is 20

* Feat: iterative_factorial
docs: Added documentation to some functions.
test: Added exception test.

* chore: Fixed formatting

* docs: Added documentation, changed examples.

* Update math/iterative_factorial.cpp

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

* Update math/iterative_factorial.cpp

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

* Update math/iterative_factorial.cpp

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

* Update math/iterative_factorial.cpp

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

* chore: apply suggestions from code review

* Update math/iterative_factorial.cpp

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

* Update math/iterative_factorial.cpp

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

* Fix: Exception test termination bug

* Update math/iterative_factorial.cpp

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

* Update math/iterative_factorial.cpp

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

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>
 2023-07-20 22:45:57 -06:00
Ryan Bevin
25b9e0a159 feat: update cmake to use a newer version (#2505) 
Co-authored-by: rbevin777 <rbevin7@gmail.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-07-20 19:23:12 +05:30
ewd00010
aaf84ab08f fix: fit approximate_pi.cpp to guidelines (#2499) 
* Update approximate_pi.cpp

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

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-07-19 14:53:16 -06:00
David Leal
7003ba83ea feat: improve the Armstrong Number algorithm (#2480) 
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2023-07-19 14:33:55 -06:00
realstealthninja
37aae7ced4 docs: fit factorial.cpp to contribution guidelines (#2487) 
* doc: fit factorial.cpp to contribution guidelines

* Update math/factorial.cpp

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

* chore: remove redundant include

* docs: add documentation for parameter `n`

* clang-format and clang-tidy fixes for ec43ea0f

---------

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
 2023-07-18 22:53:15 -06:00
David Leal
813175a544 feat: upgrade FreeGlut to v3.4.0 (#2478) 
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2023-07-10 19:39:13 +05:30
David Leal
baaece2515 chore: add endline on PR template 2023-07-05 22:52:32 -06:00
David Leal
f4d1aa1706 chore: add the linter to a separate Python script (#2500) 2023-07-05 15:01:58 -06:00
Piotr Idzik
32db99c1de [fix/docs]: cleanup longest_common_string.cpp (#2462) 
* updating DIRECTORY.md

* fix: cleanup longest_common_string.cpp

* clang-format and clang-tidy fixes for 3280d46e

* docs: explain why utility header is needed

* refactor: add test_all()

* docs: add relevant doc-strs

* refactor: rename to tests()

* style: typo fix

* style: use string instead of str

* Apply suggestions from code review

The code after this commit requires reformatting.

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

* clang-format and clang-tidy fixes for 18203b20

* style: give an exact reason why iostream is needed

* style: make all test functions `static`

* docs: update missing docs

* chore: apply suggestions from code review

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-07-03 23:40:35 -06:00
ewd00010
e3f0551f98 [fix/docs]: fit check_amicable_pair.cpp to guidelines (#2465) 
* Quality of life

FIX:  initlized sum to 1 instead of adding it before return
CHORE: cleaned documentation aswell as adding new documentation, namespace math added

* Update math/check_amicable_pair.cpp

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

* Update math/check_amicable_pair.cpp

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

* Update math/check_amicable_pair.cpp

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

* Update math/check_amicable_pair.cpp

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

* clang-format and clang-tidy fixes for bc87fea5

* clang-format and clang-tidy fixes for 0a19d1ad

---------

Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
 2023-06-23 14:06:42 -06:00
David Leal
72cd2d0eb9 fix: directory writer on event 2023-06-23 13:51:00 -06:00
kunal nayak
d1ec37c67b feat: add Next Higher Number with same set bits (#2484) 
* Next higher number with same set bits implimented

* Added to DIRECTORY.md

* Update bit_manipulation/next_higher_number_with_same_number_of_set_bits.cpp

new line aded

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

* Update bit_manipulation/next_higher_number_with_same_number_of_set_bits.cpp

* added

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

* Update bit_manipulation/next_higher_number_with_same_number_of_set_bits.cpp

recomendation added

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

* Update next_higher_number_with_same_number_of_set_bits.cpp

int to int64_t

* Update bit_manipulation/next_higher_number_with_same_number_of_set_bits.cpp

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

---------

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
 2023-06-23 13:45:11 -06:00
David Leal
e203bfee4e fix: use correct branch name 2023-06-23 12:04:16 -06:00