Commit Graph

205 Commits

Author SHA1 Message Date
github-actions
1e6c2d5aa0 clang-format and clang-tidy fixes for 45dc7176 2020-10-21 05:10:05 +00:00
Neha Hasija
45dc717621
Update math/magic_number.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 10:38:02 +05:30
Neha Hasija
7672e3998c
Update math/magic_number.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 10:37:51 +05:30
Neha Hasija
676db2e57b
Update math/magic_number.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-21 10:37:32 +05:30
chestamittal
b1e2d1ed8e Update math/lcm_sum.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-10-20 15:14:41 +05:30
chestamittal
e466714e27
Update math/lcm_sum.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-10-20 14:19:15 +05:30
chestamittal
c7912e7b1b Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:07:45 +05:30
chestamittal
1ebb42185f
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:03:03 +05:30
chestamittal
c89a0e3bf0
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:02:50 +05:30
chestamittal
1c7fe26285
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:02:41 +05:30
chestamittal
0978680880
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:02:32 +05:30
chestamittal
2db80b5066
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:02:21 +05:30
chestamittal
403f44d924
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 03:02:11 +05:30
chestamittal
6dc89cc441 Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 01:43:59 +05:30
chestamittal
261960cfb0
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 01:39:58 +05:30
chestamittal
1e1d11d03e
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 01:39:35 +05:30
chestamittal
d817968d1a
Update math/lcm_sum.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-20 01:39:23 +05:30
chestamittal
2854a463e1 add lcm_sum.cpp 2020-10-20 01:04:17 +05:30
Neha Hasija
fe538baac4
Update math/magic_number.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-19 01:52:20 +05:30
github-actions
a6b57f8896 clang-format and clang-tidy fixes for db3f6944 2020-10-18 20:14:12 +00:00
Neha Hasija
db3f694490
Update math/magic_number.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-19 01:42:47 +05:30
Neha Hasija
f03910abdc
Update math/magic_number.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-19 01:42:38 +05:30
Neha Hasija
579a290acb
Update math/magic_number.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-19 01:42:31 +05:30
Neha Hasija
e3f6382219
Create magic_number.cpp
This Pull Request is for HacktoberFest 2020
2020-10-17 19:31:30 +05:30
Divyajyoti Ukirde
04e0acc3cf
feat: added check_factorial (#1155)
* feat: added check_factorial

* updating DIRECTORY.md

* feat: added check_factorial

* review changes

* review changes

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-10-05 08:52:27 -04:00
Filip Hlasek
2882b7bec2
fix: math/fibonacci linter warnings. (#1047)
* fix: math/fibonacci linter warnings.

* updating DIRECTORY.md

* doxygen

* unit64_t instead of unsigned int

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-08-25 18:56:49 -05:00
fzxutar
cc64ca66b0
[Updated] test: add test for fibonacci() function
Fixed the errors as suggested by the author.
2020-08-15 12:51:06 +08:00
fzxutar
4c0b1a76b5
test: add test for fibonacci() function 2020-08-14 19:58:40 +08:00
Filip Hlasek
dcf5fa4241
fix, test: simplification and tests for number_of_positive_divisors (#975)
* fix, test: simplification and tests for number_of_positive_divisors

* Further refactor and documentation of number_of_positive_divisors

* Update the comments.

* Update the LaTeX documentation.
2020-07-24 22:59:49 -04:00
Filip Hlasek
42e1246ffc
fix, test: Refactor of sieve_of_eratosthenes (#969)
* fix, test: Refactor of sieve_of_eratosthenes

* Add missing include.

* Modernize the vector initialization.

* Add @details for the documentation.
2020-07-23 07:50:38 -04:00
Filip Hlasek
d58954523f
fix: Integer overflow of least_common_multiple. (#970)
* fix: Integer overflow of least_common_multiple.

* Update the typing (linter warning).
2020-07-22 08:01:06 -04:00
Rajiv Ranjan Singh
ebd13a7e24
Improved sieve_of_eratosthenes.cpp (#933)
* Update sieve_of_eratosthenes.cpp

* removed unwanted spaces

* removed init function

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-07-10 11:02:59 -04:00
github-actions
5baf1ad89f formatting source-code for 247301c5b5 2020-07-02 12:48:35 +00:00
Tajmeet Singh
f586ca1b64 docs: fix 2020-07-01 14:56:51 +01:00
Tajmeet Singh
97023e1b1c docs: fixed some documentation issues 2020-06-29 15:27:44 +01:00
github-actions
b1620ff2f5 formatting source-code for e1b1c71e7c 2020-06-25 18:41:27 +00:00
Krishna Vedala
e1b1c71e7c
Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-06-25 14:40:47 -04:00
Krishna Vedala
66eb05e0da
added wiki link in file brieff 2020-06-25 09:59:36 -04:00
Krishna Vedala
5939792a9d
fix self-tests and unsigned comparision to zero
refer #897 and https://lgtm.com/projects/g/TheAlgorithms/C-Plus-Plus/rev/pr-f6e7cda8faf908e87511f30e782190233bdee68c
2020-06-25 09:16:12 -04:00
github-actions
351a1b712a formatting source-code for ca70c3097e 2020-06-25 09:51:24 +00:00
Ayaan Khan
ca70c3097e
Merge pull request #894 from iamnambiar/maths-feat
feat: create math/armstrong_number.cpp
2020-06-25 15:20:11 +05:30
Neeraj C
06f425493b
fix: changed to std::pow
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-06-25 10:59:44 +05:30
Neeraj C
06ca2a6953
fix: spaces between include and header file
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-06-25 08:00:37 +05:30
Neeraj C
9c75856235
docs: clean the comment
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-06-25 07:59:39 +05:30
github-actions
4c6b3b86c1 formatting source-code for c7ff9d66f1 2020-06-24 17:14:57 +00:00
Neeraj C
5b3e30a937
docs: typo fixed 2020-06-24 20:52:32 +05:30
Neeraj C
5e3307620c feat: create math/armstrong_number.cpp 2020-06-24 20:46:23 +05:30
Panquesito7
f05aadf3b8
fix: Wrong function name 2020-06-23 18:26:47 -05:00
Panquesito7
01c5278911
fix: fibonacci_fast.cpp fixes 2020-06-23 18:22:21 -05:00
Panquesito7
da18b90498
fix: Use #define 2020-06-23 17:53:20 -05:00
Panquesito7
957a05bd0c
fix: Convert global variables to local 2020-06-23 17:39:29 -05:00
Panquesito7
48b7773b37
fix: Various LGTM fixes 2020-06-23 16:34:53 -05:00
Ayaan Khan
55fe002c10
Merge pull request #889 from Panquesito7/lgtm_fixes
fix: Various LGTM fixes
2020-06-24 02:18:10 +05:30
Panquesito7
0356a9cdf3
fix: Various LGTM fixes 2020-06-23 15:13:28 -05:00
github-actions
2d4a1dd19f formatting source-code for 1d7a73ea58 2020-06-23 19:34:19 +00:00
Neeraj C
1d7a73ea58
feat: add check_amicable_pair.cpp (#879)
* feat: add check_amicable_pair.cpp

* fix: space between else and brace.

* fix: spaces between tokens

* fix: removed sqrt and test func combined to single

* docs: removed wiki link

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

* docs: add markdown syntax for wikipedia link

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

* docs: change brief to details in comment

Line 7

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

* docs: typo fixed

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

* docs: removed extra line

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

* docs: removed copyright

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

* docs: add author name

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

* fix: shortened the code in is_amicable()

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

* fix: changed is_amicable to are_amicable

* docs: cleared unwanted line

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

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-06-24 01:03:42 +05:30
Krishna Vedala
aeb2bc4e2c
Merge pull request #884 from tjgurwara99/master
Feat: Class implementation of complex numbers along with most complex number operations.
2020-06-23 15:02:17 -04:00
Tajmeet Singh
75d8ee7cf0 fix: Readability issues 2020-06-23 19:43:56 +01:00
Tajmeet Singh
9048e19184 fix: cpplint issues 2020-06-23 19:32:05 +01:00
Tajmeet Singh
95320b38a4 fix: cpplint issues 2020-06-23 19:29:11 +01:00
Tajmeet Singh
bcd5df725d feat: added polar form initialisation to our Complex class 2020-06-23 19:23:15 +01:00
Ayaan Khan
2aec4efdd3
fix: integer overflow due to multiplication fixed (#886)
* formatting source-code for 72c365dcd3

* Fixed Bug [munmap_chunck() core dumped]

* formatting source-code for b06bbf4dc6

* fixed line spacing

* fixed line spacing

* fixed documentation

* closed the paranthesis of line 3

* formatting source-code for 8233eda889

* Bug Fix heap sort [Fresh Implementation]

* formatting source-code for e464ddac36

* Bug Fix heap sort [Fresh Implementation]

* formatting source-code for 803981c831

* switched to normal functions from lambda

* formatting source-code for ced5dcd6c4

* Added template and test cases

* formatting source-code for 7c8617fa46

* fixed docs

* fixed line spacing in tests

* fix docs

* Multiplication result may overflow 'int' before it is converted to 'long'.

* fixed cpplint long -> int64

* fixed compiler error

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-06-23 23:50:45 +05:30
Tajmeet Singh
61084adbd3 fix: fixed forgotten namespace 2020-06-23 18:16:26 +01:00
Tajmeet Singh
ce81700380 fix: added missing header for std::time 2020-06-23 18:04:42 +01:00
Tajmeet Singh
907b829830 docs: copyright message 2020-06-23 18:00:53 +01:00
Tajmeet Singh
b9658104cb fix: Taken onboard some suggested changes 2020-06-23 17:56:53 +01:00
Tajmeet Singh
52f918a4ff fix: Fixed issue with Windows CI test - M_PI doesn't work on Windows CI 2020-06-23 16:33:54 +01:00
Tajmeet Singh
1708de2296 fix: fixed all pull request suggestions 2020-06-23 16:23:49 +01:00
Tajmeet Singh
c419e1f788 fix: arrow operator instead of dot 2020-06-23 14:54:10 +01:00
Tajmeet Singh
626ab31095 fix: incorrect constructor delegation 2020-06-23 14:53:09 +01:00
Tajmeet Singh
8969047d3f fix: Added missing header 2020-06-23 14:41:46 +01:00
Tajmeet Singh
f4fa366da5 docs: Fixed some clangformat issues with the documentation 2020-06-23 14:32:08 +01:00
Tajmeet Singh
1158e626cb feat: Added a class implemetation of complex numbers along with implementation of all (most) binary operations involved with complex numbers. 2020-06-23 14:29:48 +01:00
Krishna Vedala
8736dce71a
make multiplication 64-bit 2020-06-22 16:21:57 -04:00
Krishna Vedala
fb82e9050d
remove const identifier for function 2020-06-22 16:20:27 -04:00
Krishna Vedala
8862859c18
remove const identifier 2020-06-22 16:19:59 -04:00
Krishna Vedala
bebb76e557
make 'a' signed 2020-06-22 16:19:17 -04:00
github-actions
c563fc6694 formatting source-code for 9bc80876e8 2020-06-22 12:05:13 +00:00
Krishna Vedala
9bc80876e8
Merge pull request #855 from iamnambiar/master
feat: add sum of digits
2020-06-22 08:04:12 -04:00
github-actions
bbe1ff1286 formatting source-code for a48d05fb62 2020-06-21 17:42:09 +00:00
Taj
a48d05fb62
feat: Added a probabilistic Miller-Rabin Primality Test (#845)
* feat: Added a probabilitic Miller-Rabin Primality test

* docs: Documentation Changes

* fix: Issue with the assert call

* docs: grammatical error

* docs: corrected the copyright comment

* docs: Fixed some documentation issues.

* docs: fix latex issues

* docs and fix: Fixed documentation issues and vector by const reference and iterator over const reference.

* docs: fixed latex documentation issue.

* docs: spelling errors

* docs: spelling error fixed
2020-06-21 23:10:57 +05:30
Neeraj C
f7a8b7a85f
Update math/sum_of_digits.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-06-20 21:09:43 +05:30
Krishna Vedala
aaa08b0150
Major rework to improve code quality and add automation checks (#805)
* delete secant method - it is identical to regula falsi

* document + improvize root finding algorithms

* attempt to document gaussian elimination

* added file brief

* commented doxygen-mainpage, added files-list link

* corrected files list link path

* files-list link correction - this time works :)

* document successive approximations

* cleaner equation

* updating DIRECTORY.md

* documented kmp string search

* document brute force string search

* document rabin-karp string search

* fixed mainpage readme

* doxygen v1.8.18 will suppress out the #minipage in the markdown

* cpplint correction for header guard style

* github action to auto format source code per cpplint standard

* updated setting to add 1 space before `private` and `public` keywords

* auto rename files and auto format code

* added missing "run" for step

* corrected asignmemt operation

* fixed trim and assign syntax

* added git move for renaming bad filenames

* added missing pipe for trim

* added missing space

* use old and new fnames

* store old fname using echo

* move files only if there is a change in filename

* put old filenames in quotes

* use double quote for old filename

* escape double quotes

* remove old_fname

* try escape characters and echo"

* add file-type to find

* cleanup echo

* ensure all trim variables are also in quotes

* try escape -quote again

* remove second escpe quote

* use single quote for first check

* use carets instead of quotes

* put variables in brackets

* remove -e from echo

* add debug echos

* try print0 flag

* find command with while instead of for-loop

* find command using IFS instead

* 🎉 IFS fix worked - escaped quotes for git mv

* protetc each word in git mv ..

* filename exists in lower cases - renamed

* 🎉 git push enabled

* updating DIRECTORY.md

* git pull & then push

* formatting filenames d7af6fdc8c

* formatting source-code for d7af6fdc8c

* remove allman break before braces

* updating DIRECTORY.md

* added missing comma lost in previous commit

* orchestrate all workflows

* fix yml indentation

* force push format changes, add title to DIRECTORY.md

* pull before proceeding

* reorganize pull commands

* use master branches for actions

* rename .cc files to .cpp

* added class destructor to clean up dynamic memory allocation

* rename to awesome workflow

* commented whole repo cpplint - added modified files lint check

* removed need for cpplint

* attempt to use actions/checkout@master

* temporary: no dependency on cpplint

* formatting filenames 153fb7b8a5

* formatting source-code for 153fb7b8a5

* updating DIRECTORY.md

* fix diff filename

* added comments to the code

* added test case

* formatting source-code for a850308fba

* updating DIRECTORY.md

* added machine learning folder

* added adaline algorithm

* updating DIRECTORY.md

* fixed issue [LWG2192](https://cplusplus.github.io/LWG/issue2192) for std::abs on MacOS

* add cmath for same bug: [LWG2192](https://cplusplus.github.io/LWG/issue2192) for std::abs on MacOS

* formatting source-code for f8925e4822

* use STL's inner_product

* formatting source-code for f94a330594

* added range comments

* define activation function

* use equal initial weights

* change test2 function to predict

* activation function not friend

* previous commit correction

* added option for predict function to return value before applying activation function as optional argument

* added test case to classify points lying within a sphere

* improve documentation for adaline

* formatting source-code for 15ec4c3aba

* added cmake to geometry folder

* added algorithm include for std::max

* add namespace - machine_learning

* add namespace - statistics

* add namespace - sorting

* added sorting algos to namespace sorting

* added namespace string_search

* formatting source-code for fd69530515

* added documentation to string_search namespace

* feat: Add BFS and DFS algorithms to check for cycle in a directed graph

* Remove const references for input of simple types

Reason: overhead on access

* fix bad code

sorry for force push

* Use pointer instead of the non-const reference

because apparently google says so.

* Remove a useless and possibly bad Graph constuctor overload

* Explicitely specify type of vector during graph instantiation

* updating DIRECTORY.md

* find openMP before adding subdirectories

* added kohonen self organizing map

* updating DIRECTORY.md

* remove older files and folders from gh-pages before adding new files

* remove chronos library due to inacceptability by cpplint

* use c++ specific static_cast instead

* initialize radom number generator

* updated image links with those from CPP repository

* rename computer.... folder to numerical methods

* added durand kerner method for root computation for arbitrarily large polynomials

* fixed additional comma

* fix cpplint errors

* updating DIRECTORY.md

* convert to function module

* update documentation

* move openmp to main loop

* added two test cases

* use INT16_MAX

* remove return statement from omp-for loop and use "break"

* run tests when no input is provided and skip tests when input polynomial is provided

* while loop cannot have break - replaced with continue and check is present in the main while condition

* (1) break while loop (2) skip runs on break_loop instead of hard-break

* add documentation images

* use long double for errors and tolerance checks

* make iterator variable i local to threads

* add critical secions to omp threads

* bugfix: move file writing outside of the parallel loop
othersie, there is no gurantee of the order of roots written to file

* rename folder to data_structures

* updating DIRECTORY.md

* fix ambiguous symbol `size`

* add data_structures to cmake

* docs: enable tree view, add timestamp in footer, try clang assistaed parsing

* doxygen - open links in external window

* remove invalid parameter from function docs

* use HTML5 img tag to resize images

* move file to proper folder

* fix documentations and cpplint

* formatting source-code for aacaf9828c

* updating DIRECTORY.md

* cpplint: add braces for multiple statement if

* add explicit link to badges

* remove  duplicate line

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

* remove namespace indentation

* remove file associations in settings

* add author name

* enable cmake in subfolders of data_structures

* create and link object file

* cpp lint fixes and instantiate template classes

* cpp lint fixes and instantiate template classes

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

* cpplint - ignore `build/include`

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

* disable redundant gcc compilation in cpplint workflow

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

* template header files contain function codes as well and removed redundant subfolders

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

* updating DIRECTORY.md

* remove semicolons after functions in a class

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

* cpplint header guard style

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

* remove semilon

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

* added LU decomposition algorithm

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

* added QR decomposition algorithm

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

* use QR decomposition to find eigen values

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

* updating DIRECTORY.md

* use std::rand for thread safety

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

* move srand to main()

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

* cpplint braces correction

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

* updated eigen value documentation

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

* fix matrix shift doc

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

* rename CONTRIBUTION.md to CONTRIBUTING.md #836

* remove 'sort alphabetical order' check

* added documentation check

* remove extra paranthesis

* added gitpod

* added gitpod link from README

* attempt to add vscode gitpod extensions

* update gitpod extensions

* add gitpod extensions cmake-tools and git-graph

* remove gitpod init and add commands

* use init to one time install doxygen, graphviz, cpplint

* use gitpod dockerfile

* add ninja build system to docker

* remove configure task

* add github prebuild specs to gitpod

* disable gitpod addcommit

* update documentation for kohonen_som

* added ode solve using forward euler method

* added mid-point euler ode solver

* fixed itegration step equation

* added semi-implicit euler ODE solver

* updating DIRECTORY.md

* fix cpplint issues - lines 117 and 124

* added documentation to ode group

* corrected semi-implicit euler function

* updated docs and test cases better structure

* replace `free` with `delete` operator

* formatting source-code for f55ab50cf2

* updating DIRECTORY.md

* main function must return

* added machine learning group

* added kohonen som topology algorithm

* fix graph image path

* updating DIRECTORY.md

* fix braces

* use snprintf instead of sprintf

* use static_cast

* hardcode character buffer size

* fix machine learning groups in documentation

* fix missing namespace function

* replace kvedala fork references to TheAlgorithms

* fix bug in counting_sort

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Anmol3299 <mittalanmol22@gmail.com>
2020-06-19 21:34:56 +05:30
Neeraj C
d9e3053fad fix: formatting code style. 2020-06-18 11:04:27 +05:30
Neeraj C
05aa382a16 docs: comment space fix 2020-06-16 08:05:06 +05:30
Neeraj C
12f0ec3c45 test: add two test functions 2020-06-16 08:03:14 +05:30
Neeraj C
2191ef4881 fix: whitespace issue in sum_of_digits 2020-06-15 23:26:58 +05:30
Neeraj C
d86a9b56df fix: sum of digits bug 2020-06-15 23:17:50 +05:30
Neeraj C
de4578c1a4 feat: add sum of digits 2020-06-15 22:11:20 +05:30
Omkar Langhe
026557115c
Adding algorithm to check if number is prime or not. (#834)
* Optimized algorithm to check if number is prime or not.

* logic to check if given number is prime or not.

* logic to check if given number is prime or not.

* logic to check if given number is prime or not.

* logic to check if given number is prime or not.

* Included appropriate comments as per standards.

* variable name renamed to num

* added @file and @brief in comment. Also added template and variable name changed from is_prime to result

* added @file and @brief in comment. Also added template and variable name changed from is_prime to result

* added template parameter T type in loop
2020-06-13 21:15:37 +05:30
Taj
1b5dee74c0
feat: Added a function for finding the least common multiple (#840)
* feat: Added a function for finding the least common multiple

* feat: Miller-Rabin Primality Test (probabilistic)

* Added test assertions

* Mistakenly worked on a different branch

* Doxygen comments

* Comments changed
2020-06-13 04:17:32 +05:30
Anup Kumar Panwar
846dbc005b
Merge pull request #727 from DarkWarrior703/patch-5
Create double_factorial
2020-05-23 00:46:45 +05:30
Rob Adams
51eb5beab5 fix: sqrt_double hangs on x < 1 (#760) 2020-05-20 03:05:03 +00:00
vonzo
03664deca9
Fibonacci funtion added (#767)
* finbonacci funtion added

* finbonacci funtion added

* finbonacci funtion added

* finbonacci funtion added

* Update fibonacci.cpp

Co-authored-by: Christian Clauss <cclauss@me.com>
2020-05-19 17:50:15 +02:00
Srujan Bharadwaj
de65e2b256
Create extended_euclid_algorithm.cpp (#759)
* Create extended_euclid_algorithm.cpp

* Fix wihitespaces and fix if else space issues

* Update extended_euclid_algorithm.cpp

* updating DIRECTORY.md

* Update extended_euclid_algorithm.cpp

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-05-18 14:32:42 +02:00
John Law
264a26e15a
Fix spacing 2020-05-11 00:55:16 +02:00
John Law
8f41e1704d
Rename mod_inverse_by_fermat_theorem.cpp to modular_inverse_fermat_little_theorem.cpp 2020-05-11 00:54:45 +02:00
Mann Mehta
c9fc01af7a Resolve line length errors in math/mod_inverse_by_fermat_theorem.cpp 2020-05-09 17:33:08 +05:30
Mann Mehta
563e29acae Resolve errors in math/mod_inverse_by_fermat_theorem.cpp 2020-05-09 17:31:48 +05:30
Mann Mehta
78eecf75eb Modified the math/mod_inverse_by_fermat_theorem.cpp 2020-05-09 17:27:29 +05:30