Commit Graph

1633 Commits

Author SHA1 Message Date
David Leal
8f32a02d55
feat: Add CodeQL Analysis workflow (#1465)
Replaces LGTM, as LGTM only runs on commits, and CodeQL works faster, too.
2021-03-14 13:58:02 -06:00
Ashish Bhanu Daulatabad
a2970af4c4
feat: add abbreviation.cpp: topic: Dynamic Programming (#1461)
* Feat: Abbreivation problem (abbreviation.cpp), topic: Dynamic Programming.

* Spelling correction

* Spelling Mistakes

* Refactoring code

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 232d4f5e

* clang-format and clang-tidy fixes for 232d4f5e

* Documentation and renaming variable

* adding a comment

* adding a comment

* Re-documentation

* Re-documentation

* Re-documentation

* Update dynamic_programming/abbreviation.cpp

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

* Update dynamic_programming/abbreviation.cpp

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

* Update dynamic_programming/abbreviation.cpp

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

* Varaible type-checks

* Update dynamic_programming/abbreviation.cpp

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

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

* Varaible type-checks

* Markdown correction

* Comment Modification

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-03-12 00:33:15 +05:30
David Leal
d970011d3d
fix: LGTM warnings in...
...`data_structures/rb_tree.cpp`.
2021-03-07 21:19:21 -06:00
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
David Leal
ecd14b44fd fix: Update copyright notice to 2021 (#1440) 2021-02-11 11:14:50 +05:30
Francesco Urbani
00972e55e3 feat: added highlighting differences in Sudoku Solver (#1438)
* printing out the solved grid with the differences highlighted.

* added documentation to the functions.

* removed #define because code formatter check failed.
2021-02-11 11:14:50 +05:30
Rakshit Raj
2c861b2dd2 feat: Add sorting/count_inversions.cpp (#1425)
* Create count_inversions.cpp

Counts the number of inversions in a list using merge sort. The number of Inversions in a list is the measure of the list's proximity to being sorted in ascending/increasing order.

* Update count_inversions.cpp

- fixed template error on line 156
- an added test case for character array
- an added test case for list type double

* Update sorting/count_inversions.cpp

Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>

* Update sorting/count_inversions.cpp

Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>

* Update sorting/count_inversions.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for b51af5e8

* using `uint64_t` from cstdint header 

and doxygen formatiing

* clang-format and clang-tidy fixes for 047578bb

* Update count_inversions.cpp

* added comments on imports

* clang-format and clang-tidy fixes for 2f65017d

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update count_inversions.cpp

* clang-format and clang-tidy fixes for 5d5cc53e

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update count_inversions.cpp

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update sorting/count_inversions.cpp

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

* Update count_inversions.cpp

* clang-format and clang-tidy fixes for 121ce330

* Update sorting/count_inversions.cpp

Co-authored-by: John Law <johnlaw.po@gmail.com>

Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: John Law <johnlaw.po@gmail.com>
2021-02-11 11:14:50 +05:30
Hashir Hameed Niazi
40eaea4bcc feat: Add Saddleback search (#1432)
* feat: add saddleback search algorithm

* docs: add comments and explaination for saddleback algorithm

* test: add test for saddleback algorithm

* refactor: use size_t instead of int

* refactor: made suggested changes

* updating DIRECTORY.md

* refactor: made suggested changes

* refactor: made suggested changes

* refactor: made suggested changes

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-02-11 11:14:50 +05:30
fedom
4a5310c7ad feat: add 2-3-4-tree implment (#1366)
* feat: add 2-3-4 tree implment

* updating DIRECTORY.md

* docs: fix format issue of tab&space

* fix: fix code format issues

* fix: convert printf() to std::cout

* fix: fix some clang-tidy warnings

* fix: fix clang-tidy warnings of memory owning

* fix: remove use of  std::make_unique which is not support by c++11

* docs: improve documents

* fix: replace fprint with ofstream, and improve docs

* docs: improve docs for including header file

* docs: improve file doces

* fix: convert item type to int64_t, convert node item count type to int8_t

* refactor: Apply suggestions from code review

Add namespaces

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

* docs: remove obsolete comments

Co-authored-by: liuhuan <liuhuan@ainirobot.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-02-11 11:14:49 +05:30
Ayaan Khan
606ff8b910
Merge pull request #1453 from Panquesito7/configure_probot_stale
feat: Setup Probot Stale app
2021-02-10 11:21:43 +05:30
David Leal
86c8ba3cf4
feat: Setup Probot Stale app 2021-02-09 22:09:38 -06:00
Magdy Sedra
b12dad038c
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-08 11:19:26 -06:00
Saurav Uppoor
eddf37fd6b
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-05 15:37:38 +05:30
Walt
6b4d6c20ff
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-05 15:37:16 +05:30
Sagar Pandya
e813f9b2a6
[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-05 15:35:44 +05:30