Commit Graph

994 Commits

Author SHA1 Message Date
Ayaan Khan
de70c5d864
[Bug Fix] of sorting/heapsort.cpp (#873)
* 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

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-06-21 21:28:00 +05:30
Krishna Vedala
d8e76eda6f
added limits header file 2020-06-21 00:21:54 -04:00
Krishna Vedala
bf2b703131
remove redundant header includes 2020-06-21 00:18:34 -04:00
github-actions
33b8169f41 updating DIRECTORY.md 2020-06-21 04:10:37 +00:00
Krishna Vedala
b5e25f44cf
added minima algorithm using golden section search 2020-06-21 00:09:09 -04:00
Krishna Vedala
4eee4ee7da
enable AlignConsecutiveMacros 2020-06-20 22:16:37 -04:00
Ayaan Khan
edc17ec9e8
Fixed Bug in sorting/merge_sort.cpp (#872)
* 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

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-06-20 23:04:56 +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
00fab77412
set epsilon to 1e-10 and update documentation 2020-06-20 08:26:59 -04:00
Krishna Vedala
5111c2cf59
set author after program details 2020-06-20 08:26:38 -04:00
Krishna Vedala
2ad1b72f6c
make epsilon equal system epsilon 2020-06-20 08:26:26 -04:00
Krishna Vedala
ba2f1ed12d
update documentation 2020-06-20 08:26:15 -04:00
Krishna Vedala
405c4ee254
update image and details section of documentation 2020-06-20 08:25:58 -04:00
Krishna Vedala
69f7c9c6e1
[fix] Enable CI for pull_requests (#864)
* rename awesome workflow

* added new PR workflow - only cpplint and compilation

* simple doc add

* rename PR workflow

* removed cpplint dependency

* try v1 checkout

* remove pr specific CI

* remove dependency to perform git pull

* remove blank line

* remove checkout@master and use v1

* remove hyphen

* remove misplaced with statement

* remove redundant git pull

* try git pull from origin for compile check

* remove git pull altogehter

* use setup-python-v2
2020-06-20 16:57:41 +05:30
github-actions
0224363803 formatting source-code for f541be9724 2020-06-19 16:10:22 +00:00
Ayaan Khan
f541be9724
Merge branch 'master' into master 2020-06-19 21:39:02 +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
Ayaan Khan
5d5ee0a5a7
Merge pull request #3 from TheAlgorithms/master
updating fork
2020-06-19 17:33:19 +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
github-actions
70a2aeedc3 updating DIRECTORY.md 2020-06-13 15:45:53 +00:00
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
Ayaan Khan
1da2ffb57a
Merge pull request #2 from TheAlgorithms/master
update fork TheAlgorithms/C-Plus-Plus
2020-06-13 04:19:51 +05:30
github-actions
2829734532 updating DIRECTORY.md 2020-06-12 22:47:55 +00:00
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
github-actions
55c21c86e1 updating DIRECTORY.md 2020-06-02 15:13:18 +00:00
John Law
4c729bffa0
feat: Modern Trie with better memory management
feat: Modern Trie with better memory management
2020-06-02 17:12:57 +02:00
github-actions
46aba07f20 updating DIRECTORY.md 2020-05-30 14:58:01 +00:00
Sajied Shah Yousuf
0eedbb34a4
feat: added a new algorithm to find whether two line segment intersec… (#796)
* feat: added a new algorithm to find whether two line segment intersect or not

* fix: cpplint issues

* added documentation.....

* added documentation....

* added documentation...

* added doxygen format....

* fix: comment blocks...

* fix: cpplint issue

* fix: cpplint issues...

* fix: comment spaces...

* fix: additional spaces...

* fix: documentation issue
2020-05-30 20:27:45 +05:30
Anmol3299
0101f0ce28 Add copyright header and improve comments 2020-05-30 02:24:14 +05:30
Anmol3299
517f71a2dd minor fix to code style 2020-05-30 01:57:16 +05:30
Anmol3299
1f55da9444 feat: Modern trie code with better memory management 2020-05-30 01:49:13 +05:30
Ayaan Khan
326b3037b4 free dynamically allocated memory 2020-05-27 22:39:19 +05:30
github-actions
5a54093484 updating DIRECTORY.md 2020-05-27 13:24:42 +00:00
Ayaan Khan
c2cde125dd
Added documentation (#802)
* Added documentation

* Added breif comments on functions

* modified comment block

* further improved comment blocks
2020-05-27 18:54:19 +05:30
Ayaan Khan
fb1d69fb14 further improved comment blocks 2020-05-27 18:51:05 +05:30
Ayaan Khan
50d6a14b2a modified comment block 2020-05-27 18:48:22 +05:30
Ayaan Khan
c1764bd197 Added breif comments on functions 2020-05-27 18:43:57 +05:30
Ayaan Khan
69f9210c17 Added documentation 2020-05-27 18:17:28 +05:30
github-actions
d86ff19d44 updating DIRECTORY.md 2020-05-27 12:14:45 +00:00
Ayaan Khan
011053eea8
Merge pull request #800 from ayaankhan98/master
Correction : Fixed array overflow
2020-05-27 17:44:26 +05:30
Ayaan Khan
ee3547fafc Correction : Fixed Array Overflow 2020-05-27 15:41:15 +05:30
Ayaan Khan
f22baf1921
Merge pull request #1 from TheAlgorithms/master
updating the fork
2020-05-27 15:39:54 +05:30
Sombit Bose
30eb4bcc7c
Merge pull request #798 from liushubin-gitHub/patch-1
While deletion, the memory location is deallocated, otherwise may cause unnecessary Overflow incase of large data
2020-05-27 10:11:48 +05:30
liushubin-gitHub
030348a284
Update doubly_linked_list.cpp
when remove an item , should free the item memory
2020-05-27 10:03:54 +08:00
github-actions
6b55d4472f updating DIRECTORY.md 2020-05-25 15:18:11 +00:00