backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-01 05:53:30 +08:00
Code Issues Projects Releases Wiki Activity

feat: add spare table data structure (#1502)

Browse Source 
* 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>
This commit is contained in:
Mann Patel
2021-06-08 01:54:49 +05:30
committed by GitHub
parent 5ba8bc2c86
commit 17405a05ee
2 changed files with 165 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
DIRECTORY.md
View File

@@ -47,6 +47,7 @@
* [Queue Using Two Stacks](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/queue_using_two_stacks.cpp)
* [Rb Tree](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/rb_tree.cpp)
* [Skip List](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/skip_list.cpp)
* [Sparse Table](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/sparse_table.cpp)
* [Stack](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/stack.h)
* [Stack Using Array](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/stack_using_array.cpp)
* [Stack Using Linked List](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/data_structures/stack_using_linked_list.cpp)