backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-14 07:55:11 +08:00
Code Issues Projects Releases Wiki Activity
1,525 Commits 3 Branches 0 Tags
38542ac347bb92f1d0df520eae1c8168d2acea46
Commit Graph

1525 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
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
Ashish Bhanu Daulatabad
88394665b4 [feat/fix]: A Star Search Improvement (#1566) 
* A Star Search Improvement

* A Star Search Improvement - 2

* A Star Search Improvement - 3

Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-08-27 12:50:40 -05:00
Aayush Vyas
e3cb1cd1a3 Merge pull request #1 from AayushVyasKIIT/AayushVyasKIIT-DSU-CLASS-BASED 
Class based DSU : Path Compression O(1) & Union Rank O(logN)
 2021-08-27 17:10:16 +05:30
Aayush Vyas
9e98ed5467 Class based DSU : Path Compression O(1) and Union Rank O(logN) 2021-08-27 17:02:44 +05:30
Aayush Vyas
7f0ff584b9 Add files via upload 
# Class Based DSU
-Using Path Compression to get the best time complexity O(1)
-Using Union Rank to keep track of changes using parent(p) O(logN)
 2021-08-27 16:07:27 +05:30
Sujal Gupta
c3b07aed22 feat: add dnf sort (#1558) 
* add dnf sort

* refactored code

* remove extra empty lines

* add tests

* update date type for non-negative values

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* Update sorting/dnf_sort.cpp

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

* updating DIRECTORY.md

* Update sorting/dnf_sort.cpp

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

* update data type for variables

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-08-19 17:55:13 +05:30
Nitin Sharma
446e0a5ce8 feat: add lru caching algorithm (#1557) 
* updating DIRECTORY.md

* feat: add lru caching algorithm

* removing clang tidy warnings

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for fcb50fb7

* docs updated

* clang-format and clang-tidy fixes for ee18e3aa

* using list instead of bits/stdc++.h

* clang-format and clang-tidy fixes for 19d09e85

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

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

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

* Update others/lru_cache.cpp

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

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

* using uint for non negative numbers

* clang-format and clang-tidy fixes for 87e7df55

* Update others/lru_cache.cpp

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

* clang-format and clang-tidy fixes for b423fd4b

* suggestions applied

* clang-format and clang-tidy fixes for e3ba29eb

* Update others/lru_cache.cpp

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

* clang-format and clang-tidy fixes for bdeee3da

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
 2021-08-17 12:25:08 -05:00
ss1208
5dca8bc615 fix: Minor spelling fixes in README.md (#1560) 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-08-16 11:44:39 -05:00