backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-07 13:53:16 +08:00
Code Issues Projects Releases Wiki Activity
1,486 Commits 3 Branches 0 Tags
0ec45e33a3536cc2af28c8aa63c7c5e0fa9cf376
Commit Graph

205 Commits

Author SHA1 Message Date
David Leal
0ec45e33a3 Merge branch 'master' into aminos 2021-07-27 18:09:40 -05:00
codingbbq
f9a1acd4c3 Issue #1536 - [BUG] check_prime.cpp returns incorrect output for 9 (#1537) 
Co-authored-by: Idrish Laxmidhar <idrish.l@hcl.com>
Co-authored-by: Vishal Sharma <mrvishalsharma@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-07-22 13:08:28 -05:00
ANSHUMAAN
1b1eea7c90 Update finding_number_of_Digits_in_a_Number.cpp 2021-06-03 20:58:33 +05:30
ANSHUMAAN
ed9caec5c1 Update finding_number_of_Digits_in_a_Number.cpp 2021-06-02 17:10:35 +05:30
ANSHUMAAN
27e0b6998e Update finding_number_of_Digits_in_a_Number.cpp 2021-06-02 02:56:49 +05:30
amino19
d4b955ee6c Changes done.. 2021-05-27 00:38:46 +05:30
amino19
8fc28d846e add return 0 & file name in lower case 2021-05-26 11:01:47 +05:30
amino19
4fb644bd3d Set some changes to pass Awesome CI Workflow 2021-05-26 10:48:31 +05:30
amino19
8ec7cefa31 remove void & update comments 2021-05-26 10:43:59 +05:30
amino19
1214af04f1 add void 2021-05-26 10:16:22 +05:30
amino19
fe6b55b2c5 Modified comments 2021-05-26 09:53:58 +05:30
amino19
60cefcf8b0 Changes done with codes by adding name as md 2021-05-26 09:31:15 +05:30
amino19
53c56b8297 Changes done with codes by adding more comments 2021-05-26 01:57:02 +05:30
amino19
d5b3040faa Changes done 2021-05-26 01:27:02 +05:30
amino19
38df5b7b66 Initialize n as int 2021-05-25 18:21:48 +05:30
amino19
aa968b65ec Initialize n 2021-05-25 18:11:10 +05:30
amino19
6f2e30014a Finding no. of digits in a Number 2021-05-25 17:32:57 +05:30
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
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
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
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
Shreyas Sable
f4423503a1 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-05 15:13:45 +05:30
villayatali123
f222acde97 Nth fibonacci number using matrix exponentiation (#1215) 
* Nth fibonacci number using matrix exponentiation
Co-authored-by: unknown <villizain6@gmail.com>
 2021-02-05 15:12:13 +05:30
github-actions
a4f830b90b clang-format and clang-tidy fixes for 7293e15a 2021-01-18 10:45:57 +00:00
shubhamamsa
7293e15a30 feat: addressed comments for math/modular_division.cpp 2021-01-18 16:14:35 +05:30
github-actions
b9cdab9354 clang-format and clang-tidy fixes for 2ad5420a 2021-01-17 20:44:59 +00:00
shubhamamsa
2ad5420a7c feat: Addressed comments for adding modular division algorithm 2021-01-18 02:13:32 +05:30
shubhamamsa
0450f6a179 feat: added modular division algorithm 2021-01-17 23:09:01 +05:30
CHILUKA UDAYCHANDRA
de99092144 feat: largest_power (#1406) 
* largest_power

* Update math/largest_power.cpp

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

* Update math/largest_power.cpp

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

* Update math/largest_power.cpp

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

* Update math/largest_power.cpp

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

* Update math/largest_power.cpp

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

* Update math/largest_power.cpp

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

* Update math/largest_power.cpp

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

* Update math/largest_power.cpp

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

* Update math/largest_power.cpp

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

* Update math/largest_power.cpp

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

* added a new line

* updating DIRECTORY.md

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-11-25 04:18:50 -05:00
Kaustubh Damania
67e26cfbae feat: Add ncr mod p code (#1325) 
* feat: Add ncr mod p code (#1323)

* Update math/ncr_modulo_p.cpp

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

* Added all functions inside a class + added more asserts

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for f6df24a5

* Replace int64_t to uint64_t + add namespace + detailed documentation

* clang-format and clang-tidy fixes for e09a0579

* Add extra namespace + add const& in function arguments

* clang-format and clang-tidy fixes for 8111f881

* Update ncr_modulo_p.cpp

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

* Update math/ncr_modulo_p.cpp

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

* Update math/ncr_modulo_p.cpp

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

* Update math/ncr_modulo_p.cpp

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

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for a8401d4b

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-11-22 23:05:01 +05:30
Taj
a283f2a96f Feat: added n_choose_r combinatorics algorithm (#1429) 
* feat: added n_choose_r combinatorial algorithm

* fix: some type casting issue

* fix: MathJax documentation fix

* fix: MathJax documentation fix

* fix: MathJax notation fix

* fix: header comments

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

* fix: suggested changes to documentation

* updating DIRECTORY.md

* fix: suggested changes

* fix: suggested changes

* fix: namespace closing comment

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

* fix: removing a blank line

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

* fix: link issue

* fix: removed link

* fix: removed newline

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>
 2020-11-17 01:09:52 +05:30
Sarthak Sahu
c9d298fec6 feat: add fibonacci_sum.cpp (#1343) 
* Johnson's Algorithm added

* Update Johnson's algorithm.cpp

@Panquesito7 plzz review

* Update Johnson's algorithm.cpp

* remove johnson'algo

* add fibo_sum.cpp

* updating DIRECTORY.md

* Update math/fibonacci_sum.cpp

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

* Update math/fibonacci_sum.cpp

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

* Update math/fibonacci_sum.cpp

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

* Update math/fibonacci_sum.cpp

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

* Update math/fibonacci_sum.cpp

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

* Update math/fibonacci_sum.cpp

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

* Update math/fibonacci_sum.cpp

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

* clang-format and clang-tidy fixes for a054b759

Co-authored-by: SarthakSahu1009 <sarthaksashu1009@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
 2020-10-30 23:23:02 +05:30
Shri Prakash Bajpai
fee3a74e35 feat: Add modular_exponentiation.cpp (#1276) 
* Add modular_exponentiation

* Delete modular_exponentiation

* Add modular_exponentiation

* Update and rename modular_exponentiation to modular_exponentiation.cpp

* Update modular_exponentiation.cpp

* Update math/modular_exponentiation.cpp

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

* updating DIRECTORY.md

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

* Update modular_exponentiation.cpp

* Update modular_exponentiation.cpp

* Update modular_exponentiation.cpp

* Update modular_exponentiation.cpp

* Update modular_exponentiation.cpp

* Update math/modular_exponentiation.cpp

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

* Update math/modular_exponentiation.cpp

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

* clang-format and clang-tidy fixes for 053aea0b

* Update math/modular_exponentiation.cpp

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

* Update math/modular_exponentiation.cpp

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

* Update math/modular_exponentiation.cpp

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

* Update math/modular_exponentiation.cpp

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

* Update math/modular_exponentiation.cpp

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

* Update modular_exponentiation.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-10-30 01:52:32 +05:30
muskan0719
0f8324ed49 feat: add sum_of_binomial_coefficients (#1363) 
* Add files via upload

* update sum_of_binomial_coefficients

* Update math/sum_of_binomial_coefficient.cpp

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

* Update math/sum_of_binomial_coefficient.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for e7ac2255

* Update math/sum_of_binomial_coefficient.cpp

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

* Update sum_of_binomial_coefficient.cpp

* Update math/sum_of_binomial_coefficient.cpp

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

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
 2020-10-28 14:23:57 +05:30
Ayaan Khan
2e277c354d Merge pull request #1318 from neha-hasija17/patch-3 
feat: Create magic_number.cpp
 2020-10-27 23:12:23 +05:30
Neha Hasija
806f3251ee Update math/magic_number.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-27 06:33:29 +05:30
Neha Hasija
69cacbc88b Update math/magic_number.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-27 06:33:14 +05:30
chestamittal
2d415763d7 Update math/lcm_sum.cpp 
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
 2020-10-27 01:09:08 +05:30
chestamittal
57729bf37f Update math/lcm_sum.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-26 00:00:43 +05:30
chestamittal
288d3582b6 Update math/lcm_sum.cpp 
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
 2020-10-24 22:25:42 +05:30
Neha Hasija
a6526c8108 Update math/magic_number.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-24 10:36:20 +05:30
chestamittal
997404b48a Update math/lcm_sum.cpp 
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
 2020-10-22 01:35:14 +05:30
Neha Hasija
137c444398 Update math/magic_number.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-21 23:37:39 +05:30
Neha Hasija
534dacae35 Update math/magic_number.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-21 23:37:27 +05:30
Neha Hasija
6359899caa Update math/magic_number.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-21 23:37:16 +05:30
Neha Hasija
bbb182c42b Update math/magic_number.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-21 23:37:05 +05:30
Neha Hasija
7643a23359 Update math/magic_number.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-21 23:36:54 +05:30
Neha Hasija
388ee00985 Update math/magic_number.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-21 23:06:37 +05:30
chestamittal
1af94ccf6f Update math/lcm_sum.cpp 
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
 2020-10-21 22:15:06 +05:30
Neha Hasija
a19da79545 Update math/magic_number.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-21 10:41:16 +05:30