Commit Graph

1420 Commits

Author SHA1 Message Date
Sushil Kumar
caed3ddadd
Changed has been made (#962 as a reference) 2020-08-22 01:53:54 +05:30
Sushil Kumar
b631eee388
added a comment block like in #962. 2020-08-21 23:47:07 +05:30
Sushil Kumar
406ad387db
Suggested changes has been made. 2020-08-21 12:08:06 +05:30
Sushil Kumar
0d61b0494f
fixed clang-tidy warnings 2020-08-21 10:45:00 +05:30
Rp-sushil
1433ef2210 [BUG] #804 search/median_search.cpp FIXED 2020-08-20 17:21:30 +05:30
Aniruthan R
416a3bc169
Added heavy_light_decomposition.cpp (#1016)
* Added heavy_light_decomposition.cpp

* Update range_queries/heavy_light_decomposition.cpp

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

* Update range_queries/heavy_light_decomposition.cpp

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

* Update range_queries/heavy_light_decomposition.cpp

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

* Added function documentation

TODO: Data member documentation.

* Update heavy_light_decomposition.cpp

* Update heavy_light_decomposition.cpp

* Corrected typos, and remove comma

* Corrected typos, and removed comma

* Edited comments

* Update range_queries/heavy_light_decomposition.cpp

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

* Added wiki

* Create c-cpp.yml

* updating DIRECTORY.md

* Delete c-cpp.yml

* Added namespace, Removed quoted @params

* updating DIRECTORY.md

* clang-tidy fixes for 25f16d7483

* Update heavy_light_decomposition.cpp

* Update heavy_light_decomposition.cpp

* Apply suggestions from code review

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

* Edited Comments

* clang-tidy fixes for 07b46bbd9d

* Apply suggestions from code review

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

* Fixed markdown

* Apply suggestions from code review

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

* Edited comments

* Update heavy_light_decomposition.cpp

* Update heavy_light_decomposition.cpp

* Apply suggestions from code review

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

* Apply suggestions from code review

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

* Added data member documentation

* Formatted Code

* Edited data member comments

* Update range_queries/heavy_light_decomposition.cpp

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

* Update heavy_light_decomposition.cpp

* Added testcase verification

* Update heavy_light_decomposition.cpp

* Added a new test case

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-08-19 14:40:46 -05:00
Deep Raval
4a34bec125
feat: Add Neural Network (Multilayer Perceptron) (#1025)
* Completed NN

* Made changes

* Added return in identity function

* Added <random> and fixed namespace naming

* clang-tidy changes

* Update machine_learning/neural_network.cpp

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

* Update machine_learning/neural_network.cpp

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

* Update machine_learning/neural_network.cpp

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

* Update machine_learning/vector_ops.hpp

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

* Update machine_learning/vector_ops.hpp

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

* Update machine_learning/neural_network.cpp

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

* Update machine_learning/neural_network.cpp

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

* added std::cerr and changed argmax's namespace

* Done suggested changes

* Fixed a comment

* clang-tidy fixes

Co-authored-by: David Leal <halfpacho@gmail.com>
2020-08-19 15:25:32 -04:00
Ayaan Khan
dfe5bd7638
Merge pull request #986 from fhlasek/fixgraph
fhlasek/fixgraph: refactor of graph/ to follow the linter style
2020-08-19 10:30:16 +05:30
Filip Hlásek
c1a2e33f2f Adjust comment. 2020-08-17 20:10:03 -07: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
github-actions
9927b46205 updating DIRECTORY.md 2020-08-17 06:36:56 +00:00
Filip Hlásek
befec35474 Merge branch 'master' into fixgraph 2020-08-16 23:36:05 -07:00
Filip Hlásek
990e578abe Merge remote-tracking branch 'upstream/master' 2020-08-16 23:34:55 -07:00
Filip Hlasek
36f1d3327b
fix: linter for kosaraju (#1035)
* fix: linter for kosaraju

* update doxygen parameters
2020-08-16 23:43:33 -05:00
Filip Hlasek
91ce393c45
fix: linter for kruskal (#1036)
* fix: linter for kruskal

* using instead of typedef.
2020-08-17 00:23:29 -04:00
David Leal
d8b4da68bf
Merge pull request #1027 from rishabh-997/jarvis
Added Jarvis Algorithm to compute convex hull
2020-08-16 19:14:03 -05:00
rishabh-997
bf610fb91d Added Jarvi algo to find convex hull 2020-08-17 02:46:38 +05:30
rishabh-997
d21f56e836 Added Jarvi algo to find convex hull 2020-08-17 02:36:30 +05:30
github-actions
d50f1c67c8 updating DIRECTORY.md 2020-08-16 19:33:27 +00:00
github-actions
78ecea3274 updating DIRECTORY.md 2020-08-16 19:32:56 +00:00
Filip Hlásek
604945be3b Merge branch 'master' into fixgraph 2020-08-16 12:32:16 -07:00
David Leal
5aa074c88b
Merge pull request #1034 from fhlasek/connected_components
fix: linter for connected_components.
2020-08-16 13:53:53 -05:00
Ayaan Khan
327a4f57d6
Merge pull request #1033 from fhlasek/dijkstra
fix: linter for dijkstra
2020-08-17 00:20:44 +05:30
Rishabh Agarwal
bfed4c8fba
Update geometry/jarvis_algorithm.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-08-16 22:26:13 +05:30
Rishabh Agarwal
ff4792d369
Update geometry/jarvis_algorithm.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-08-16 22:12:56 +05:30
Rishabh Agarwal
686ceb3cfa
Update geometry/jarvis_algorithm.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-08-16 22:12:37 +05:30
David Leal
9adf7f465c
Merge pull request #1023 from fzxutar/master
test: add test for fibonacci() function
2020-08-16 11:36:15 -05:00
David Leal
591c47ee12
Merge pull request #1018 from AkVaya/master
Added is_graph_bipartite.cpp
2020-08-16 11:32:02 -05:00
Filip Hlásek
2c41598e37 fix: linter for connected_components. 2020-08-15 15:57:45 -07:00
Filip Hlásek
c1961d7c2b fix: linter for dijkstra 2020-08-15 15:54:16 -07:00
rishabh-997
e59559af0f Added jarvis algorithm 2020-08-15 13:05:28 +05:30
rishabh-997
c6c5d81f1b Added Jarvis Algorithm to compute convex hull
Fixed code formatting

Fixed code formatting

Fixed code formatting

Added Jarvis algorithm to compute convex hull

Capitalized class name

Added requested changes

Added requested changes

Added jarvis algorithm

Added jarvis algorithm to compute convex hull
2020-08-15 13:00:29 +05:30
AkVaya
fd6b810061 Performed the requested changes 2020-08-15 10:58:51 +05:30
fzxutar
cc64ca66b0
[Updated] test: add test for fibonacci() function
Fixed the errors as suggested by the author.
2020-08-15 12:51:06 +08:00
Filip Hlásek
efbcaf253d Merge branch 'master' into fixgraph 2020-08-14 16:47:21 -07:00
David Leal
bae4b4c14c
fix: spelling typo (#1024) 2020-08-14 18:11:54 -04:00
AkVaya
e248a614e5 Performed requested changes 2020-08-15 01:58:23 +05:30
AkVaya
3e355d0f7a Performed the requested changes 2020-08-15 00:53:31 +05:30
Filip Hlasek
def8f4937e
Refactor lowest comomon ancestor. (#980)
* Refactor lowest comomon ancestor.

* Fix linter warnings.

* Address comments and linter warnings.

* Added Kaprekar number implementation

* updating DIRECTORY.md

* Added Collatz Conjecture implementation

* updating DIRECTORY.md

* Added Ugly Numbers implementation

* updating DIRECTORY.md

* Add lowest common ancestor to the graph namespace.

* updating DIRECTORY.md

* static tests function

* Revert ugly number kaprekar and collatz.

Co-authored-by: Deepak Vijay Agrawal <64848982+DebugAgrawal@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-08-14 12:35:11 -04:00
fzxutar
4c0b1a76b5
test: add test for fibonacci() function 2020-08-14 19:58:40 +08:00
AkVaya
ab26183183 Performed the requested changes 2020-08-14 10:04:21 +05:30
David Leal
426d6da4b6
Merge pull request #1000 from Panquesito7/backtracking_updates_2
[fix/docs]: Improve backtracking/n_queens.cpp
2020-08-13 17:16:46 -05:00
Krishna Vedala
6794515dc1
[enhancement] update openmp version & doxygen path fix (#1021)
* exclude 'build' directory from doxygen

* bump openmp version to 3.0

OpenMP >= v3.0 supports signed and unsigned for loop variables
2020-08-13 18:15:48 -04:00
David Leal
8454057249
docs: Remove file name 2020-08-13 17:03:56 -05:00
AkVaya
d87a6685f6 Performed the requested changes 2020-08-14 01:43:57 +05:30
AkVaya
97f3e1a076 Perfomed the requested changes 2020-08-14 01:06:24 +05:30
AkVaya
b94c29ce01 Added is_graph_bipartite.cpp 2020-08-14 00:23:51 +05:30
Filip Hlásek
ed5213e354 Merge remote-tracking branch 'upstream/master' into fixgraph 2020-08-13 10:38:09 -07:00
Filip Hlasek
bc73f9dd60
fix: linter for max flow. (#997)
(cherry picked from commit b23e9e643978de99cb17843d7388f15246e390f0)
2020-08-13 11:07:50 -04:00
David Leal
dfcfedcdd2
fix: Add endline (.vscode/settings.json) 2020-08-11 00:25:21 -05:00