Commit Graph

1247 Commits

Author SHA1 Message Date
github-actions
5114e16d48 clang-tidy fixes for 780580f71f 2020-10-01 01:02:43 +00:00
Krishna Pal Deora
780580f71f Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 06:31:42 +05:30
github-actions
5b5abd3710 updating DIRECTORY.md 2020-10-01 00:51:40 +00:00
Krishna Pal Deora
d2a349367e Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 06:20:19 +05:30
Krishna Pal Deora
c44d5d8c3f Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 05:49:34 +05:30
Krishna Pal Deora
df19ec76e9 Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 05:49:25 +05:30
Krishna Pal Deora
6edd9970db Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 05:49:16 +05:30
Krishna Pal Deora
01981dc4d8 Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 05:49:06 +05:30
Krishna Pal Deora
5a42795236 Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 05:48:52 +05:30
Krishna Pal Deora
f1f3df36e0 Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 05:48:34 +05:30
Krishna Pal Deora
ef72195d0c Update hopcroft_karp.cpp 2020-10-01 05:38:30 +05:30
Krishna Pal Deora
c1c48c05a8 Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 04:46:20 +05:30
Krishna Pal Deora
8d1fc2769a Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 04:45:57 +05:30
Krishna Pal Deora
d551d98bf1 Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 04:45:34 +05:30
Krishna Pal Deora
0aeb8e1e2d Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 04:45:14 +05:30
Krishna Pal Deora
7814512861 Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 04:44:31 +05:30
Krishna Pal Deora
f55891e270 Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 04:43:49 +05:30
Krishna Pal Deora
678c876f5d Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-10-01 04:43:19 +05:30
Krishna Pal Deora
07be9bbfad Update hopcroft_karp.cpp 2020-09-30 11:23:59 +06:00
Krishna Pal Deora
e68a3c6d27 Merge pull request #2 from Himalay12/patch-4
Update hopcroft_karp.cpp
2020-09-29 17:00:48 +05:30
@8848hg
0581f3718a Update hopcroft_karp.cpp 2020-09-29 16:55:15 +05:30
Krishna Pal Deora
924c3597f5 Merge pull request #1 from Himalay12/patch-3
Update hopcroft_karp.cpp
2020-09-29 16:15:24 +05:30
@8848hg
9cfc506b2d Merge branch 'master' into patch-3 2020-09-29 16:11:56 +05:30
@8848hg
aa301ae736 Update hopcroft_karp.cpp 2020-09-29 15:28:04 +05:30
@8848hg
d0318d5201 Update hopcroft_karp.cpp 2020-09-29 15:27:17 +05:30
Krishna Pal Deora
76c279ca53 Update hopcroft_karp.cpp 2020-09-29 14:40:46 +05:30
@8848hg
aed42bb9d4 Update hopcroft_karp.cpp
Added Global variable as private variable
2020-09-29 10:23:37 +05:30
Krishna Pal Deora
f1f4117623 Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-09-28 15:37:03 +05:30
Krishna Pal Deora
0bd622680c Update graph/hopcroft_karp.cpp
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-09-28 15:33:53 +05:30
Krishna Pal Deora
388849c05f fix : fixed the issues 2020-09-27 10:49:48 +05:30
Krishna Pal Deora
a859bbdff1 Update hopcroft_karp.cpp 2020-09-25 20:37:01 +05:30
Krishna Pal Deora
db3f902a97 Hopcroft–Karp algorithm implementation
The Hopcroft–Karp algorithm is an algorithm that takes as input a bipartite graph and produces as output a maximum cardinality matching.
2020-09-24 14:51:51 +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