backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-13 23:46:33 +08:00
Code Issues Projects Releases Wiki Activity
1,363 Commits 3 Branches 0 Tags
4fa3d43eb14ed2f4782aa0bde2bf67cff00f22e5
Commit Graph

1363 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Rakshit Raj
4fa3d43eb1 Update sorting/count_inversions.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-12-02 23:24:13 +05:30
github-actions
ad2e2c71d4 clang-format and clang-tidy fixes for 5d5cc53e 2020-12-01 06:43:17 +00:00
Rakshit Raj
5d5cc53e74 Update count_inversions.cpp 2020-12-01 12:11:46 +05:30
Rakshit Raj
d10e6ae1b3 Update sorting/count_inversions.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-12-01 12:00:28 +05:30
Rakshit Raj
a269a2a9b3 Update sorting/count_inversions.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-12-01 12:00:16 +05:30
Rakshit Raj
b12effaa6c Update sorting/count_inversions.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-12-01 11:59:56 +05:30
Rakshit Raj
54261e4010 Update sorting/count_inversions.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-12-01 11:59:41 +05:30
github-actions
3720f2dad0 clang-format and clang-tidy fixes for 2f65017d 2020-11-30 13:41:00 +00:00
Rakshit Raj
2f65017db3 added comments on imports 2020-11-30 19:09:00 +05:30
Rakshit Raj
7ef57bbaf0 Update count_inversions.cpp 2020-11-29 22:50:56 +05:30
github-actions
a13c59424a clang-format and clang-tidy fixes for 047578bb 2020-11-29 17:10:55 +00:00
Rakshit Raj
047578bb0a using uint64_t from cstdint header 
and doxygen formatiing
 2020-11-29 22:39:47 +05:30
github-actions
81560e8147 clang-format and clang-tidy fixes for b51af5e8 2020-11-29 17:00:50 +00:00
github-actions
138fdf7cdc updating DIRECTORY.md 2020-11-29 17:00:37 +00:00
Rakshit Raj
b51af5e8ba Update sorting/count_inversions.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-11-29 22:29:08 +05:30
Rakshit Raj
c381a07112 Update sorting/count_inversions.cpp 
Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>
 2020-11-29 22:28:35 +05:30
Rakshit Raj
475af56058 Update sorting/count_inversions.cpp 
Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>
 2020-11-25 00:23:37 +05:30
Rakshit Raj
bc5278bdb5 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
 2020-11-06 01:24:38 +05:30
Rakshit Raj
beccf24189 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.
 2020-11-06 00:47:22 +05:30
