* chore: add cache and build comment to git ignore
* fix: add cmakelists to dynamic programming
* fix: add cmakelists to greedy_algorithms
* fix: add cmakelists to operations_on_datastructures
* fix: add cmakelists to range_queries
* fix: add `dynamic_programmin`, `greedy_algorithms`, `range_queries` and `operations_on_datastructures` subdirectories to cmakelists.txt
* fix: init of transform_reduce in dynamic_programming
* fix: add an include for functional in catalan_numbers
* chore: bump CXX standard to 20
* revert: bump CXX standard to 20
* chore: bump c++ version to 17 and add justification
Arm supports c++ 17
Esp32 supports c++ 23
decision was made to be 17 because it seemed to offer the best combatability
* fix: compilation error in catalan numbers
* fix: add <set> header to longest increasing subsequence nlogn
* fix: add cmath & algorithm header to mo.cpp
* fix: remove register key word from fast integer
* fix: replace using namespace std with std::cin and std::cout
* docs: typo in c++17
* fix: memory leak in bellman_ford
* fix: typo in bellman_ford
* fix: typo in word_break
* fix: dynamic array in coin_change
* fix dynamic array in egg_dropping puzzle
* chore: remove unnecessary comment
* fix: add vla to be an error
* chore: add extra warnings
* fix: use add_compile options instead of set()
* fix: compile options are not strings
* fix: vla in floyd_warshall
* fix: vla in egg_dropping_puzzel
* fix: vla in coin_change
* fix: vla in edit_distance
* fix: vla in floyd_warshall
* feat: remove kadane and replace it with kadane2
* fix: vla in longest_common_subsequence
* fix: int overflow in floyd_warshall
* fix: vla in lisnlogn
* fix: use const vector& instead of array
* fix: use dynamic array instead of vla in knapsack
* fix: use of and in msvc is unsupported by default adding permissive flag fixes it
* test: make executables the tests themselves
* Revert "test: make executables the tests themselves"
This reverts commit 7a16c31c4e.
* fix: make dist constant in print
* fix: namespace issue in unbounded_0_1
* fix: include cstdint to fix compilation
* Create Longest_Substring_Without_Repeating_Characters.cpp
* I would like to contribute for sliding window algorithm and this one is one of the famous problem that is asked in interviews.
* Thank you!!.
* Update and rename Longest_Substring_Without_Repeating_Characters.cpp to sliding-window/Longest_Substring_Without_Repeating_Characters.cpp
* This is my contribution towards the sliding window algorithm/s and this is one of the famous problems.
* Thank you.
* Update Longest_Substring_Without_Repeating_Characters.cpp
* I would like to contribute towards the sliding window algorithm in which this is one of the famous problem asked in interviews.
* Thank you.
* Update Longest_Substring_Without_Repeating_Characters.cpp
* Updated certain changes in documentation, this is my contribution towards sliding window algorithm this is one of the famous interview problem.
* Thank you.
* Update Longest_Substring_Without_Repeating_Characters.cpp
* Well documented and tested code for sliding window algorithm.
* Thank you.
* Update and rename Longest_Substring_Without_Repeating_Characters.cpp to Longest_Substring_Without_Repeating_Characters.cpp
* So,I did a small change I added the problem into the others section I think this works fine I guess.
* I would be glad if this can be tagged as hackoctoberfest
* Thank you.
* Update and rename Longest_Substring_Without_Repeating_Characters.cpp to longest_substring_without_repeating_characters.cpp
* I hope I have done the required changes.
* Update longest_substring_without_repeating_characters.cpp
* Added specific edge cases and tests as void tests() and followed the guidelines.
* Update longest_substring_without_repeating_characters.cpp
* I hope I have made the necessary changes required.
* If there are any changes to make I can do that.
* Thank you.
* Update longest_substring_without_repeating_characters.cpp
* I have done the required changes for the include part.
* Thank you.
* Update longest_substring_without_repeating_characters.cpp
added author name
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* feat: add lfu cache
* docs: add comments and explanation to class LFUCache
* test: add tests for class lfu cache
* docs: document namespace and classes
* test: modify tests to check negative numbers
* docs: document template params and class data members
* test: make test func static and move tests in the same func
---------
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* feat: kadane's algorithm added
* file renamed to kadanes3.cpp and clang-tidy warnings fixed
* updating DIRECTORY.md
* DIRECTORY.md and kadanes3.cpp modified
* change integer types to int64_t and uint64_t, as per the requirements.
* clang-format and clang-tidy fixes for 5025b93a
* Apply suggestions from code review
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* feat: Added iterative version of tree traversals.
Here is the implementation of the iterative version of the Preorder, Postorder, and the Inorder traversal of given tree.
.
Time Complexity: O(n), where 'n' is the total number of nodes in a tree.
* updating DIRECTORY.md
* fixed: function descriptions, namespace declaration, and included separate libraries.
* fixed: added range bases for loops.
* style: proper indentation
Co-authored-by: David Leal <halfpacho@gmail.com>
* style: proper indentation
Co-authored-by: David Leal <halfpacho@gmail.com>
* style: proper indentation
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: C style NULL to nullptr
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: spell correction
Co-authored-by: David Leal <halfpacho@gmail.com>
* style: formatted comments.
* fixes: static_cast, if and for statement braces
* style: modified pointer declaration.
* fixes: removed use of typedef, renamed BT to Node
* Fix `clang-tidy` warnings
* fix: Try to fix `clang-tidy` warnings this time
* docs: Proper function description
Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>
* fix: Class based approach
* docs: Proper formatted comment
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper indentation
Co-authored-by: David Leal <halfpacho@gmail.com>
* fix: Initialized data variable
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper formatted comment
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper indentation
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper formatted comment
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper function description
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Removed unnecessary comment
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper formatted comment
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper function description
* docs: Proper variables description
Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>
* docs: Included variables description
Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>
* docs: Included variables description
Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>
* docs: Proper variables description
Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>
* fixes: Self-test implementation and namespace
* docs: Documentation improvements
* docs: Proper formatted description
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper formatted description
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper formatted description
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper formatted description
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper indentation
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper formatted description
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Improved function description
* docs: Proper formatted description
Co-authored-by: David Leal <halfpacho@gmail.com>
* test: Added test cases for negative values
* docs: Proper description
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper formatted comment
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper formatted comment
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper function description
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper formatted description
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper description
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: Proper description
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Mann Patel <46739555+manncodes@users.noreply.github.com>
* 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>
