* feat: add spare table data structure
Added implementation of sparse table for a 'duplicate invariant function'. Implementation of min(a1,a2...,aN) being the duplicate invariant function is done.
* fixed: clang-tidy warnings
* minor change: remove bits/stdc++ header
* added header comments
* updating DIRECTORY.md
* fixed to clang-format
* fixed header postion
suggested change
Co-authored-by: David Leal <halfpacho@gmail.com>
* fixed author name
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* fixed test() info to Doxygen standards.
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* changed comment
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* minor changes in file info
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* minor changes in file info
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* minor changes in file info
suggested changes
Co-authored-by: David Leal <halfpacho@gmail.com>
* changes in variable and struct descriptions
* Update data_structures/sparse_table.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/sparse_table.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/sparse_table.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* changed int data type for non-negative numbers
* changing datatypes of certain variables
* Update data_structures/sparse_table.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/sparse_table.cpp
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.com>
* clang-format and clang-tidy fixes for ddf777fc
* minor changes
* fixed comparison of integer of diff signedness
* Update data_structures/sparse_table.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* added description as @Panquesito7 suggested
* minor grammar checks
* minor documentation fixes
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: Ayaan Khan <ayaankhan98@gmail.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>
* Added introductory documentation in list_array
* documentation for search completed, minor bug fixed in the list_array
* bug fixed in the insert method
* edge case check added in the remove method
* Documentation completed in list_array
* Testing completed in the list_array.cpp
* Bug fixed in the sort method
* test cases improved and minor bug fixed in list_array
* minor allignment changed
* changes in documentation and improvement in the code in list_array
* resolve clang-tidy warning
* link added datatype changed
* namespaces added
* minor documentation changed in list_array.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@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>
* fix: Fixed memory leak bug by using 'std::vector' instead of 'new'
* Small refactoring
* Small refactoring
* Fix Code Formatter test failed
* Code refactored based on PR review
* Added return 0 based on PR review
* docs: Added documentation for linear queue using array implementation
* docs: Updated based on PR review
* docs: Second update based on PR review
* docs: Updated based on PR review
* Change max_size data type
* Use std::array instead of std::vector
* Exit code added to exit from infinite loop
* fix typos and resolve all clang-tidy warnings
* changed C type array style and changed code accordingly in list_array.cpp
* pass const array to resolve clang-tidy error in list_array.cpp
* Update newline in list_array.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
* Addition of Test to LinkedList
I noticed an infinite loop when the program asks the user to "Enter the element to be inserted:", and the user enters a wrong input such as "rr".
* Revised Tests
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update data_structures/linked_list.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
* added documentations to functions
I made a few changes although I'm not sure I covered all.
* Update linked_list.cpp
* function documentation
Co-authored-by: David Leal <halfpacho@gmail.com>
* function documentation
Co-authored-by: David Leal <halfpacho@gmail.com>
* function documentation
* Update linked_list.cpp
* removed global variable
I decided to go with the parameter approach.
Is line 79(Iter& ....) and others like it considered healthy code?
* removed global variable
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* fixed clang errors
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* program rewrite
* Update linked_list.cpp
* Update linked_list.cpp
* Removed extra space
* Update linked_list.cpp
* Delete vdoubly_linked_list.ico
* added documentation
* added documentation
* added documentation
* use of shared_ptr
* use of shared_ptr
* modified linked list
* Update linked_list.cpp
* added string header
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* fixed documentation
* fixed link class
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* Update linked_list.cpp
* fixed link class
* fixed runtime error
Co-authored-by: David Leal <halfpacho@gmail.com>
