OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity
575 Commits 9 Branches 0 Tags 177 MiB
55d220a731
Commit Graph

575 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
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
苏淞丰
0e492fec2f #include<iosteream.h> --> <iostream> (#687) 
* #include<iosteream.h> --> <iostream>

* CPP --> cpp

* Delete false-position.CPP

* delete tab

* delete CPP

* Delete false-position.CPP

* Delete false-position.cpp

* create cpp

* system("clear");
 2019-12-22 15:50:33 +01:00
Christian Clauss
19e6063705
WIP: Create build_directory_md_new.yml (#688) 
* Create build_directory_md_new.yml

Try putting the Python code inside the Actions .yml file

* Update build_directory_md_new.yml

* with open("DIRECTORY.md", "w") as out_file:

* out_file.write(build_directory_md("."))

* updating DIRECTORY.md

* Update build_directory_md_new.yml

* updating DIRECTORY.md

* Delete build_directory_md.yml

* Delete build_directory_md.py

* Rename build_directory_md_new.yml to build_directory_md.yml

* Update and rename build_directory_md.yml to update_directory_md.yml

* for filename in sorted(filenames):

* for filepath in sorted(good_filepaths(), key=str.lower):

* updating DIRECTORY.md

* Update update_directory_md.yml
 2019-12-22 15:17:51 +01:00
github-actions
917c7109e5 updating DIRECTORY.md 2019-12-21 08:17:30 +00:00
achance6
944382a90a feat: Implemented open addressing hash tables (#673) 
* feat: Implemented open addressing hash tables

* fix: Find command and cpplint compliance
 2019-12-21 09:17:08 +01:00
Christian Clauss
b5a074f188
trie_tree.cpp: #include <string.h> --> <string> (#684) 
* trie_tree.cpp: #include <string.h> --> <string>

* std::string str
 2019-12-19 12:48:43 +01:00
github-actions
8e36a38729 updating DIRECTORY.md 2019-12-19 09:37:52 +00:00
苏淞丰
78f500e864 Repair warning: ISO C + + forbids converting a string constant to 'char *' [- wwrite strings] (#683) 
* Add header file

* Add header file and regulate code style

* Add header file and regulate code style

*  Do not use namespace using-directives.  Use using-declarations instead.

* Arctic2333 Add header file and regulate code style . Do not use namespace using-directives. Use using-declarations instead.

* Repair warning: ISO C + + forbids converting a string constant to 'char *' [- wwrite strings]

* Repair warning: ISO C + + forbids converting a string constant to 'char *' [- wwrite strings]

* rename

* RENAME

* Repair warning: ISO C + + forbids converting a string constant to 'char *' [- wwrite strings]

* char * -> string

* Update and rename trietree.cpp to trie_tree.cpp

* Delete TrieTree.cpp

* char hello[] = "hello";
 2019-12-19 10:37:30 +01:00
github-actions
6e9f64db6a updating DIRECTORY.md 2019-12-17 16:19:12 +00:00
Bhaumik Mistry
83434c17a1
Merge pull request #674 from Arctic2333/master 
hash_search.cpp
 2019-12-17 11:18:44 -05:00
github-actions
040b96f905 updating DIRECTORY.md 2019-12-16 12:21:36 +00:00
Eric Curtin
e50d0ffffe Use getchar over getch (#681) 
* Use getchar over getch

getch in Windows specific. Now the code will compile
and work on other platforms like Linux and macOS.

* Update and rename Heap Sort .cpp to heap_sort .cpp

* cpplint fixes

* Rename heap_sort .cpp to heap_sort.cpp
 2019-12-16 13:21:16 +01:00
github-actions
835a518a34 updating DIRECTORY.md 2019-12-11 12:24:02 +00:00
Masood Momin
f02bdb7390 Showing 153 is not an Armstrong number. (#680) 
* Update Armstrong Number.cpp

* Update Armstrong Number.cpp

* Update Armstrong Number.cpp

* Update Armstrong Number.cpp

* Rename Armstrong Number.cpp to armstrong_number.cpp

* Update armstrong_number.cpp

Showing 153 as not an Armstrong number.

* Update armstrong_number.cpp
 2019-12-11 13:23:41 +01:00
Christian Clauss
08451b1c4c
Delete .DS_Store 2019-12-07 08:35:25 +01:00
github-actions
904796b6ba updating DIRECTORY.md 2019-12-07 07:33:45 +00:00
Ajay Singh
4194b204f6 Prime (#585) 
* Prime

Here we can check prime upto 10^8 in O(1). It is very useful in Competitive programming.

* Update and rename Math/Primeupto10^8.cpp to math/primes_up_to_10^8.cpp

* long long -> int64

* cstdint::int64_t

* int64_t

* std::cin
 2019-12-07 08:33:23 +01:00
Christian Clauss
2458fea1da
chmod +x build_directory_md.py (#679) 
* chmod +x build_directory_md.py

* updating DIRECTORY.md
 2019-12-07 08:29:25 +01:00
github-actions
a7f981508f updating DIRECTORY.md 2019-12-07 07:24:58 +00:00
Christian Clauss
3a09cf7d88
git add DIRECTORY.md 2019-12-07 08:24:38 +01:00
Christian Clauss
15f108ec41
Rename .github/build_directory_md.yml to .github/workflows/build_directory_md.yml 2019-12-07 08:22:09 +01:00
Gleison Batista
f740e1e7a1 Add minimax (#517) 
* Add minimax

* Rename Backtracking/minimax.cpp to backtracking/minimax.cpp

* Wrap a long line
 2019-12-07 08:21:23 +01:00
Christian Clauss
ad0d175643
Create build_directory_md.py (#678) 
* Create build_directory_md.py

* Create build_directory_md.yml
 2019-12-07 08:11:10 +01:00
Christian Clauss
d3436b77a9
Delete a.out 2019-12-05 23:05:01 +01:00
Christian Clauss
74611b7aad
Delete .DS_Store 2019-12-05 23:04:31 +01:00
Akshay Gupta
bc8e8dfc2b factorial.cpp (#561) 
* Create factorial.cpp

* Update and rename Math/factorial.cpp to math/factorial.cpp

* Update factorial.cpp

* Update factorial.cpp
 2019-12-05 23:02:52 +01:00
Kushagra Nigam
b53bdf16ec Matrix Exponentiation (#589) 
* Matrix Exponentiation

* Update and rename Others/Matrix_Expo.cpp to others/matrix_exponentiation.cpp

* Update matrix_exponentiation.cpp

* clang-format -i -style="{BasedOnStyle: Google, IndentWidth: 4}" matrix_exponentiation.cpp

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

* Fix cpplint readability/braces issue

* using std::cin; using std::cout; using std::vector;

* added int_64 instead of long long

* Minor changes

* Update matrix_exponentiation.cpp
 2019-12-05 22:13:16 +01:00
Christian Clauss
9f18647c73
Create .gitignore 2019-12-05 22:05:29 +01:00
Christian Clauss
8b7b6b5f1d
Update CONTRIBUTION.md 2019-12-05 19:12:07 +01:00
Christian Clauss
00a75bd58b
Update CONTRIBUTION.md 2019-12-05 19:11:02 +01:00
Christian Clauss
4717db2a08
clang-format --style=Google -i my_file.cpp 2019-12-05 09:21:08 +01:00
Christian Clauss
0d8fbcc8e4
Update CONTRIBUTION.md 2019-12-05 08:45:53 +01:00
Christian Clauss
7ef6fa0b33
Update cpplint_modified_files.yml 2019-12-05 08:13:36 +01:00
Christian Clauss
3962de539f
Update cpplint_modified_files.yml 2019-12-05 07:18:36 +01:00
Shrikar17
525cafea94 Added factorisation technique (#604) 
* Added factorisation technique

* Update and rename Math/hcf.txt to math/greatest_common_divisor.cpp

* Update greatest_common_divisor.cpp
 2019-12-04 09:24:48 +01:00
5ur3
0ce3226f00 Create PrimeNumbers.cpp (#607) 
* Create PrimeNumbers.cpp

* Rename Math/PrimeNumbers/PrimeNumbers.cpp to math/prime_numbers.cpp

* Trailing whitespace, std::cin, std::cout, std::endl

* std::vector

* std::vector again
 2019-12-04 09:05:08 +01:00
Aditya Jain
d16ae9350b Adding Kadane Algorithm (#606) 
* Adding Kadane Algorithm

* std::cin and std::cout

* Rename Dynamic Programming/kadane algorithm.cpp to dynamic_programming/kadane.cpp

* Update kadane.cpp

* Update kadane.cpp

* // NOLINT
 2019-12-04 08:47:48 +01:00
Christian Clauss
b64e8fb2e1
GitHub Action: Compile modified files with g++ (#677) 
* WIP: g++ backtracking/n_queens.cpp

DO NOT MERGE.

* g++ **/.py

* g++ **/.cpp

* g++ **/*.cpp

* Compile modified files with g++

* Update cpplint_modified_files.yml

* Compile modified files with g++
 2019-12-04 08:24:07 +01:00
Christian Clauss
8b237946ba
doc: Add cpplint to CONTRIBUTION.md (#676) 2019-12-04 04:47:11 +01:00
Bhaumik Mistry
f2b8757132
Merge pull request #638 from bhaumikmistry/feat/add-new-file-name-validation-guidelines 
feat - Add new file name guidelines
 2019-12-03 15:40:25 -05:00
苏淞丰
bbea5ad5aa hash_seaarch 2019-12-04 00:07:31 +08:00
苏淞丰
27c1e3958a hash_search 2019-12-04 00:03:55 +08:00
Christian Clauss
f3da4bd7c6
cpplint --filter=-legal/copyright 2019-12-03 12:06:19 +01:00
Christian Clauss
9fb42721de
Delete .cpplint 2019-12-03 11:38:53 +01:00
Christian Clauss
e25cd6c0c2
cpplint filter=-legal/copyright 2019-12-03 11:38:30 +01:00
Christian Clauss
657ae4f7e4
Rename String/knuth_morris_pratt.cpp to strings/knuth_morris_pratt.cpp 2019-12-03 11:24:26 +01:00
nikhil kala
85b818fdd4
Merge pull request #277 from mahbubcseju/master 
Added knuth pratt morris algorithm for finding string match.
 2019-12-03 15:51:22 +05:30
Christian Clauss
a7ad4ee9c4
Update .cpplint 2019-12-03 10:54:56 +01:00
Bhaumik Mistry
d8f55f2715
Update CONTRIBUTION.md 
spell change for # new directory guidelines
 2019-12-02 13:07:27 -05:00
Bhaumik Mistry
cacd1ebcba
Update CONTRIBUTION.md 
add new directory updates.
 2019-12-02 13:03:29 -05:00