Commit Graph

1124 Commits

Author SHA1 Message Date
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
Krishna Vedala
7ae91d2607
fix chaining 2020-07-23 17:25:44 -04:00
Krishna Vedala
1e648fc1d2
added hashing to cmake 2020-07-23 17:25:16 -04:00
Krishna Vedala
09d47709f8
updated free glut checksum (#976) 2020-07-23 16:59:28 -04:00
Krishna Vedala
5282286408
install freeglut3-dev (#973) 2020-07-23 15:51:48 -04:00
Filip Hlasek
42e1246ffc
fix, test: Refactor of sieve_of_eratosthenes (#969)
* fix, test: Refactor of sieve_of_eratosthenes

* Add missing include.

* Modernize the vector initialization.

* Add @details for the documentation.
2020-07-23 07:50:38 -04:00
Filip Hlasek
d58954523f
fix: Integer overflow of least_common_multiple. (#970)
* fix: Integer overflow of least_common_multiple.

* Update the typing (linter warning).
2020-07-22 08:01:06 -04:00
Deep Raval
794e1765bd
docs: Fixed an issue in Vigenere cipher documentation (#964)
* Fixed a doxygen doc issue

* Chnaged ||key| < |text| to |key| < |text|
2020-07-21 07:41:05 -04:00
Krishna Vedala
8d68e61edf
[feature] new implementation of Quick sort (#958)
* added quick_sort_3

* Corrected some formatting error

* made more C-plus-plusy

* add test cases

* updating DIRECTORY.md

* clang-tidy fixes for 30c9a199ad

* better selef-tests + use std::vector

* use size_t

* change size_t to int32_t

Co-authored-by: mohit <rj7555555@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-07-20 21:12:31 -04:00
github-actions
01ba336866 updating DIRECTORY.md 2020-07-20 17:51:30 +00:00
Deep Raval
cf562f2244
feat: Add Vigenère cipher (#962)
* Added Vigenere Cipher

* Added size_t instead of int in for loop

* Update ciphers/vigenere_cipher.cpp

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

* Update ciphers/vigenere_cipher.cpp

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

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-07-20 13:50:40 -04:00
github-actions
193f9c466a updating DIRECTORY.md 2020-07-19 20:46:35 +00:00
Deep Raval
7f92f54bde
feat: Add XOR Cipher (#961)
* Added XOR Cipher

* Remoced repetition of c ^ key in encrypt

* Added explicit type conversion

* Applied Suggested Changes

* Added bullet points
2020-07-19 16:45:45 -04:00
github-actions
eaf4bb2019 updating DIRECTORY.md 2020-07-19 18:50:47 +00:00
Deep Raval
01581bfd5b
feat: add Caesar Cipher (#957)
* Added caesar_cipher.cpp

* Added ranged based loops and made some args pass by ref

* Changed comment styling and added unnamed namespace

* Update ciphers/caesar_cipher.cpp

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

Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-07-19 14:50:02 -04:00
Deep Raval
ef1bf8849e
Fixed an issue related to doc (doxygen) (#960) 2020-07-19 14:42:01 -04:00
Anmol Mittal
0b27a9e631
feat: Add BFS and DFS algorithms to check for cycle in a directed graph (#816)
* feat: Add BFS and DFS algorithms to check for cycle in a directed graph

* Remove const references for input of simple types

Reason: overhead on access

* fix bad code

sorry for force push

* Use pointer instead of the non-const reference

because apparently google says so.

* Remove a useless and possibly bad Graph constuctor overload

* Explicitely specify type of vector during graph instantiation

* Minor documentation fixes.

* Fix bad code

why did I even do this lol.

* Some more fixes to the code

* Fix a comment.

* Use map instead of unordered_map for better performance when using map.find() function and make code compatible with C++11.

* Remove copyright line.
2020-07-19 12:06:29 -04:00
Krishna Vedala
67ec2aa982
[feature] Gnome sort (#956)
* implement gnome sort algorithm

* change name as in contribute.md

* remove std and fixed style  on clang-format

* Delete GnomeSort.cpp

* style changes

* add documentation

* T template

* style changes

* style changes

* repeated error fix

* cout fixed

* fix gnome_sort

* add assertions'

* added random values test

* updating DIRECTORY.md

* clang-tidy fixes for 97161cf894

* fix initial index value

* add braces to one line for-loops

* fix function documentation

Co-authored-by: beqakd <bgoga16@freeuni.edu.ge>
Co-authored-by: beqakd <39763019+beqakd@users.noreply.github.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-07-18 17:16:45 -04:00
github-actions
e07b0ce9f8 updating DIRECTORY.md 2020-07-18 21:01:51 +00:00
shoniavika
426ecd03f1
Added queue implementation using two stacks (#953)
* added queue implementation using 2 stacks

* added empty queue error handling

* added empty queue error handling

* updated format

* deleted macro

* added documentation

* updated documentation, new func for testing

* added copyright

* documented queue class

* made queue a generic one

* handles lvalue error & added consts

* added namespace
2020-07-18 17:01:03 -04:00
Deep Raval
cac5fbe4aa
feat: add Bogo Sort (#952)
* Added Bogo Sort

* Changed code according to guidelines

* Added Comments and example

* Improved code quality

* Added range based loop and included cassert

* Changed Vectors to Array

* Added const to vector arg and now returning sorted array

* Changed vector to array and changed description format

* Added namespace sorting, Function description and tests

* Update sorting/Bogo_Sort.cpp

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

* Replaced Shuffle with std::random_shuffle

* Renamed filename to smallercase, Added shuffle for ref and updated bracket styling

* Added missing ')'

* updating DIRECTORY.md

* Added spaces in single line comments

* Added Spaces

* Update sorting/bogo_sort.cpp

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>
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-07-17 18:27:40 -04:00
github-actions
076d156302 updating DIRECTORY.md 2020-07-13 13:34:13 +00:00