Commit Graph

1585 Commits

Author SHA1 Message Date
weiss-ben
b24ca86e20 fix: clang-tidy fixes 2022-09-23 16:28:04 +03:00
weiss-ben
5ef67bfe44 fix: clang-tidy fixes applied 2022-09-23 16:24:14 +03:00
weiss-ben
102937d1d0 Merge branch 'my-algo-contribution' of https://github.com/weiss-ben/C-Plus-Plus into my-algo-contribution 2022-09-17 03:40:19 +03:00
weiss-ben
215a8857ee moved includes to top of file 2022-09-17 03:40:03 +03:00
weiss-ben
d6c3ca0ae3
Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-17 03:37:24 +03:00
weiss-ben
a59540e493 Merge branch 'my-algo-contribution' of https://github.com/weiss-ben/C-Plus-Plus into my-algo-contribution 2022-09-15 20:34:19 +03:00
weiss-ben
8cd2e327ae Added @brief and wikipedia link to algo 2022-09-15 20:34:03 +03:00
weiss-ben
da0c875504
Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-15 19:47:59 +03:00
weiss-ben
7c71be9707 Added algorithm and implementation explanations. Also added wikipedia link. 2022-09-14 23:32:43 +03:00
weiss-ben
274cd9e7c3
Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-14 00:41:53 +03:00
weiss-ben
b4e998cb32
Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-14 00:41:48 +03:00
weiss-ben
802c85e8d9
Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-14 00:41:27 +03:00
David Leal
d93fe8fced
Merge branch 'master' into my-algo-contribution 2022-09-13 15:05:01 -05:00
DanArmor
eae5a72561
feat: add Bloom Filter to data_structures (#1953)
* feat: add bloom_filter.c(bloom filter and bitset for it)

* updating DIRECTORY.md

* docs: add comments to bloom_filter

* test: add tests and minor fixes

* docs: more common docs

* fix: clang-tidy warnings fix

* fix: clang-forma - minor fixes

* fix: line-space and better naming in hashStr

* updating DIRECTORY.md

* fix: apply suggestions from code review

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

* fix: test_bitset was moved before main. Changed description for template T parameter

* Apply suggestions from code review

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

* fix: namespace fix

* fix: minor style fix

* Apply suggestions from code review

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

* fix: params names was removed from prototypes

* Update data_structures/bloom_filter.cpp

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

* docs: minor improvements/fixes

Co-authored-by: David <Panquesito7@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-13 11:04:06 -05:00
weiss-ben
18abc561d5 fix: Requested changes made 2022-09-12 14:26:23 +03:00
weiss-ben
463fcbcdb1
Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-12 14:11:37 +03:00
weiss-ben
a05a56216f
Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-12 14:11:27 +03:00
weiss-ben
d3fdc38640
Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-12 14:11:15 +03:00
weiss-ben
ccd386bc24
Update search/median_search2.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-12 14:10:48 +03:00
weiss-ben
824589aacb
Removed filename
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-11 14:15:35 +03:00
David Leal
30f99c7a2b
Merge branch 'master' into my-algo-contribution 2022-09-11 01:10:01 -05:00
David Leal
0594923efa
feat: add the bit_manipulation directory to CMake (#1991)
* feat: add `bit_manipulation` to CMake

* updating DIRECTORY.md
2022-09-10 19:43:55 -05:00
weiss-ben
ad99029c24 feat: add new median search algorithm with linked list 2022-09-10 17:52:27 +03:00
Bikash Daga (Jain)
60fc753f7f
docs: add another link for BST (#1960)
* Added one Useful Link

Have Added Scaler Topics Binary Search Tree (BSTs) Page. Kindly Please check the suggested changes. Hope this contribution helps

* chore: apply suggestions from code review

* chore: make the line shorter

Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-09 18:31:28 -05:00
David Leal
c5a89b9f94
chore: update copyright notices to 2022 2022-09-07 19:12:34 -05:00
Maximous Black
db149bf3b7
fix: fix overflow check in data_structures/list_array.cpp (#1983)
* fix(list_array): fix overflow check

+ use template for list size

* Update data_structures/list_array.cpp

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

Co-authored-by: David Leal <halfpacho@gmail.com>
2022-09-02 09:28:13 -05:00
David Leal
4b7982a9f9
fix: Sudoku Solver algorithm filename 2022-08-24 19:29:21 -05:00
David Leal
ca5776763f
fix: Graph Coloring algorithm filename (#1982)
* fix: Graph Coloring algorithm filename

* updating DIRECTORY.md
2022-08-11 13:41:41 -05:00
Carlos Rafael
274cab6914
feat: add modular_inverse_simple (#1937)
* fix: power_of_two algorithm redundant conditional 'else'

* feat : add modular_inverse_simple

* updating DIRECTORY.md

* fix : according lint rules

* fix : removed macro and initialize variable aux

* fix: remove namespace std like default

* feat : add unsigned type for block negative number and improving description

* fix: defined in header <cstdint> for use uint64_t type

* fix: improving descriptive comments

* fix: remove redundant lib

* fix: improvinf "brief" and "details" acording suggestion in review

* fix: improving descrition of function imod acording suggestion in review

* fix: improving descrition acording suggestion in review

* Update modular_inverse_simple.cpp

* Apply suggestions from code review

* clang-format and clang-tidy fixes for 768a99c8

* Apply suggestions from code review

* Apply suggestions from code review

* updating DIRECTORY.md

Co-authored-by: John Law <johnlaw.po@gmail.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-06-09 10:27:12 -05:00
NHGrizzly
2a076c1b03
feat: move gram_schmidt to numerical_methods (#1940)
Numerical methods already contains and uses linear algebra methods. Graham Schmidt doesn't need its own folder.
2022-06-09 10:09:03 -05:00
Chen Anxue
37a29008e6
docs: fix small typo (#1938) 2022-03-01 08:24:07 -06:00
Carlos Rafael
0f5b36d437
fix: power_of_two algorithm redundant conditional 'else' (#1936) 2022-02-10 10:51:06 -06:00
Rijul.S
27ced495bf
test: Add self-test cases in the math/power_of_two.cpp file (#1640)
* Added self implement cases power_of_two.cpp

added assert & a clean code.

* added self implementation cases

* added desciption

* update

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
2022-02-10 08:00:00 -06:00
Orlando Lopez
d03a7068d0
chore: fix spelling typos in the README.md file (#1932)
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-02-02 07:33:15 -06:00
Tanisha Belkar
543d6e0135
chore: add exit as an option in the... (#1931)
...Linked List file algorithm.

* Bug: Added exit condition to the linked list menu

* revert back

* fix: added exit condition to the linked list display menu

* update

Co-authored-by: David Leal <halfpacho@gmail.com>
2022-02-01 23:34:52 -06:00
Mohammad Islam
c1a9019d2a
feat: add perimeter.cpp (#1897)
* Create velocity.cpp

* changed of source file

* changed on perimeter.cpp

* Created perimeter.cpp

* Final

* Testing

* Delete perimeter

* Deleted perimeter

* created perimeter.cpp

* Update perimeter.cpp

* Update math/perimeter.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 5389d9f0

* Update math/perimeter.cpp

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: David <Panquesito7@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
2022-02-02 11:02:02 +05:30
Ritika Mukherjee
18e8625d98
docs: documentation improvements in search/linear_search.cpp (#1641)
* Update linear_search.cpp

Update readability of code

* update

* feat: add self-test implementations

* feat: add interactive/self-test modes

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
2022-01-27 09:06:44 -06:00
AL-SAHMI
9a58357372
feat: add approximate_pi.cpp file/algorithm (#1860)
* Add approximate_pi.cpp file

* Update math/approximate_pi.cpp

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

* Update math/approximate_pi.cpp

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

* Update math/approximate_pi.cpp

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

* Update math/approximate_pi.cpp

* Update math/approximate_pi.cpp

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

* Update math/approximate_pi.cpp

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

* Update math/approximate_pi.cpp

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

* Update approximate_pi.cpp

* Update math/approximate_pi.cpp

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

* Apply suggestions from code review

Co-authored-by: David Leal <halfpacho@gmail.com>
2022-01-19 09:29:50 -06:00
Aman Raj
53a6c16730
added set_kth_bit.cpp (#1863)
* added set_kth_bit.cpp

* updating DIRECTORY.md

* Update bit_manipulation/set_kth_bit.cpp

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

* Update bit_manipulation/set_kth_bit.cpp

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

Co-authored-by: David <Panquesito7@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2022-01-16 21:27:24 +05:30
Lajat5
909f7b8bb2
feat: add Recursive tree traversal techniques (#1865)
* feat: add Recursive tree traversal techniques

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for c69b85b5

* Update recursive_tree_traversal.cpp

* clang-format and clang-tidy fixes for 99f1cec8

* Update recursive_tree_traversal.cpp

* Update others/recursive_tree_traversal.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update others/recursive_tree_traversal.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update others/recursive_tree_traversal.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update others/recursive_tree_traversal.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update others/recursive_tree_traversal.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update others/recursive_tree_traversal.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Update others/recursive_tree_traversal.cpp

Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>

* Create recursive_tree_traversal.cpp

Co-authored-by: David <Panquesito7@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
2022-01-11 19:00:30 -06:00
Yash Raj Singh
70d07ff917
feat: add count_bits_flip.cpp (#1862)
* Added count_bits_flip.cpp

* updating DIRECTORY.md

* Update bit_manipulation/count_bits_flip.cpp

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

* clang-format and clang-tidy fixes for 7608314d

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: David <Panquesito7@users.noreply.github.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
2022-01-11 12:51:39 -06:00
Siddhartha Shankar Padhy
e6b17203c7
feat: add binary_insertion_sort (#1850)
* Add binary_insertion_sort.cpp

* Update binary_insertion_sort.cpp

* Update sorting/binary_insertion_sort.cpp

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

* Update binary_insertion_sort.cpp

* Update binary_insertion_sort.cpp

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for d48126b7

* clang-format and clang-tidy fixes for 30cafcab

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
2022-01-11 12:39:41 -06:00
Lajat5
5592f0449b
feat: Reworked binary_search.cpp (#1854)
* feat: Reworked binary_search.cpp

* clang-format and clang-tidy fixes for 137be8ab

* Update search/binary_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>
2022-01-07 15:44:04 -06:00
Lajat5
19f48ae202
feat: Reworked interpolation_search.cpp (#1855)
* feat: Reworked interpolation_search.cpp

* Update interpolation_search.cpp

* clang-format and clang-tidy fixes for c98405b3

* Update search/interpolation_search.cpp

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

* Update search/interpolation_search.cpp

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

* Update search/interpolation_search.cpp

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

* Update search/interpolation_search.cpp

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

* clang-format and clang-tidy fixes for d4eac660

* Update search/interpolation_search.cpp

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

* Update search/interpolation_search.cpp

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

* 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>
2022-01-01 21:42:12 -06:00
David Leal
fe692e8e01
fix: CI workflow not being able to commit to the master branch (#1840)
* fix: CI workflow not being able to commit to...

...the `master` branch.
This is due to the branch protection: we cannot add `github-actions` as administrator to skip the protection. So let's add my name which has administrator permissions, that should work.

UNTESTED, might not work.

* Let's test it

* updating DIRECTORY.md

Co-authored-by: David <Panquesito7@users.noreply.github.com>
2022-01-01 20:46:47 -06:00
Goyal-Akshit
946cb99430
fix: spelling mistake for "Visual" (#1853)
For the comment "// use this for MS Visucal C++"
Change "Visucal" to "Visual"
2021-12-07 11:54:48 -06:00
David Leal
943b0d2f73
fix: Discord logo's color 2021-12-06 14:51:42 -06:00
Lajat5
ea76786f12
feat: Added Graham Scan Algorithm. (#1836)
* Implementated Grahamscan Algorithm for Convex Hull

* Update graham_scan_algorithm.cpp

* Update graham_scan_functions.h

* Update graham_scan_algorithm.cpp

* Update graham_scan_functions.h

* Update graham_scan_algorithm.cpp

* Update and rename graham_scan_functions.h to graham_scan_functions.hpp

* Update geometry/graham_scan_algorithm.cpp

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

* Update geometry/graham_scan_algorithm.cpp

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

* Update geometry/graham_scan_functions.hpp

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

* Update geometry/graham_scan_functions.hpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for e89e4c8c

* clang-format and clang-tidy fixes for 7df4778f

* Fix #1

* Update graham_scan_functions.hpp

* Delete composite_simpson_rule.cpp

* Delete inverse_fast_fourier_transform.cpp

* Fix #2

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 69b6832b

* Fix #3

* clang-format and clang-tidy fixes for 1c05ca7c

* Update graham_scan_functions.hpp

* Fix #4

* clang-format and clang-tidy fixes for 2957fd21

* Create composite_simpson_rule.cpp

* updating DIRECTORY.md

* Create inverse_fast_fourier_transform.cpp

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 405d21a5

* clang-format and clang-tidy fixes for 333ef5ca

* Update geometry/graham_scan_functions.hpp

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

* Update geometry/graham_scan_algorithm.cpp

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

* Update geometry/graham_scan_algorithm.cpp

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

* Update geometry/graham_scan_algorithm.cpp

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

* Update geometry/graham_scan_functions.hpp

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

* Update geometry/graham_scan_algorithm.cpp

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

* Update geometry/graham_scan_algorithm.cpp

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

* clang-format and clang-tidy fixes for ee4cb635

* Update graham_scan_algorithm.cpp

* Update graham_scan_functions.hpp

* clang-format and clang-tidy fixes for f2f69234

* Update graham_scan_functions.hpp

* Create partition_problem.cpp

* Update partition_problem.cpp

* Delete partition_problem.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-11-14 10:56:46 -06:00
Lajat5
5147306db3
feat: Added Solution of Partition Problem (#1842)
* Create partition_problem.cpp

* Fix #1

* Fix #2

* updating DIRECTORY.md

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

* Update dynamic_programming/partition_problem.cpp

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

* Update dynamic_programming/partition_problem.cpp

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

* clang-format and clang-tidy fixes for a152bf75

* Update dynamic_programming/partition_problem.cpp

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

* Update dynamic_programming/partition_problem.cpp

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

* Update dynamic_programming/partition_problem.cpp

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

* clang-format and clang-tidy fixes for 1c057113

* Update dynamic_programming/partition_problem.cpp

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

* Update dynamic_programming/partition_problem.cpp

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

* clang-format and clang-tidy fixes for baf20a6f

* Update dynamic_programming/partition_problem.cpp

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

* clang-format and clang-tidy fixes for 749d9337

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-11-14 10:55:54 -06:00
rynrin
5074ed296b
fix: a typo in data_structures/linked_list.cpp (#1843) 2021-11-14 00:33:16 -06:00