Commit Graph

1444 Commits

Author SHA1 Message Date
Ashish Bhanu Daulatabad
7c102b8066 Re-documentation 2021-03-08 11:49:43 +05:30
Ashish Bhanu Daulatabad
4907b0e612 Re-documentation 2021-03-08 11:48:06 +05:30
Ashish Bhanu Daulatabad
2c19ac5ae4 Re-documentation 2021-03-08 11:13:57 +05:30
Ashish Bhanu Daulatabad
e9cf2062b0 adding a comment 2021-03-08 10:36:17 +05:30
Ashish Bhanu Daulatabad
8e80de5384 adding a comment 2021-03-08 10:35:25 +05:30
Ashish Bhanu Daulatabad
8b732a8729 Documentation and renaming variable 2021-03-08 10:18:00 +05:30
Ashish Bhanu Daulatabad
738c6afe77 Merge branch 'new-code' of https://github.com/AshishYUO/C-Plus-Plus into new-code 2021-03-07 11:29:23 +05:30
github-actions
de954e7ffe clang-format and clang-tidy fixes for 232d4f5e 2021-03-07 11:27:19 +05:30
github-actions
c532fcb723 clang-format and clang-tidy fixes for 232d4f5e 2021-03-07 05:32:24 +00:00
github-actions
77c905f9d4 updating DIRECTORY.md 2021-03-07 05:32:12 +00:00
Ashish Bhanu Daulatabad
232d4f5eba Refactoring code 2021-03-07 11:01:11 +05:30
Ashish Bhanu Daulatabad
fc6e726860 Spelling Mistakes 2021-03-06 23:14:45 +05:30
Ashish Bhanu Daulatabad
c9320e8f7c Spelling correction 2021-03-06 22:32:50 +05:30
Ashish Bhanu Daulatabad
a078822062 Feat: Abbreivation problem (abbreviation.cpp), topic: Dynamic Programming. 2021-03-06 22:30:48 +05:30
David Leal
f71fbc54d7 fix: Move rb_tree.cpp to its correct director...
...y and fix filename.
2021-03-04 21:33:27 -06:00
sinkyoungdeok
8db1451c5e feat: Create RBTree.cpp (#204)
https://github.com/TheAlgorithms/C-Plus-Plus/pull/204#issuecomment-784093478
2021-03-02 20:51:21 -06:00
g-s-k-zoro
ef0e7ff87c feat: Multiple Variants of Search on Trie (#1456)
* Trie with 3 types of search

* Trie with 3 types of search and all basic operations

* updating DIRECTORY.md

* docs: added Main function documentation

* test: Added test for operations and improved documentation

* docs: Code formatted to conform more with clang

* docs: Code formatted to conform more with clang

* docs: Code formatted to conform more with clang format

* docs: Code formatted to conform more with clang format

* docs: Code format conforms to clang format

* docs: Suggested documentation changes implemented

* docs: added comments for headers

* docs: Added comments for headers

* fix: Add a new line at the end

* docs: Added newline at end and modified header comments

* docs: Added newline at end and modified header comments

* docs: Added newline at end and modified header comments

* docs: suggested comments implemented

* docs: Function documentation corrected

* fix: Used unsigned int for appropriate variables

* fix: Made test() static and improved documentation

* docs: Improved Documentation

* docs: Improved Readability

* fix: Use of std::count for numberOfChildren

* docs: improved documentation

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-02-24 14:03:25 +05:30
Max A. Jurankov
0b890fd842 feat: add program to calculate binomial coefficients (#1448)
* Add program to calculate binomial coefficients

* docs: add link to github profile, change cmath to cstdlib

* correction of comments, adding math namespace

* updating DIRECTORY.md

* Adding binomial namespace, rename function and filename, correcting comments

* updating DIRECTORY.md

Co-authored-by: astronmax <astronmax@yandex.ru>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-02-23 00:51:58 +05:30
David Leal
86d2b9dd50 feat: Add income badge and donate button in...
...`README.md`.
2021-02-18 21:37:12 -06:00
Ravishankar Joshi
0ce5df0c21 feat: Hamming distance algorithm. (#1376)
* Added bit manipulation algorithms.

* Removed Power of 2 and xor swap.

* Update bit_manipulation/hamming_distance.cpp

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

* Update bit_manipulation/hamming_distance.cpp

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

* Update bit_manipulation/hamming_distance.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for ae4d4707

* Apply suggestions from code review

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

* test: docs: Added tests and docs for hamming distance.

* Apply suggestions from code review

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

* clang-format and clang-tidy fixes for 94fb407b

* Update bit_manipulation/hamming_distance.cpp

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

* feat: Added string method for hamming distance.

* Apply suggestions from code review

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

* clang-format and clang-tidy fixes for 455dce1d

* fix: Make hamming distance algorithm work for all strings.

* clang-format and clang-tidy fixes for ba18ec04

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-02-17 08:08:29 +05:30
Neha Hasija
9438ea11a2 Create power_of_two.cpp (#1315)
* Create power_of_two.cpp

This Pull Request is for HacktoberFest 2020

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* updating DIRECTORY.md

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* Update math/power_of_two.cpp

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

* clang-format and clang-tidy fixes for f76c1009

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-02-12 10:14:01 +05:30
Ayaan Khan
521aa3f8cf Merge pull request #1454 from uvaishzafri/#1443
fix: Updated sorting/comb_sort.cpp
2021-02-12 10:00:45 +05:30
David Leal
287e00fa68 fix: mispelling in...
...`machine_learning/ordinary_least_squares_regressor.cpp`.
2021-02-11 20:35:45 -06:00
David Leal
1d9774fd3d fix: Add endline in...
...`graph/connected_components_with_dsu.cpp`.
2021-02-11 20:34:41 -06:00
Uvaish Zafri
97896f852e Updated comb_sort.cpp 2021-02-11 20:53:16 +05:30
Ayaan Khan
9074443eab Merge branch 'master' into master 2021-02-11 11:39:39 +05:30
ayaankhan98
0665fbdf64 fix: merge conflict 2021-02-11 11:23:42 +05:30
David Leal
4ef3069f6c feat: Setup Probot Stale app 2021-02-11 11:19:27 +05:30
Magdy Sedra
59be3fa660 feat: Added persistent segment tree with lazy propagation (#1445)
* Added persistent segment tree with lazy propagation

* Updated

* Updated

* Updated

* Updated

* Updated

* Updated

* Added a documentation

* Updated

* updating DIRECTORY.md

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

* Updated

* clang-format and clang-tidy fixes for 6197ba4c

* Update persistent_segment_tree_with_lazy_propagation.cpp

* Updated

* Delete persistent_segment_tree_with_lazy_propagation.cpp

* Updated

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 81621d83

* Update persistent_seg_tree_lazy_prop.cpp

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-02-11 11:19:27 +05:30
Saurav Uppoor
301f55b571 fix/test/docs: update variable sizes, add namespace in graph/depth_first_search_with_stack.cpp (#1335)
* fix: add namespace graph and other improvements

* test: add tests

* docs: add documentation thorughout the code

* Apply suggestions from code review

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

* Add documentation for header files

* docs: improve formatting

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

* Update depth_first_search_with_stack.cpp

Co-authored-by: saurav <sauravUppoor@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-02-11 11:19:27 +05:30
Walt
a4f583958a feat: add new implementation of binary search tree (#1208)
* fix: revamp binary_search_tree.cpp to use generics, oop, and modern c++ features

* fix: remove make_unique from code

* fix: fix some clang-tidy errors in binary_search_tree.cpp

* Move new implementation into new file, restore old file.

* Reset binary_search_tree.cpp to original implementation.

* Add link to new implementation.

* fix: add suggested fixes (see PR)

* Implement comment suggestions.

* Update data_structures/binary_search_tree2.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>

* Fix additional comments.

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2021-02-11 11:19:27 +05:30
Sagar Pandya
0462bef8b2 [docs/test]: Documentation and test in the list_array.cpp (#1375)
* Added introductory documentation in list_array

* documentation for search completed, minor bug fixed in the list_array

* bug fixed in the insert method

* edge case check added in the remove method

* Documentation completed in list_array

* Testing completed in the list_array.cpp

* Bug fixed in the sort method

* test cases improved and minor bug fixed in list_array

* minor allignment changed

* changes in documentation and improvement in the code in list_array

* resolve clang-tidy warning

* link added datatype changed

* namespaces added

* minor documentation changed in list_array.cpp

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2021-02-11 11:19:27 +05:30
github-actions
bbd876f2ec updating DIRECTORY.md 2021-02-11 11:19:26 +05:30
anjali1903
6920e7db6f feat: add longest palindromic subsequence algorithm (#1185)
* feat: add longest palindromic subsequence algorithm

* feat: add longest palindromic subsequence algorithm

* feat: add longest palindromic subsequence algorithm

* feat: add longest palindromic subsequence algorithm
2021-02-11 11:19:26 +05:30
Shreyas Sable
6520ffcdc5 cross product of two vectors (#1292)
* cross product of two vectors

* cross product of two mathematical vectors (fixed)

* cross product of two mathematical vectors (fixed)

* updating DIRECTORY.md

* cross product of two mathematical vectors (fixed)

* cross product of two mathematical vectors (fixed)

* cross product of two mathematical vectors (fixed)

* cross product of two vectors (with tests)

* cross product of two mathematical vectors (fixed)

* cross product of two vectors (with example fixed)

* cross product of two vectors

* cross product of two mathematical vectors

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-02-11 11:19:26 +05:30
github-actions
5dfd7d1510 updating DIRECTORY.md 2021-02-11 11:19:26 +05:30
villayatali123
2903d4861f Nth fibonacci number using matrix exponentiation (#1215)
* Nth fibonacci number using matrix exponentiation
Co-authored-by: unknown <villizain6@gmail.com>
2021-02-11 11:19:26 +05:30
ABHISHEK-821005
e371fc259d added a new example to check correctness of the code 2021-02-11 11:19:26 +05:30
ABHISHEK-821005
b2583bb9df Update cut_rod.cpp 2021-02-11 11:19:26 +05:30
ABHISHEK-821005
8c4d4c0dba updated references 2021-02-11 11:19:25 +05:30
ABHISHEK-821005
98eb5ce660 added a new function to improve time complexity
WhatIfAllPricesAreSame(price1,n1) added this function.
2021-02-11 11:19:25 +05:30
ABHISHEK-821005
a363964e05 updated time complexity
if all the prices are same case(o(n)).
2021-02-11 11:19:25 +05:30
ABHISHEK-821005
f74af2943b improved time complexity
if all the price are same then we can do it in o(n).
improved time complexity.
2021-02-11 11:19:25 +05:30
github-actions
e1986f77cd clang-format and clang-tidy fixes for 7293e15a 2021-02-11 11:19:25 +05:30
shubhamamsa
f6eb8e72ed feat: addressed comments for math/modular_division.cpp 2021-02-11 11:19:24 +05:30
github-actions
bbb1b98426 clang-format and clang-tidy fixes for 2ad5420a 2021-02-11 11:19:24 +05:30
github-actions
ea6c7933a6 updating DIRECTORY.md 2021-02-11 11:19:24 +05:30
shubhamamsa
f752084bca feat: Addressed comments for adding modular division algorithm 2021-02-11 11:19:24 +05:30
shubhamamsa
bc6cb2f91f feat: added modular division algorithm 2021-02-11 11:19:24 +05:30
Sagar Pandya
a69051ac53 namespaces added datatype changed for big number documentation improved 2021-02-11 11:14:50 +05:30