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
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
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 c69b85b599f1cec8
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
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 d48126b730cafcab
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
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 c98405b3d4eac660
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 e89e4c8c7df4778fFix #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 69b6832bFix #3
* clang-format and clang-tidy fixes for 1c05ca7cFix #4
* clang-format and clang-tidy fixes for 2957fd21405d21a5333ef5caee4cb635f2f69234
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 3b8dbf00a152bf751c057113baf20a6f749d9337
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
David Leal
e6d7002405
feat: Add contact links in the issue template configuration
2021-11-11 17:47:11 -06:00
2kindsofcs
e64e3df18f
fix: CodeQL warnings ( #1827 )
...
* fix: CodeQL warnings
* clang-format and clang-tidy fixes for 4d357c4672322fb79a4dc07c
2021-11-07 11:49:33 -06:00
Ameya Chawla
b98dcdfd08
feat : Implemented Babylonian Method ( #1837 )
...
* feat : Implemented Babylonian Method
Babylonian method is used to calculate square roots .
* Update numerical_methods/babylonian_method.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 9596ac79
2021-11-07 10:36:08 -06:00
David Leal
5bfc7740c8
fix: remove the ms-vscode.cpptools extension
2021-11-05 18:39:50 -06:00
David Leal
f5f7824909
fix: Update Gitpod extensions ( #1839 )
2021-11-05 18:37:02 -06:00
Ameya Chawla
87ef61ae23
feat : Implemented Inverse Fast Fourier Transform ( #1834 )
...
* feat : Implemented Inverse Fast Fourier Transform
Slightly different from fast Fourier transform
Just the om variable declared in line 40 is divided by n
and swapping the testing inputs with testing outputs .
* Update numerical_methods/Inverse_fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/Inverse_fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/Inverse_fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* formatting filenames d7f9a946
2021-11-04 00:46:21 +05:30
ggkogkou
0c08cd75f9
feat: Created composite Simpson's numerical integration method ( #1773 )
...
* Created composite Simpson's numerical integration method
* Created midpoint numerical integration method
* Corrections
* deleted: unnecessary file
* fixed: doucumentation and structure
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/composite_simpson_rule.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* fixed: compilation and documentation error
Co-authored-by: ggkogkou <ggkogkou@ggkogkou.gr>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
2021-11-03 12:22:08 -06:00
Alvin Philips
1f0eff28d0
fix: Circular linked list ( #1825 )
...
* Create reverse_binary_tree.cpp
* Added documentation
Added Documentation for the level_order_traversal() function, and implemented a print() function to display the tree to STDOUT
* Added documentation
* Renamed tests to test
* Fixed issue with incorrect using statement
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for fb86292d06f11f1e25ed3ea0b36e473624d3b9c2
2021-11-02 11:03:49 -06:00
Ameya Chawla
b4b0864da1
feat: Implemented Fast Fourier Transform algorithm ( #1700 )
...
* feat ; Implemented Fast Fourier Transform
* feat : Implemented Fast Fourier Transform
* fix : added comments to header
* Fixing Code Formatter errors
* fix : updated the documentation
* fix : removed bad practice of using namespace td
* Update numerical_methods/fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* fix : fixed the integer values with their appropriate size
* Fixed errors
* Update fast_fourier_transform.cpp
* Update fast_fourier_transform.cpp
* Fixed many errors
* fix : fixed array errors
* fix: fixing memory leak errors
* fix: using delete instead of free as mentioned in errors
* fix : using delete[ ] instead of delete
* fix : fixing errors for memory leaks
* Update fast_fourier_transform.cpp
* Update numerical_methods/fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/fast_fourier_transform.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for a6594c85198b4297
2021-11-02 10:52:18 -06:00
ggkogkou
8a6f2052e2
feat: Created midpoint integration numerical method ( #1785 )
...
* Created composite Simpson's numerical integration method
* Created midpoint numerical integration method
* Corrections
* Midpoint method
* Improved Documentation
* added namespace numerical_methods
* Update numerical_methods/midpoint_integral_method.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/midpoint_integral_method.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update numerical_methods/midpoint_integral_method.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for ec5e0cce7f16cc146617e060a5a50f894c60e18027f76052
2021-11-01 07:56:40 -06:00
David Leal
1e8376eedb
fix: Update the CoC to match the .github repository ( #1832 )
2021-10-31 21:05:51 -06:00
Allen Guan
1f6c39bcf2
fix: rewrite prime numbers using linear sieve ( #1810 )
...
* fix: rewrite prime numbers using linear sieve
* fix code scanning error
* clang-format and clang-tidy fixes for 0afd463b6ddff0f7
2021-10-31 17:47:16 -06:00
David Leal
4e3abd4601
[feat/fix/docs]: Improvements in the backtracking folder ( #1553 )
...
* [feat/fix/docs]: Improvements in the...
...`backtracking` folder, and minor fixes in the `others/iterative_tree_traversals.cpp` and the `math/check_prime.cpp` files.
* clang-format and clang-tidy fixes for 9cc3951d
2021-10-29 13:05:46 -05:00
Tushar Mohan
a9312b3901
feat: a different implementation of checking bipartite-ness of a graph ( #1769 )
...
* feat: a different implementation of checking bipartite-ness of a graph
* updating DIRECTORY.md
* fix: code formatter error
* fix: requested changes
* fix: request changes
* fix : requested changed
* pass parameters by reference
* pass parameters by reference
* fix : visited to pointer
* fix : line length below 80 chars
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
2021-10-27 20:48:58 -05:00
Focus
050c99eb0a
feat: added math/volume.cpp ( #1796 )
...
* feat: added math/volume.cpp
* updating DIRECTORY.md
* fix: style guide
* fix: pi define to constexpr
* fix: changed PI definition to function param
* fix: style guide
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: style guide
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: added functions to math namespace
* [fix/docs]: initialized test variables and added docs
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
2021-10-26 13:19:58 +05:30
Alvin Philips
e5135d8bd8
fix: Array left rotation ( #1792 )
...
* Create reverse_binary_tree.cpp
* Added documentation
Added Documentation for the level_order_traversal() function, and implemented a print() function to display the tree to STDOUT
* Added documentation
* Renamed tests to test
* Fixed issue with incorrect using statement
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for fb86292dbd13568600e7daafed2aa3a7
2021-10-25 23:08:12 -05:00
Lajat5
b3a0070a74
feat: Reworked/updated sorting/selection_sort.cpp. ( #1613 )
...
* Reworked selection_sort.cpp with fixes.
* Added Recursive implementation for tree traversing
* Fix #2
* Delete recursive_tree_traversals.cpp
* Update selection_sort.cpp
* Changes done in selection_sort_iterative.cpp
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for 4681e4f7ca2a7c64f79b79b7Fix #2
* Fix #3
* Major Fix #3
* clang-format and clang-tidy fixes for 79341db89bdf2ce49833d7a7b7726460
2021-10-25 13:17:33 -05:00
Alvin Philips
4d884b0dc7
fix: Union of two arrays ( #1797 )
...
* Create reverse_binary_tree.cpp
* Added documentation
Added Documentation for the level_order_traversal() function, and implemented a print() function to display the tree to STDOUT
* Added documentation
* Renamed tests to test
* Fixed issue with incorrect using statement
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for fb86292d
2021-10-25 11:05:11 -05:00
