* Trie with 3 types of search
* Trie with 3 types of search and all basic operations
* updating DIRECTORY.md
* docs: added Main function documentation
* test: Added test for operations and improved documentation
* docs: Code formatted to conform more with clang
* docs: Code formatted to conform more with clang
* docs: Code formatted to conform more with clang format
* docs: Code formatted to conform more with clang format
* docs: Code format conforms to clang format
* docs: Suggested documentation changes implemented
* docs: added comments for headers
* docs: Added comments for headers
* fix: Add a new line at the end
* docs: Added newline at end and modified header comments
* docs: Added newline at end and modified header comments
* docs: Added newline at end and modified header comments
* docs: suggested comments implemented
* docs: Function documentation corrected
* fix: Used unsigned int for appropriate variables
* fix: Made test() static and improved documentation
* docs: Improved Documentation
* docs: Improved Readability
* fix: Use of std::count for numberOfChildren
* docs: improved documentation
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* Added bit manipulation algorithms.
* Removed Power of 2 and xor swap.
* Update bit_manipulation/hamming_distance.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update bit_manipulation/hamming_distance.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update bit_manipulation/hamming_distance.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for ae4d4707
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* test: docs: Added tests and docs for hamming distance.
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for 94fb407b
* Update bit_manipulation/hamming_distance.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* feat: Added string method for hamming distance.
* Apply suggestions from code review
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for 455dce1d
* fix: Make hamming distance algorithm work for all strings.
* clang-format and clang-tidy fixes for ba18ec04
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* fix: revamp binary_search_tree.cpp to use generics, oop, and modern c++ features
* fix: remove make_unique from code
* fix: fix some clang-tidy errors in binary_search_tree.cpp
* Move new implementation into new file, restore old file.
* Reset binary_search_tree.cpp to original implementation.
* Add link to new implementation.
* fix: add suggested fixes (see PR)
* Implement comment suggestions.
* Update data_structures/binary_search_tree2.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Fix additional comments.
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* cross product of two vectors
* cross product of two mathematical vectors (fixed)
* cross product of two mathematical vectors (fixed)
* updating DIRECTORY.md
* cross product of two mathematical vectors (fixed)
* cross product of two mathematical vectors (fixed)
* cross product of two mathematical vectors (fixed)
* cross product of two vectors (with tests)
* cross product of two mathematical vectors (fixed)
* cross product of two vectors (with example fixed)
* cross product of two vectors
* cross product of two mathematical vectors
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* Create count_inversions.cpp
Counts the number of inversions in a list using merge sort. The number of Inversions in a list is the measure of the list's proximity to being sorted in ascending/increasing order.
* Update count_inversions.cpp
- fixed template error on line 156
- an added test case for character array
- an added test case for list type double
* Update sorting/count_inversions.cpp
Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>
* Update sorting/count_inversions.cpp
Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for b51af5e8
* using `uint64_t` from cstdint header
and doxygen formatiing
* clang-format and clang-tidy fixes for 047578bb
* Update count_inversions.cpp
* added comments on imports
* clang-format and clang-tidy fixes for 2f65017d
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update count_inversions.cpp
* clang-format and clang-tidy fixes for 5d5cc53e
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update count_inversions.cpp
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update sorting/count_inversions.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update count_inversions.cpp
* clang-format and clang-tidy fixes for 121ce330
* Update sorting/count_inversions.cpp
Co-authored-by: John Law <johnlaw.po@gmail.com>
Co-authored-by: Taj <tjgurwara99@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: John Law <johnlaw.po@gmail.com>
* feat: add saddleback search algorithm
* docs: add comments and explaination for saddleback algorithm
* test: add test for saddleback algorithm
* refactor: use size_t instead of int
* refactor: made suggested changes
* updating DIRECTORY.md
* refactor: made suggested changes
* refactor: made suggested changes
* refactor: made suggested changes
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* feat: add 2-3-4 tree implment
* updating DIRECTORY.md
* docs: fix format issue of tab&space
* fix: fix code format issues
* fix: convert printf() to std::cout
* fix: fix some clang-tidy warnings
* fix: fix clang-tidy warnings of memory owning
* fix: remove use of std::make_unique which is not support by c++11
* docs: improve documents
* fix: replace fprint with ofstream, and improve docs
* docs: improve docs for including header file
* docs: improve file doces
* fix: convert item type to int64_t, convert node item count type to int8_t
* refactor: Apply suggestions from code review
Add namespaces
Co-authored-by: David Leal <halfpacho@gmail.com>
* docs: remove obsolete comments
Co-authored-by: liuhuan <liuhuan@ainirobot.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* feat: Add ncr mod p code (#1323)
* Update math/ncr_modulo_p.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Added all functions inside a class + added more asserts
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for f6df24a5
* Replace int64_t to uint64_t + add namespace + detailed documentation
* clang-format and clang-tidy fixes for e09a0579
* Add extra namespace + add const& in function arguments
* clang-format and clang-tidy fixes for 8111f881
* Update ncr_modulo_p.cpp
* clang-format and clang-tidy fixes for 2ad2f721
* Update math/ncr_modulo_p.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/ncr_modulo_p.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update math/ncr_modulo_p.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* clang-format and clang-tidy fixes for 5b69ba5c
* updating DIRECTORY.md
* clang-format and clang-tidy fixes for a8401d4b
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* palindrome no
a program to check if a number is palindrome or not
* updated palindrome.cpp
* updated palindrome.cpp
missing equal to operator at line no 16
* flatten_a_binary_seach_tree
This program flattens a binary search tree or in simple words, converts it into linked list in sorted form
* a prog to convert bst into linked list
A code that is used to convert a binary search tree into linked list
* created merge k sorted arrays
this program displays all the elements from the different arrays(sorted) into 1 single array(sorted).
* updated braces in some parts
* included braces in line no 58
* included braces in line 58 and 60
* created trap_rainwater.cpp
A program to calculate the maximum amount of water that can be stored between buildings.
* deleted rainwater harvesting
* deleted palindrome
* deleted merge k sorted arrays
* deleted binary search tree to linked list
* deleted binary search tree to linked list
* created min_coins_topdown.cpp
This is another version of coins exchange problem solved using top down approach
* updated the code
please take a look at it
* final changes
* updated my code
* updating DIRECTORY.md
* changed int64_t to int8_t and int16_t
* edited line 3
* changed line 3
* edited line 3 & removed line 18
* added extra space
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* Runge Kutta Method
* statically cast and initialised
* changes applied
* changes applied
* minor changes applied
* Proper Documentation updated
* Proper Documentation updated with suggestions
* minor changes
* added returns to rungeKutta function
* made a small commit
* updating DIRECTORY.md
* made a small change at line 99
* made a small change at line 99
* Changes made as suggested
* Changes updated
* espace reverted
* changes made in the documentation
* minor additions
* Update rungekutta.cpp
* Update change
* Changes removed
* Minor updates
* test functions added
* Test functions outside namespace
* non-static to static test function
* used vector
* changed function brief
* made a single test function
* made a single test function and made a slight change
* changed numerical method namespace description
* made changes in test function
* made slight changes as suggested
* Added a space
* Added the new suggestions
* updated in latex
Co-authored-by: Rudra Prasad Das <rudraiitism@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* hamilton cycle dynamic programming solution in O(2^n*n) time and memory for n <= 20(n is number of vertices)
* tests added in hamilton-cycle
* stylistical fixes
* endline added
* assert for tests added
* some more fixes delete replaced with delete[] and comment extended od main function
* comments added like about author
* file descriptions added in hamiltons-cycle.cpp
* fix code per standards
* fix filename per repo standards
* code optimized
* updating DIRECTORY.md
* fixes: docs + optimization
* fix pre
* update main function docs
* move file from dynamic_programming to more appropriate graph
* updating DIRECTORY.md
* fix filename
* updating DIRECTORY.md
Co-authored-by: vakhokoto <v.kotoreishvili@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* Added Bogo Sort
* Changed code according to guidelines
* Added Comments and example
* Improved code quality
* Added range based loop and included cassert
* Changed Vectors to Array
* Added const to vector arg and now returning sorted array
* Changed vector to array and changed description format
* Added namespace sorting, Function description and tests
* Update sorting/Bogo_Sort.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
* Replaced Shuffle with std::random_shuffle
* Renamed filename to smallercase, Added shuffle for ref and updated bracket styling
* Added missing ')'
* updating DIRECTORY.md
* Added spaces in single line comments
* Added Spaces
* Update sorting/bogo_sort.cpp
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>
Co-authored-by: David Leal <halfpacho@gmail.com>
* added spirograph program
* add graphics forlder to cmake
* updating DIRECTORY.md
* enable VNC for GUI programs on gitpod
* fix cpplint error
* fix macro definitions for correct documentation
* fix filename in docs
* move include from namespace to global
* download and build freeglut if not available
* install opengl libraries for build check
* fix syntax error
* fix quotes
* install mesa-utils instead
* use markepplace tool instead of installing
* fix syntax
* undo changes to github actions
* OpenGL not mandatory
* add private option to compile definition
* fix: corrected to compile definitions instead of options
* use the macro USE_GLUT
* compile FREEGLUT as a subdirectory. this maintains a consistency
* build freeglut_static when GLUT library not available
* provide keyboard control
* clang-tidy fixes for cb284bddb2
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
* Remove FenwickTree
FenwickTree is the same Data Structure as Binary Indexed Tree located in file "range_queries/bit.cpp" so it could be removed.
* Fix cpplint errors
* docs: Update documentation
* docs: Update FenwickTree documentation
* updating DIRECTORY.md
Co-authored-by: github-actions <${GITHUB_ACTOR}@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>
