Commit Graph

36 Commits

Author SHA1 Message Date
Pardeep Bhatt
b09b3da69a
[fix]: dynamic_programming/cut_rod.cpp does not compile (#1085)
* Create largestBST_in_binary_tree.cpp

* formatting filenames b15bd1ea

* updating DIRECTORY.md

* Update DIRECTORY.md

* updating DIRECTORY.md

* fixed compilation error in cut_rod.cpp code

* fixed clang-tidy warnings

* Delete largestbst_in_binary_tree.cpp

* removed compilation errors

* Update cut_rod.cpp

* added requested changes in the code

* added testing

* Update DIRECTORY.md

* Delete largestbst_in_binary_tree.cpp

* added namespaces

* added kadane2 algorithm

* Update dynamic_programming/kadane2.cpp

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

* Update dynamic_programming/kadane2.cpp

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

* Update dynamic_programming/cut_rod.cpp

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

* Update dynamic_programming/cut_rod.cpp

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

* Update dynamic_programming/cut_rod.cpp

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

* added right funtion name in comments

* Update dynamic_programming/cut_rod.cpp

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

* Update dynamic_programming/cut_rod.cpp

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

* added documentation for template parameter

* checking for github actions

* clang-format and clang-tidy fixes for db70ae2f

Co-authored-by: anishmo99 <ani10sh@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Anish Mookherjee <59157112+anishmo99@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-09-30 13:03:34 -05:00
Ayush Singh
7f7b2b0e68
added kadane algorithm function (#1079)
* added kadane algorithm function

* added changes

* third commit

* fixed some problems

* fixed warnings

* added documentation

* Update kadane_algorithm/kadane.cpp

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

* Update kadane_algorithm/kadane.cpp

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

* Update kadane_algorithm/kadane.cpp

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

* added details in the documentation

* Update kadane_algorithm/kadane.cpp

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

* Update kadane_algorithm/kadane.cpp

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

* added kadane2.cpp

* Update dynamic_programming/kadane2.cpp

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

* added some things

* fixed

* Update dynamic_programming/kadane2.cpp

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

* changes

* Update dynamic_programming/kadane2.cpp

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

* Update dynamic_programming/kadane2.cpp

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

* Update dynamic_programming/kadane2.cpp

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

* Update dynamic_programming/kadane2.cpp

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

* Update dynamic_programming/kadane2.cpp

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

* Update dynamic_programming/kadane2.cpp

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

* added code

* added changes suggested

* Update .vscode/settings.json

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

* Update dynamic_programming/kadane2.cpp

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

* Update dynamic_programming/kadane2.cpp

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

* Update dynamic_programming/kadane2.cpp

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

Co-authored-by: David Leal <halfpacho@gmail.com>
2020-09-23 14:41:28 -04:00
Nimish Shah
0fcdbf2bdc
fix: Remove repeated algorithm (#1067)
* Improve code and add support for 46+ fibb numbers

* Docs: Fibbonacci docs added

* fix: Add c++ suggested code

* fix: remove repeated algorithm
2020-08-31 13:55:49 -05:00
ridhishjain
3741b41a8a
feat: add shortest common super-sequence algorithm (#1030)
* main cpp file for shortest common supersequence

* fixing reverse function bug

* converting c style array to std::vector

* removing namespace directives

* adding documentation and test cases

* namespace declarations

* update shortest_common_supersequence.cpp

* update shortest_common_supersequence.cpp

* Update dynamic_programming/shortest_common_supersequence.cpp

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

* Update dynamic_programming/shortest_common_supersequence.cpp

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

* Update dynamic_programming/shortest_common_supersequence.cpp

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

* update shortest_common_supersequence.cpp

* update shortest_common_supersequence.cpp

* update shortest_common_supersequence.cpp

* Update dynamic_programming/shortest_common_supersequence.cpp

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

* updating DIRECTORY.md

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-08-17 09:38:14 -04:00
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
Stepfen Shawn
aed8e007f4
Merge pull request #723 from faizanahamed1414/patch-1
Create searching_of_element_in_dynamic_array.cpp
2020-04-22 20:53:09 +08:00
Faizan Ahamed
21be8043ce
Update searching_of_element_in_dynamic_array.cpp 2020-04-22 11:11:02 +05:30
Faizan Ahamed
6a3c002977
Update dynamic_programming/searching_of_element_in_dynamic_array.cpp
Co-Authored-By: Christian Clauss <cclauss@me.com>
2020-04-22 11:02:19 +05:30
Faizan Ahamed
6d1b9da209
Update searching_of_element_in_dynamic_array.cpp 2020-04-21 22:12:58 +05:30
Faizan Ahamed
d2164cbe43
Update searching_of_element_in_dynamic_array.cpp 2020-04-21 22:09:03 +05:30
Faizan Ahamed
55d220a731
Update searching_of_element_in_dynamic_array.cpp 2020-04-21 21:55:39 +05:30
Faizan Ahamed
2dd3ddded3
Update searching_of_element_in_dynamic_array.cpp 2020-04-21 21:53:25 +05:30
Faizan Ahamed
ae1c2a243f
Update searching_of_element_in_dynamic_array.cpp 2020-04-21 21:30:57 +05:30
Faizan Ahamed
52782f57f6
Update searching_of_element_in_dynamic_array.cpp 2020-04-21 20:23:36 +05:30
John Law
4fe5ad6872
Add tree_height.cpp in dynamic programming
Added tree_height.cpp in dynamic_programming directory
2020-04-21 15:12:58 +02:00
faizan Ahamed
bfe50003d1
Rename searching_of_element_in_dynamic_Array.cpp to searching_of_element_in_dynamic_array.cpp 2020-04-21 01:18:18 +05:30
faizan Ahamed
15146a35fd
Update searching_of_element_in_dynamic_Array.cpp 2020-04-21 01:12:58 +05:30
faizan Ahamed
db53fd1cf7
Update searching_of_element_in_dynamic_Array.cpp 2020-04-21 01:09:01 +05:30
faizan Ahamed
9a5ed29dad
Update searching_of_element_in_dynamic_Array.cpp 2020-04-21 01:07:37 +05:30
faizan Ahamed
3621d2ee26
Update searching_of_element_in_dynamic_Array.cpp 2020-04-21 01:03:38 +05:30
faizan Ahamed
a3268742f3
Create searching_of_element_in_dynamic_Array.cpp 2020-04-21 00:45:22 +05:30
John Law
f36be23cb2
Enhance readability 2020-04-20 20:37:57 +02:00
John Law
2893c222f0
Fix cpplint 2020-04-20 20:34:04 +02:00
John Law
6faf95adfd
Update example 2020-04-20 20:31:48 +02:00
Mann Mehta
847bfd6527
Update tree_height.cpp 2020-04-20 17:04:32 +05:30
Mann Mehta
1ff60ebf20
Update dynamic_programming/tree_height.cpp
Co-Authored-By: Christian Clauss <cclauss@me.com>
2020-04-20 16:45:13 +05:30
Mann Mehta
f4c936d8be
Update dynamic_programming/tree_height.cpp
Co-Authored-By: Christian Clauss <cclauss@me.com>
2020-04-18 08:17:56 +05:30
stepfencurryxiao
f659bcc9fc Don't use bits/stdc++.h 2020-04-18 10:43:43 +08:00
Mann Mehta
5a2238d8ef Modified comments 2020-04-17 23:41:59 +05:30
Mann Mehta
ff8a511413 Fixed presentation error around brackets 2020-04-17 23:37:29 +05:30
Mann Mehta
a3b2f4d17e Fixed presentation error around brackets 2020-04-17 23:35:39 +05:30
Mann Mehta
3235335a60 Modified with typo errors 2020-04-17 23:33:28 +05:30
Mann Mehta
7a697b96eb Added tree_height.cpp in dynamic_programming directory 2020-04-17 23:22:10 +05:30
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
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
5c241487aa
rename Dynamic Programming -> dynamic_programming (#645)
* rename Dynamic Programming -> dynamic_programming

* rename dynamic-programming -> dynamic_programming
2019-11-28 13:29:01 +01:00