Commit Graph

1145 Commits

Author SHA1 Message Date
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
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
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
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
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
David Leal
d2c3a3f0d0
fix: lint warnings 2020-08-10 18:39:54 -05:00
David Leal
b7621157cb
fix: Add namespace member: n_queens 2020-08-10 18:37:51 -05:00
David Leal
358f56f9be
docs: Minor correction 2020-08-10 12:37:51 -05:00
David Leal
de5f695afa
fix: Add spaces between numbers 2020-08-10 12:37:06 -05:00
David Leal
250c0c4d0a
Merge pull request #998 from fhlasek/prim
fix: linter for prim.
2020-08-10 12:34:00 -05:00
David Leal
f4c187b9ae
[fix/docs]: Improve backtracking/n_queens.cpp 2020-08-09 14:00:54 -05:00
Filip Hlásek
e5ba469130 Using to replace typedef 2020-08-08 09:29:02 -07:00
github-actions
043c890524 updating DIRECTORY.md 2020-08-08 12:30:00 +00:00
Filip Hlasek
7559610a84
fix: refactor BFS algorithm. (#990)
* Refactor BFS algorithm.

* Rename bfs.

* Align the parameter padding.

* Fix parameter padding

* Fix typo in function name.
2020-08-08 08:28:50 -04:00
Filip Hlásek
c8dfc38456 fix: linter for prim. 2020-08-07 17:52:38 -07:00
David Leal
25b39a34fa
[fix/docs]: Update backtracking folder (#916)
* [fix/docs]: Update backtracking/graph_coloring.cpp

* Add CMakeLists.txt in backtracking folder

* Add backtracking to CMakeLists.txt

* fix: Fix build issues

* docs: Various documentation fixes

* fix: minimax.cpp issues

* fix: sudoku_solve.cpp fixes

* formatting source-code for 8ffbbb35ce

* make he code neat and clean without global variables

* fix 2 stars in comment

* fix MSVC errors by forcing template parameter in function calls

Note: This is identical to passing it as a function parameter, and may not be helpful

* Update minimax.cpp

* docs: minimax.cpp improvements

* docs: Add Wikipedia link in minimax.cpp

* fix: minimax.cpp vector fix

* docs: fix Wikipedia link in minimax.cpp

* docs: fix return statement in minimax.cpp

* fix: sudoku_solve.cpp fixes

* fix: more sudoku_solve.cpp fixes

* fix: sudoku_solve.cpp fixes

* fix: sudoku_solve.cpp

* formatting source-code for 13b5b9b829

* docs: update graph_coloring.cpp description

* fix: use array instead of vector (minimax.cpp)

* feat: add namespace (minimax.cpp)

* docs: update namespace description (graph_coloring.cpp)

* fix: graph_coloring.cpp

* fix: sudoku_solve.cpp fixes

* fix: graph_coloring.cpp

* fix: minimax.cpp

* fix: more sudoku_solve.cpp fixes

* fix: more graph_coloring.cpp fixes

* fix: graph_coloring.cpp fixes

* fix: sudoku_solve.cpp fixes

* fix: minimax.cpp

* fix: sudoku_solve.cpp fixes

* fix: too few template arguments (std::array)

* fix: too few template arguments (std::array, minimax.cpp)

* fix: narrowing conversion from double to int (minimax.cpp)

* fix: excess elements in struct initializer (graph_coloring.cpp)

* fix: no matching function (graph_coloring.cpp)

* fix: graph_coloring.cpp issues/errors

* fix: knight_tour.cpp issues/errors

* fix: sudoku_solve.cpp issues/errors

* [fix/docs]: Various fixes in graph_coloring.cpp

* fix: More graph_coloring.cpp fixes

* docs: Add initial comment block (sudoku_solve.cpp)

* fix: Add return statement (knight_tour.cpp)

* fix: array fixes (graph_coloring.cpp)

* docs: documentation improvements (sudoku_solve.cpp)

* docs: documentation improvements (knight_tour.cpp)

* docs: documentation improvements (sudoku_solve.cpp)

* docs: documentation improvements (graph_coloring.cpp)

* docs: Documentation improvements (graph_coloring.cpp)

Thanks, @kvedala!

* docs: Documentation improvements (sudoku_solve.cpp)

* docs: Document function parameter (sudoku_solve.cpp)

* docs: Documentation improvements (knight_tour.cpp)

* docs: Add long description (graph_coloring.cpp)

* docs: Add long description (minimax.cpp)

* docs: Add long description (sudoku_solve.cpp)

* docs: Documentation improvements (knight_tour.cpp)

* docs: Documentation improvements (sudoku_solve.cpp)

* docs: Documentation improvements (minimax.cpp)

* docs: More documentation improvements (minimax.cpp)

* docs: Documentation improvements (sudoku_solve.cpp)

* fix: sudoku_solve.cpp improvements

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-08-07 14:35:59 -04:00
Filip Hlasek
b36ce9a8c0
fix: linter warnings for topological_sort. (#994)
Approving for now to enable a PR that adds graph folder to the CI build system.
2020-08-07 12:52:44 -04:00
Filip Hlasek
418e876dfe
Fix linter warnings for connected_components_with_dsu. (#992) 2020-08-07 12:49:12 -04:00
Filip Hlasek
426a12da58
fix: linter warnings for topological_sort_by_kahns_algo (#993) 2020-08-07 12:40:44 -04:00
Filip Hlasek
24653d9194
fix: linter warnings for bridge finding algorithm. (#991)
* Fix linter warnings for bridge finding algorithm.

* Comment main function.
2020-08-07 12:40:04 -04:00
Ayaan Khan
62562abce3
Merge pull request #978 from kvedala/hash
[enhancement] add `Hashing` folder to cmake
2020-07-31 15:18:22 +05:30
Krishna Vedala
36298fd41b
fix error reusing struct keyword 2020-07-30 18:39:24 -04:00
Krishna Vedala
24cd164dd7
better code structure 2020-07-30 18:30:02 -04:00
Krishna Vedala
9c5f853752
remove pauses 2020-07-29 19:43:33 -04:00
Krishna Vedala
b3cd53b26c
added missing close paranthesis for addtogroup 2020-07-29 19:35:29 -04:00
Krishna Vedala
a8b2825403
use named namespace 2020-07-29 19:30:52 -04:00
Krishna Vedala
e09637fb30
named namespace 2020-07-29 19:22:05 -04:00
Krishna Vedala
9eca384c79
[feature] hamilton cycle dynamic programming solution in O(2^n*n) time and memory (#972)
* 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>
2020-07-29 13:39:13 -04:00
Krishna Vedala
d89b2df2f0
replace using std::cin, etc 2020-07-29 13:24:37 -04:00
Krishna Vedala
61732da094
Merge remote-tracking branch 'origin/master' into hash 2020-07-29 12:51:38 -04:00
Krishna Vedala
1ffb1a38e7
fix docs 2020-07-29 12:48:32 -04:00
Krishna Vedala
842c5fb251
fix forward declarations 2020-07-29 12:46:29 -04:00
Krishna Vedala
7d3adb0023
updated program docs 2020-07-29 12:41:31 -04:00
Krishna Vedala
c7dd883b9d
added wiki reference 2020-07-29 12:33:53 -04:00
Krishna Vedala
61c5998a16
updated docs - double_hash_hash_table 2020-07-25 10:48:37 -04:00
Filip Hlasek
dcf5fa4241
fix, test: simplification and tests for number_of_positive_divisors (#975)
* fix, test: simplification and tests for number_of_positive_divisors

* Further refactor and documentation of number_of_positive_divisors

* Update the comments.

* Update the LaTeX documentation.
2020-07-24 22:59:49 -04:00
Krishna Vedala
0c0e07953a
Merge remote-tracking branch 'upstream/master' into hash 2020-07-24 16:54:59 -04:00
Krishna Vedala
d8affb52e3
Revert "updated free glut checksum (#976)" (#979)
This reverts commit 09d47709f8.
2020-07-24 16:41:01 -04:00
Krishna Vedala
25efa07f22
fix quadratic_probing.... 2020-07-23 18:28:53 -04:00
Krishna Vedala
d955a49de9
fixed code fir linear_probing.... 2020-07-23 18:16:56 -04:00
github-actions
abfe9ad081 clang-tidy fixes for c81705eab6 2020-07-23 22:07:02 +00:00
Krishna Vedala
c81705eab6
remove std::abs as it is unecessary for size_t which is already unsigned 2020-07-23 18:05:43 -04:00
Krishna Vedala
e2a94da27f
fix double_hash_... 2020-07-23 17:58:14 -04:00
Krishna Vedala
8eddee9846
fix file brief doc 2020-07-23 17:31:13 -04:00
Krishna Vedala
e45a37763d
fix absolute value 2020-07-23 17:28:45 -04:00