Commit Graph

1484 Commits

Author SHA1 Message Date
Nitin Sharma
b2fe2ef9ad
Update search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-06 08:36:06 +05:30
Nitin Sharma
4675de204d
Update search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-06 08:35:58 +05:30
github-actions
499496a3ef clang-format and clang-tidy fixes for 66d1b87f 2021-07-06 03:05:47 +00:00
Nitin Sharma
66d1b87f51
Update search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-06 08:35:02 +05:30
Nitin Sharma
5c941cde28
Update search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-06 08:34:52 +05:30
github-actions
b1726d4b45 clang-format and clang-tidy fixes for f6913b75 2021-07-06 01:58:55 +00:00
foo290
f6913b7521
added one liner docs 2021-07-06 07:27:50 +05:30
github-actions
e7b332e441 clang-format and clang-tidy fixes for aebae1df 2021-07-06 01:24:50 +00:00
foo290
aebae1dfbf
docs updated for one line docs 2021-07-06 06:53:40 +05:30
David Leal
69b369df55
Apply suggestions from code review 2021-07-05 18:55:50 -05:00
David Leal
4af39db0ce
Apply suggestions from code review 2021-07-05 18:48:42 -05:00
David Leal
7bcf129d33
Apply suggestions from code review 2021-07-05 18:40:08 -05:00
github-actions
3e5f328ab9 clang-format and clang-tidy fixes for 798972e9 2021-07-05 04:05:36 +00:00
foo290
798972e934
some final docs fixes 2021-07-05 09:34:36 +05:30
github-actions
2ba383d88a clang-format and clang-tidy fixes for 95b362f3 2021-07-05 01:58:00 +00:00
foo290
95b362f3b6
one liner docs added 2021-07-05 07:27:05 +05:30
github-actions
0c8d149fc6 clang-format and clang-tidy fixes for be0160b4 2021-07-04 03:38:05 +00:00
foo290
be0160b415
test cases docs added, merge fixed 2021-07-04 09:06:52 +05:30
foo290
ccc26cf891 Merge branch 'search-algos' of github.com:foo290/C-Plus-Plus into search-algos 2021-07-04 08:56:33 +05:30
github-actions
5361e3ae64 clang-format and clang-tidy fixes for 5a02b336 2021-07-02 23:16:32 +00:00
Panquesito7
5a02b336d7 [feat/fix/docs]: Perform some necessary changes 2021-07-02 23:15:27 +00:00
foo290
648b3a5431
namespaces added for search algo, docs added for test cases 2021-07-02 08:08:51 +05:30
Nitin Sharma
4247d4a005
test docs updated
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-02 07:47:25 +05:30
Nitin Sharma
49719c366c
made test function non static
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-02 07:46:35 +05:30
Nitin Sharma
40b0438d20
Update minor docs in search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-02 07:46:06 +05:30
Nitin Sharma
bfbc532405
Update docs search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-02 07:44:23 +05:30
Nitin Sharma
a003fd3a46
Update docs search/sublist_search.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-07-02 07:43:50 +05:30
Nitin Sharma
eeb5af0bba
Update search/sublist_search.cpp docs
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-06-25 11:37:59 +05:30
Nitin Sharma
8622ccb795
Update search/sublist_search.cpp header docs
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-06-25 11:37:36 +05:30
github-actions
4bb4e8a832 clang-format and clang-tidy fixes for e59bc3bf 2021-06-23 07:03:49 +00:00
github-actions
3e8ff82a0e updating DIRECTORY.md 2021-06-23 07:03:40 +00:00
foo290
e59bc3bfec
feat: add sublist search algorithm 2021-06-23 12:32:44 +05:30
David Leal
d54afc520f
[feat/fix]: Improve the contributing guidelines (#1503)
* [feat/fix]: Improve the contributing guidelines

Mostly fix grammar, spelling errors, typos, and improves wording.

* [docs]: Apply suggestions from code review

* [feat/fix]: Minor improvements/fixes

Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
2021-06-18 14:55:52 -05:00
David Leal
554919d9f5
[feat/fix/docs]: Improve the dynamic_programming/longest_increasing_subsequence.cpp file (#1504)
* [feat/fix/docs]: Improve the `dynamic_programming/longest_increasing_subsequence.cpp` file

* [test/feat]: Add self-test implementations and...

...namespace (`dynamic_programming`).
Thanks to @manncodes for the idea and help!

Co-authored-by: Mann Patel <manncodes@users.noreply.github.com>

* clang-format and clang-tidy fixes for 7d4562d6

Co-authored-by: Mann Patel <manncodes@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-06-18 14:17:31 -05:00
Mann Patel
17405a05ee
feat: add spare table data structure (#1502)
* feat: add spare table data structure

Added implementation of sparse table for a 'duplicate invariant function'. Implementation of min(a1,a2...,aN) being the duplicate invariant function is done.

* fixed: clang-tidy warnings

* minor change: remove bits/stdc++ header

* added header comments

* updating DIRECTORY.md

* fixed to clang-format

* fixed header postion

suggested change

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

* fixed author name

suggested changes

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

* fixed test() info to Doxygen standards.

suggested changes

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

* changed comment

suggested changes

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

* minor changes in file info

suggested changes

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

* minor changes in file info

suggested changes

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

* minor changes in file info

suggested changes

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

* changes in variable and struct descriptions

* Update data_structures/sparse_table.cpp

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

* Update data_structures/sparse_table.cpp

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

* Update data_structures/sparse_table.cpp

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

* changed int data type for non-negative numbers

* changing datatypes of certain variables

* Update data_structures/sparse_table.cpp

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

* Update data_structures/sparse_table.cpp

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

* clang-format and clang-tidy fixes for ddf777fc

* minor changes

* fixed comparison of integer of diff signedness

* Update data_structures/sparse_table.cpp

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

* added description as @Panquesito7 suggested

* minor grammar checks

* minor documentation fixes

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-06-07 15:24:49 -05:00
GeorgianaK
5ba8bc2c86
read violation resolved (#1496) 2021-05-25 10:52:52 +05:30
Aditya Prakash
a9d33871a9
feat: Added Recursive Bubble Sort (#1487)
* feat: Added recursive bubble sort

* updating DIRECTORY.md

* fixed clang-tidy warnings

* fixed swap function

* improved documentation

* Reworked documentation

* reworked documentation

* fixed ubuntu compile errors

* Enhanced documentation

* Apply suggestions from code review

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

* Added explanation link and fixed documentation

* Added explanation link and fixed documentation

* Update settings.json

Removed `"cmake.configureOnOpen": false`

* Apply suggestions from code review

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

* Apply suggestions from code review

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

* Update recursive_bubble_sort.cpp

Removed the `swap` function

* Apply suggestions from code review

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

* Apply suggestions from code review

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

* Update recursive_bubble_sort.cpp

Replaced `int` with `uint64_t`

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-05-15 11:13:39 +05:30
David Leal
fed98e8640
feat: Add the Approved Label workflow (#1493)
When a pull request is approved, it'll automatically add the `approved` label.
2021-05-10 10:28:23 -05:00
Bolaji Boluwatife
a5022c53f2
fix: Corrected erase method in data_structures/linked_list.cpp (#1494) 2021-05-09 22:24:05 -05:00
Malte Jürgens
fd029aec78
feat: update awesome_workflow.yml to use build_directory_md.py from scripts repository (#1486)
* Update awesome_workflow.yml

* Also include .h and .hpp in DIRECTORY.md

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-04-23 11:58:01 -05:00
Benjamin Walton
a41b707919
feat: added integral approximation algorithm (#1485)
* Setup general integral aprroximation algorithm template

* feat: added integral approximation algorithm

* updating DIRECTORY.md

* feat: added integral approximation algorithm

* test: added tests for integral approximation algorithm

* docs: added comments and explanation for integral approximation algorithm

* fix: updated for loop within algorithm

* fix: data type conversions

* Modified dividing by 2

Maintains functionality but dividing by 2 is easier to read/understand

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* fix: Apply suggestions from code review

* feat: added Wikipedia link and detailed description

* fix: Apply suggestions from code review

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* Update math/integral_approximation.cpp

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

* style: updated what the library/header is for

* docs: Update math/integral_approximation.cpp

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

* fix: changed int to uint64_t

* Update math/integral_approximation.cpp

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

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Shiqi Sheng <shiqisheng00@gmail.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-04-22 22:11:44 +05:30
David Leal
a043b6b3df
feat: Add Discord chat badge in README.md 2021-04-16 13:01:03 -05:00
Ashish Bhanu Daulatabad
d9a97f106f
Feat: Implementation of Elliptic Curve Diffie Hellman Key Exchange. (#1479)
* updating DIRECTORY.md

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers

* updating DIRECTORY.md

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling-2

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling-bit handling

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling-bit handling

* Feat: Elliptic Curve Diffie Hellman Key Exchange, Ciphers: Error handling-bit handling

* Type checks and destructor added

* Type checks and integer shift checked

* clang-format and clang-tidy fixes for 276fde9d

* Comment modification

* clang-format and clang-tidy fixes for ae6a048d

* Comment modification

* Wrong return

* clang-format and clang-tidy fixes for bb40ea4c

* Type checks

* windows error

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

* Error handling

* Error handling-2

* Comments

* Comment modifications

* Update ciphers/uint128_t.hpp

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

* Comment modifications-2

* Comment modifications-3

* Empty commit

* Comments

* Additional comments

* clang-format and clang-tidy fixes for f7daaa15

* Empty commit for build

* Additional test correction and comment modification

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-04-14 11:04:01 +05:30
Nirjas Jakilim
c854b78bc9
feat: Added Minimum Edit Distance Algorithm (#1472)
* Added Minimum Edit Distance Algorithm

* Updated the code According to the guidelines

* Updated with necessary changed and documentation

* fix: Apply suggestions from code review

* updating DIRECTORY.md

* Some more chnages according to clang-tidy

clang-tidy suggested moving all if-else statements under braces. So, I did it.

* Array changed to vector as suggested

Using of arrays changed to vectors as clang-tidy suggested to use vector instead of arrays.

* Apply suggestions from code review

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

* Updated with necessary changes

* Apply suggestions from code review

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

* Slight fixes on a comment

* Updated Necessary Changes

* Apply suggestions from code review

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

* Updated with necessary changes

* Updated with necessary changes

* Updated with changes

* Updated with changes and some tweaks

* Updated with changes

* Update dynamic_programming/minimum_edit_distance.cpp

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

* Update dynamic_programming/minimum_edit_distance.cpp

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

* Updated suggested changes

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>
Co-authored-by: Anup Kumar Panwar <1anuppanwar@gmail.com>
2021-04-12 16:04:13 +05:30
David Leal
8adaec948c
fix: CodeQL warnings in `machine_learning/a_st...
...`ar_search.cpp`
2021-04-08 18:39:28 -05:00
Ashish Bhanu Daulatabad
0a596dd7aa
feat: Base64 Encoding/Decoding, type: Ciphers (#1471)
* updating DIRECTORY.md

* Feat: Base64 Encoding Decoding, Type: cipher

* Feat: Base64 Encoding Decoding, Type: cipher-2

* Type checks

* updating DIRECTORY.md

* Wrong param explaination

* Namespace and comments

* Update ciphers/base64_encoding.cpp

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

* Update ciphers/base64_encoding.cpp

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

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-03-31 10:46:54 +05:30
Ashish Bhanu Daulatabad
8f72965be4
Feat: A Star Search, Type: AI/ML (#1468)
* updating DIRECTORY.md

* Feat: A* Search Algorithm, Type: AI/ML

* Type changes

* Code reformatting.

* Code reformatting-2

* Code refactoring-3.

* Code refactoring-3.

* Code refactoring-4.

* Code refactoring-4.

* Code refactoring-5.

* updating DIRECTORY.md

* Minor changes

* clang-format and clang-tidy fixes for edf593f7

* Minor changes-2

* Enhanced AyStarSearch class documentation.

* Adding Closed List for faster A* search.

* Type checks

* Type checks-2

* Comments

* Update machine_learning/a_star_search.cpp

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

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-03-25 22:00:03 +05:30
David Leal
8aed15d5fb
fix: Update Stale bot to ignore PRs/issues with...
...the `dont-close` label.
2021-03-19 19:17:21 -06:00
Venkata Bharath Malapati
7ea1ca6c9c
feat: Trie data structure using hashmap, predict_words method, class Trie (#1464)
* feat: add Trie data structure using hashmap, predict_words method, class Trie

* updating DIRECTORY.md

* fix: fixed clang.tidy warnings

* docs: added documentation toclass trie

* docs: updated documentation

* fix: added namespace trie_using_hashmap

* docs: updated documentation with comments

* docs: updated documentation with spelling corrections

* docs: updated requested changes

* docs : updated requested changes in documentation

* fix: Apply suggestions from code review

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2021-03-18 23:58:33 +05:30
Ashish Bhanu Daulatabad
73ff948b0d
feat: Solving linear recurrence using Matrix Exponentiation (with examples). (#1463)
* updating DIRECTORY.md

* feat: Solving Linear Recurrence using Matrix Exponentiation

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 83efb534

* Directory.md

* updating DIRECTORY.md

* Comment Modification

* Comments

* Missing namespace

* Missing namespace

* Type checking

* reduced mod size due to integer overflow, changed int32 to int64

* Adding template parameters and missing markdowns.

* Markdown and minor code changes

* Minor changes

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-03-17 23:57:51 +05:30