Commit Graph

779 Commits

Author SHA1 Message Date
John Law
fb3f4c11a2
Add Euler's Totient Function
Add Euler's Totient Function in math directory
2020-03-31 23:28:55 +02:00
John Law
58f6815aad
Format Euler's Totient 2020-03-31 23:26:32 +02:00
Mann Mehta
1d6492bf33 resolve compilation error 2020-03-29 17:39:39 +05:30
Mann Mehta
022e2f02e7 modified by removing namespace using-directive 2020-03-29 17:36:33 +05:30
Mann Mehta
ea36236554 modified the spaces before braces 2020-03-29 17:31:34 +05:30
Mann Mehta
5b0c634269 modifed the spaces and code structure 2020-03-29 17:26:45 +05:30
Mann Mehta
7be8986c11 Added eulers totient function in math 2020-03-29 17:18:49 +05:30
Pooja
4e79d1b068
Create queue_using_linkedlist.cpp 2020-03-08 13:27:51 +05:30
github-actions
795dbad02e updating DIRECTORY.md 2020-03-07 07:20:22 +00:00
Perukii
6655038105
feat : added library sort (#710)
* added library_sort.cpp

* added library_sort.cpp

* format

* format

* modified the code

* feat : added library sort
2020-03-07 08:20:08 +01:00
github-actions
e1fce9e2bf updating DIRECTORY.md 2020-03-01 15:13:43 +00:00
Pooja
ef0f8a1546
Create queue_using_array.cpp (#707)
* Create queue_using_array.cpp

* std::cout

* clang-format -i -style="{IndentWidth: 4}" queue_using_array.cpp

* Update queue_using_array.cpp

* Update queue_using_array.cpp

* Update queue_using_array.cpp

* Update queue_using_array.cpp

Co-authored-by: Christian Clauss <cclauss@me.com>
2020-03-01 16:13:26 +01:00
github-actions
798c652410 updating DIRECTORY.md 2020-03-01 14:47:47 +00:00
Siddharth M
ca068e5828
Measure time (#706)
* Create measure_time_elapsed.cpp

* add functionality to measure time elapsed of a code

* cout --> std:cout

* Update measure_time_elapsed.cpp

* Update time_elapsed.cpp

* Update measure_time_elapsed.cpp

* std:cout << getTimeInMicroseconds() - starttime;

* std:cout << getTimeInMicroseconds() - starttime;

* Update measure_time_elapsed.cpp

* Fix include order and use int64

* Remove trailing whitespace

* Delete time_elapsed.cpp

* int64_t

* #include <sys/time.h>

* long long

* int64

* int64_t

* __int64_t

* std::cout and std::nullptr

* #include <iostream>

Co-authored-by: Christian Clauss <cclauss@me.com>
2020-03-01 15:47:32 +01:00
Christian Clauss
2f70c92e75
Update cpplint_modified_files.yml 2020-03-01 15:25:10 +01:00
Christian Clauss
e755bee907
git diff --diff-filter=am --name-only origin/master 2020-03-01 15:18:14 +01:00
Christian Clauss
ec0ac65aa1
actions/checkout@v1 # v2 is broken for git diff 2020-03-01 15:05:34 +01:00
Christian Clauss
562eb057d0
actions/checkout@v1 # v2 is broken for git diff 2020-03-01 15:03:32 +01:00
Christian Clauss
e13f4f4183
git diff --diff-filter=am --name-only master HEAD || true 2020-03-01 14:44:44 +01:00
Christian Clauss
10cff7b97f
git diff origin/master HEAD --name-onl 2020-03-01 14:36:47 +01:00
Christian Clauss
95e5739cde
git diff origin/master... --name-only > git_diff.txt 2020-03-01 14:20:39 +01:00
Christian Clauss
9a258f26a6
git diff master... --name-only > git_diff.txt 2020-03-01 14:16:48 +01:00
Christian Clauss
616ad99a45
run: git diff origin/master --name-only > git_diff.txt 2020-03-01 14:06:41 +01:00
Christian Clauss
a606d9782d
git diff origin/master --> git diff master 2020-03-01 13:57:44 +01:00
Christian Clauss
a8ef8a62d6
git remote -v ; git branch 2020-02-17 14:04:32 +01:00
github-actions
05957b562c updating DIRECTORY.md 2020-01-29 22:15:00 +00:00
Bhaumik Mistry
e1d877c119
Merge pull request #704 from leoyang429/master
Add Disjoint Set in data_structure
2020-01-29 17:14:39 -05:00
Christian Clauss
5960fe1db3
update_directory_md.yml: Remove GH Actions workaround 2020-01-27 22:33:41 +01:00
Christian Clauss
9a1144dcd7
cpplint_modified_files.yml: Remove GH Actions workaround 2020-01-27 22:20:24 +01:00
Leo Yang
1c5b12323a feat: add union find algorithm (aka disjoint set) 2020-01-24 23:22:08 -06:00
Leo Yang
c168638060 feat: add union find algorithm (aka disjoint set) 2020-01-24 23:14:25 -06:00
github-actions
e8632873c9 updating DIRECTORY.md 2020-01-16 23:22:00 +00:00
danghai
d6a5520bee Add a simple queue class 2020-01-16 15:21:12 -08:00
danghai
ad23bbdf70 Add a simple class stack, and example 2020-01-12 16:53:13 -08:00
github-actions
02951f1e00 updating DIRECTORY.md 2020-01-10 18:56:26 +00:00
Nishant Sharma
513a7d3a77 added fast_integer_input.cpp (#696)
* added fast_integer_input.cpp

* fixed white spaces

* fixed white spaces

* fixed std::

* fixed std::

* \n

Co-authored-by: Christian Clauss <cclauss@me.com>
2020-01-10 19:56:12 +01:00
github-actions
181a5f1e89 updating DIRECTORY.md 2020-01-09 22:53:01 +00:00
Lakshika Parihar
8304f5e0e4 Interpolation search method (#287)
* Interpolation search method

* Delete interpolation_search.cpp

* interpolation Search in C++

This algorithm follow the way we search a name in a phone book or a word in a dictionary

* Update interpolation_search.cpp

* Update interpolation_search.cpp

* Update interpolation_search.cpp

* Update interpolation_search.cpp

* Update interpolation_search.cpp

* Update interpolation_search.cpp

* Update interpolation_search.cpp

* Update interpolation_search.cpp

* Rename Search/interpolation_search.cpp to search/interpolation_search.cpp

Co-authored-by: Christian Clauss <cclauss@me.com>
2020-01-09 23:52:44 +01:00
Christian Clauss
07af54d3b1
Update update_directory_md.yml 2020-01-08 17:53:20 +01:00
github-actions
339a4e57b7 updating DIRECTORY.md 2020-01-08 16:46:57 +00:00
Christian Clauss
8d35f02fa4
Update update_directory_md.yml 2020-01-08 17:46:38 +01:00
Bhaumik Mistry
eb1284cd15
Merge pull request #700 from ericcurtin/dont-start-at-index-1
heapsort implementation started at index 1
2020-01-08 10:27:15 -05:00
Christian Clauss
c7a93cd23f
shell: bash -c "$RUNNER_TOOL_CACHE/Python/3.8.0/x64/python {0}" 2020-01-08 15:55:24 +01:00
Hai Hoang Dang
0838f91725
Merge pull request #701 from danghai/master
Add simple circular linkedlist
2020-01-07 16:24:16 -08:00
danghai
da6c0d8791 Add simple circular linkedlist 2020-01-07 16:11:49 -08:00
Eric Curtin
59d5dcca1d heapsort implementation started at index 1
It is wasteful of the first element of the array, so start at 0.
Also std:swap was re-implemented just use swap available in C++ library
instead.
2020-01-06 11:33:08 +00:00
Eric Curtin
98143d9e36 variable x is unused (#698)
* variable x is unused

* Use std::endl and a blank line between functions

Co-authored-by: Christian Clauss <cclauss@me.com>
2020-01-04 09:33:56 +01:00
cole
d099d8ee60 feat: add euclidean algorithm implementation of gcd 2019-12-28 01:10:53 -05:00
Himani Negi
3c43f7c0e6 Add backtracking/nqueen_print_all_solutions.cpp (#622)
* Add files via upload

* Rename Backtracking/NQueen-PrintAllSolutions.cpp to backtracking/nqueen_print_all_solutions.cpp

* clang-format -i -style="{IndentWidth: 4}" *.cpp

* endl --> std::endl

Co-authored-by: Christian Clauss <cclauss@me.com>
2019-12-27 12:27:24 +01:00
Bahadir Altun
79d50738f2 Add fast power (#691)
* Add fast power

Computes a^b in O(logN) time.

* Change long long to int64_t

* Update fast_power.cpp

* Update fast_power.cpp

* Add tests

* Update sample tests

* Update rand function

* Remove extra-spaces
2019-12-26 09:30:30 +01:00