Commit Graph

1532 Commits

Author SHA1 Message Date
github-actions
3d7dbcecd1 clang-format and clang-tidy fixes for 18843179 2021-09-07 01:56:08 +00:00
Aayush Vyas
1884317990 Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-07 07:25:26 +05:30
Aayush Vyas
c40b4709a2 Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-07 07:25:17 +05:30
Aayush Vyas
4cb3596be6 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-07 07:25:05 +05:30
David Leal
b220a61d64 Merge branch 'master' into master 2021-09-06 11:30:58 -05:00
Aayush Vyas
38542ac347 Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-06 07:38:36 +05:30
Aayush Vyas
690d310f5f Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-06 07:38:26 +05:30
Aayush Vyas
d779276e61 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-06 07:38:17 +05:30
Tushar Khanduri
ea9ae3a91b feat: Add the Selection Sort Recursive algorithm (#1578)
* Create selection_sort_recursive.cpp

* updating DIRECTORY.md

* Add: Description of Algorithm

* Update sorting/selection_sort_recursive.cpp

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

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

* Apply suggestions from code review

* Update sorting/selection_sort_recursive.cpp

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

* Update sorting/selection_sort_recursive.cpp

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

* Update selection_sort_recursive.cpp

* Update sorting/selection_sort_recursive.cpp

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

* Update sorting/selection_sort_recursive.cpp

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

* Update sorting/selection_sort_recursive.cpp

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

* Update sorting/selection_sort_recursive.cpp

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

* clang-format and clang-tidy fixes for bfda3660

* Update sorting/selection_sort_recursive.cpp

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

* Update sorting/selection_sort_recursive.cpp

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

* Update sorting/selection_sort_recursive.cpp

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

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-09-05 23:20:51 +05:30
Jxtopher
a6bbe050f7 fix: Add return 0 in bactracking/magic_sequence.cpp (#1589)
* Update magic_sequence.cpp

* clang-format and clang-tidy fixes for ff127de6

* Update backtracking/magic_sequence.cpp

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-05 12:37:31 -05:00
Aayush Vyas
dca42f8075 Merge branch 'master' into master 2021-09-05 07:57:43 +05:30
RitikaGupta8734
b82e2cd4e7 feat: added z_algorithm in strings (#1581)
* feat: added z_algorithm in strings

* Updated z_function.cpp 

Updated z_function.cpp as per contribution guidelines.
Fixed Link using github markdown syntax
Created a separate function for tests and covered the corner case

* Apply suggestions from code review

More comments added to the code

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

* Apply suggestions from code review

Some more documentation added as per contribution guidelines.

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

* Update strings/z_function.cpp

comments added

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

* Update strings/z_function.cpp

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

* updating DIRECTORY.md

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

* Updated int -> uint64_t 

Updated int -> uint64_t for non-negative values

* clang-format and clang-tidy fixes for 12d51239

* Update strings/z_function.cpp

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

* Update strings/z_function.cpp

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

* More comments added

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

* Update strings/z_function.cpp

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

* Update strings/z_function.cpp

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>
2021-09-04 12:39:19 +05:30
Aayush Vyas
cf7289fee3 Update dsu_union_rank.cpp 2021-09-04 08:46:40 +05:30
Aayush Vyas
d21cd78d2b documentation changes 2021-09-04 08:40:29 +05:30
Aayush Vyas
2c60e72a6c Merge branch 'TheAlgorithms:master' into master 2021-09-04 08:33:39 +05:30
Aayush Vyas
635f33a796 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-04 08:29:01 +05:30
Aayush Vyas
a5836e7f17 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-04 08:28:55 +05:30
github-actions
2085d2ab65 clang-format and clang-tidy fixes for b8c37d09 2021-09-04 02:56:59 +00:00
github-actions
7a82ec0193 updating DIRECTORY.md 2021-09-04 02:56:49 +00:00
Aayush Vyas
b8c37d09e1 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-04 08:26:17 +05:30
Aayush Vyas
0977d8322e Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-04 08:26:06 +05:30
Aayush Vyas
6ca5b59f53 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-04 08:25:58 +05:30
Aayush Vyas
e53b31f4e9 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-04 08:25:48 +05:30
ERR !
341ed50da8 feat: Finding no. of digits in a Number (#1497)
* Finding no. of digits in a Number

* Initialize n

* Initialize n as int

* Changes done

* Changes done with codes by adding more comments

* Changes done with codes by adding name as md

* Modified comments

* add void

* remove void & update comments

* Set some changes to pass Awesome CI Workflow

* add return 0 & file name in lower case

* Changes done..

* Update finding_number_of_Digits_in_a_Number.cpp

* Update finding_number_of_Digits_in_a_Number.cpp

* Update finding_number_of_Digits_in_a_Number.cpp

* formatting filenames 0ec45e33

* updating DIRECTORY.md

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

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

* updating DIRECTORY.md

* Wrote test, needs review

* [fix/docs]: Fix tests/code and add documentation

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-09-03 14:49:37 -05:00
Aayush Vyas
7ca8fce285 Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-03 07:34:29 +05:30
Aayush Vyas
e0d5ce7417 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-03 07:34:22 +05:30
Aayush Vyas
6d3882df72 std::cout after assert 2021-09-02 21:34:11 +05:30
Aayush Vyas
105370118b added self-implementation test cases, changed int to uint64_t 2021-09-02 21:30:28 +05:30
Aayush Vyas
bb4432c661 Merge branch 'master' into master 2021-09-02 20:27:27 +05:30
Aaron
289ebc5c67 fix: typo in README.md (#1582) 2021-09-01 17:33:56 -05:00
Bensuperpc
f7d656cb17 feat: Add inverse inverse root functions (#1570)
* Add inverse inverse root function

Add inverse inverse root function

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Update comment

Update comment

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Update math/inv_sqrt.cpp

Change to IO operations

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

* Update math/inv_sqrt.cpp

Update comment

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

* Update math/inv_sqrt.cpp

Update comment

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

* Update math/inv_sqrt.cpp

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

* Update math/inv_sqrt.cpp

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

* Fix fist warning

Fix fist warning

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Fix warning N2

Fix warning N2

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Fix warning N3

Fix warning N3

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Fix warning N4

Fix warning N4

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* updating DIRECTORY.md

* Update math/inv_sqrt.cpp

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

* Update math/inv_sqrt.cpp

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

* Update math/inv_sqrt.cpp

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

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

* Update math/inv_sqrt.cpp

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

* Update math/inv_sqrt.cpp

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

* Add tests and improve comment

Add tests and improve comment

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Update math/inv_sqrt.cpp

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

* Add default template type (double)

Add default template type (double)

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Update comment

Update comment

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* Update math/inv_sqrt.cpp

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

* Add comments

Add comments

Signed-off-by: Bensuperpc <bensuperpc@gmail.com>

* updating DIRECTORY.md

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-09-01 11:20:01 -05:00
Aayush Vyas
c1c4ddb1da Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:47:58 +05:30
Aayush Vyas
258f1c8f34 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:17:54 +05:30
Aayush Vyas
c68eaa9e66 Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:17:34 +05:30
Aayush Vyas
0ad91d8bcc Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:16:30 +05:30
Aayush Vyas
24efd6e9eb Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:15:29 +05:30
Aayush Vyas
d70f903f30 Update data_structures/dsu_path_compression.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:15:07 +05:30
Aayush Vyas
78a22f18e9 Update data_structures/dsu_union_rank.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-09-01 07:14:01 +05:30
Aayush Vyas
994e1b60e2 Merge branch 'master' into master 2021-08-31 16:17:53 +05:30
Riti Kumari
70868f2b5e feat: add manacher's algorithm (#1577)
* feat: add manacher algorithm in strings/

* fix: directory.md format

* fix: add test cases, fix clang-tidy warning, implement requested changes

* fix: update comments

* fix: update int to uint64_t, add suggested changes

* fix: update description
2021-08-31 11:47:59 +05:30
Aayush Vyas
06f0a812d3 added documentations, to match the typical structure
Added @brief @details @author @param @returns
2021-08-31 09:42:05 +05:30
Aayush Vyas
6ae18dd181 Delete dsu_path_compresssion.cpp 2021-08-30 16:16:39 +05:30
Aayush Vyas
9197c9de1b added explicit to contructors, return 0, n=dec 2021-08-30 16:15:46 +05:30
Aayush Vyas
77714ca91a Delete DSU_path_compresssion.cpp 2021-08-28 14:33:26 +05:30
Aayush Vyas
fc4b20a15c Delete DSU_union_rank.cpp 2021-08-28 14:33:11 +05:30
Aayush Vyas
a0cd41e202 made necessary changes 2021-08-28 14:32:47 +05:30
Aayush Vyas
786925e76f Merge branch 'TheAlgorithms:master' into master 2021-08-28 14:32:18 +05:30
Aayush Vyas
5e70614352 changed file name from upper case to lower case 2021-08-28 14:31:55 +05:30
Aayush Vyas
3a347a0c1b removed stdin for testing 2021-08-28 14:30:40 +05:30
Aayush Vyas
59aa155672 made changes to satisfy the meets of the PR
changes made to satisfy the needs of the PR
- used base lib instead of <bits/stdc++.h>
- changed all stdin's and included pre-declared test cases
2021-08-28 14:28:31 +05:30