Suyash Jaiswal
5bd438066c feat: Add sorting/radix_sort2.cpp (#1268) 
* radix_sort2.cpp

* Performed changes in radix_sort2.cpp

* Update sorting/radix_sort2.cpp

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

* Update sorting/radix_sort2.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for e01027fa

* update radix_sort2.cpp

* Update sorting/radix_sort2.cpp

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

* Update sorting/radix_sort2.cpp

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

* Update sorting/radix_sort2.cpp

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

* Update sorting/radix_sort2.cpp

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

* update radix_sort2.cpp

* update radix_sort2.cpp

* update radix_sort2.cpp

* update radix_sort2.cpp

* update radix_sort2.cpp

* update radix_sort2.cpp

* update radix_sort2.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-11-02 14:40:53 -06:00
Akanksha-Gupta920
fb5e00f5fb feat: Add Gram Schmidt Orthogonalisation (#1339) 
* Add Gram Schmidt Orthogonalisation

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

After removing '&' while passing the parameters. The changes in array B are not reflected.

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

All the changes have been done and changes in B are also reflected.

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Fix spelling of brief

* updating DIRECTORY.md

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update gram_schmidt.cpp

* Update linear_algebra/gram_schmidt.cpp

* Update linear_algebra/gram_schmidt.cpp

* Update linear_algebra/gram_schmidt.cpp

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
 2020-10-31 12:07:43 +05:30
webdesignbydivyansh
7b92e8d625 feat: Coin Change Problem (#1378) 
* palindrome no

a program to check if a number is palindrome or not

* updated palindrome.cpp

* updated palindrome.cpp

missing equal to operator at line no 16

* flatten_a_binary_seach_tree

This program flattens a binary search tree or in simple words, converts it into linked list in sorted form

* a prog to convert bst into linked list

A code that is used to convert a binary search tree into linked list

* created merge k sorted arrays

this program displays all the elements from the different arrays(sorted) into 1 single array(sorted).

* updated braces in some parts

* included braces in line no 58

* included braces in line 58 and 60

* created trap_rainwater.cpp

A program to calculate the maximum amount of water that can be stored between buildings.

* deleted rainwater harvesting

* deleted palindrome

* deleted merge k sorted arrays

* deleted binary search tree to linked list

* deleted binary search tree to linked list

* created min_coins_topdown.cpp

This is another version of coins exchange problem solved using top down approach

* updated the code

please take a look at it

* final changes

* updated my code

* updating DIRECTORY.md

* changed int64_t to int8_t and int16_t

* edited line 3

* changed line 3

* edited line 3 & removed line 18

* added extra space

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-10-31 11:42:24 +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
rudraprasaddas
15ce8ac92d feat: Add Runge Kutta Method (#1286) 
* Runge Kutta Method

* statically cast and initialised

* changes applied

* changes applied

* minor changes applied

* Proper Documentation updated

* Proper Documentation updated with suggestions

* minor changes

* added returns to rungeKutta function

* made a small commit

* updating DIRECTORY.md

* made a small change at line 99

* made a small change at line 99

* Changes made as suggested

* Changes updated

* espace reverted

* changes made in the documentation

* minor additions

* Update rungekutta.cpp

* Update change

* Changes removed

* Minor updates

* test functions added

* Test functions outside namespace

* non-static to static test function

* used vector

* changed function brief

* made a single test function

* made a single test function and made a slight change

* changed numerical method namespace description

* made changes in test function

* made slight changes as suggested

* Added a space

* Added the new suggestions

* updated in latex

Co-authored-by: Rudra Prasad Das <rudraiitism@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-10-30 21:59:24 +05:30
samruddha patil
0c22356706 feat/fix: Improve numerical_methods/false_position.cpp (#1321) 
* Update false_position.cpp

* Update false_position.cpp

* Update false_position.cpp

* Update false_position.cpp

* Improve numerical_methods/false_position.cpp

* Improve numerical_methods/false_position.cpp

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

* Improve numerical_methods/false_position.cpp

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

* Improve numerical_methods/false_position.cpp

* Improve numerical_methods/false_position.cpp

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

* Improve numerical_methods/false_position.cpp

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

* Improve numerical_methods/false_position.cpp

* Improve numerical_methods/false_position.cpp

Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-30 17:04:33 +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
Roshan Kanwar
e44943aadb feat: add wiggle sort algorithm (#1265) 
* create wiggle_sort.cpp

* used array instead of vector

* update wiggle_sort.cpp

* update wiggle_sort.cpp

* updating DIRECTORY.md

* update wiggle_sort.cpp

* update wiggle_sort.cpp

* update wiggle_sort.cpp

* update wiggle_sort.cpp

* update wiggle_sort.cpp

* update wiggle_sort.cpp

* update wiggle_sort.cpp

* update wiggle_sort.cpp

* removed swap function and used std::swap

* update wiggle_sort.cpp

* update wiggle_sort.cpp

* Update wiggle_sort.cpp

* Update wiggle_sort.cpp

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-10-28 22:51:49 +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
Ayaan Khan
6e9f3fd788 Merge pull request #1344 from chestamittal/master 
feat: add lcm_sum.cpp
 2020-10-27 23:02:27 +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
Sujay008
57a5dcb2c7 feat: add palindrome partitioning algorithm (#1319) 
* feat: add palindrome partitioning algorithm

* Update palindrome_partitioning.cpp

* updating DIRECTORY.md

* Update palindrome_partitioning.cpp

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2020-10-25 13:21:24 -06:00
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
Ayaan Khan
af90da7fb3 Merge pull request #1359 from Gpamangkp/master 
Modified the source for wider range of inputs
 2020-10-23 13:31:53 +05:30
Gpamangkp
f763e8d137 Update graph/breadth_first_search.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-23 09:13:58 +05:30
Gpamangkp
c53f29fb53 Update graph/breadth_first_search.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-23 09:13:48 +05:30
Gpamangkp
3025fc674c Update graph/breadth_first_search.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-23 09:13:40 +05:30
Gpamangkp
1cbc00c541 Update graph/breadth_first_search.cpp 
Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-23 09:13:27 +05:30
Gpamangkp
baffac80ad fix : reused the namespace, improved documentation 
1. Included the graph definition in the namespace graph
2. Added documentation for the breadth-first search function
 2020-10-23 08:30:13 +05:30
Sagar Pandya
8a24e44a4c fix: Issue in list_array.cpp resolved (#1342) 
* Exit code added to exit from infinite loop

* fix typos and resolve all clang-tidy warnings

* changed C type array style and changed code accordingly in list_array.cpp

* pass const array to resolve clang-tidy error in list_array.cpp

* Update newline in list_array.cpp

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

Co-authored-by: David Leal <halfpacho@gmail.com>
 2020-10-22 12:40:22 -05:00
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