Commit Graph

1243 Commits

Author SHA1 Message Date
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
Ayaan Khan
0023339182 fix: clang-tidy errors 2020-07-17 22:40:58 +05:30
Ayaan Khan
483e00c67e
Update CMakeLists.txt
Co-authored-by: David Leal <halfpacho@gmail.com>
2020-07-17 21:46:17 +05:30
Ayaan Khan
d141abaeb8
Update graph/CMakeLists.txt
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-07-17 21:42:28 +05:30
Ayaan Khan
257d0b1a71
Merge branch 'master' into fixgraph 2020-07-17 20:54:47 +05:30
github-actions
eb10e84a15 formatting source-code for 530da97aec 2020-07-17 15:20:20 +00:00
Ayaan Khan
530da97aec fix: infinity 2020-07-17 20:49:00 +05:30
Ayaan Khan
54fd71569f Added CMakeLists.txt 2020-07-17 20:32:32 +05:30
github-actions
541d3bfbcf formatting source-code for 56556a81fb 2020-07-17 14:27:01 +00:00
Ayaan Khan
56556a81fb resolved merge conflict 2020-07-17 19:54:28 +05:30
Ayaan Khan
f5a35eb8cd fix: dijkstra.cpp 2020-07-17 19:52:16 +05:30
github-actions
117c8362be formatting source-code for 7adb0d8d5e 2020-07-16 15:35:37 +00:00
Ayaan Khan
7adb0d8d5e improved connected components 2020-07-16 21:04:29 +05:30
github-actions
076d156302 updating DIRECTORY.md 2020-07-13 13:34:13 +00:00
Ayaan Khan
ef13806cd6
Merge pull request #941 from enqidu/skip_list
Skip list
2020-07-13 19:02:48 +05:30
Krishna Vedala
eefe46688d
main function must return 2020-07-13 08:07:44 -04:00
Krishna Vedala
dc4a72c418
fix doc comment block 2020-07-13 08:07:10 -04:00
Krishna Vedala
8ab9a2ae93
[cpp fixes] tidied up code based on error reports by clang-tidy (#950)
* tidied up code based on error reports by clang-tidy

* added doc for activation function
2020-07-13 07:52:38 -04:00
Krishna Vedala
47f5ad9aaf
fix randomlevel float conversion 2020-07-12 17:47:57 -04:00
Krishna Vedala
c15c962f02
since we are using smart pointers, an explicit destructor is not required 2020-07-12 17:04:09 -04:00
Krishna Vedala
f970ce361c
tidied up code based on error reports by clang-tidy 2020-07-12 17:00:27 -04:00
enqidu
ddf148b613 Merge branch 'skip_list' of https://github.com/enqidu/C-Plus-Plus into skip_list 2020-07-12 19:25:14 +04:00
enqidu
a707d710b5 update 2020-07-12 19:24:46 +04:00
Krishna Vedala
1f32b4e412
Fix command syntax (#949) 2020-07-12 07:24:57 -04:00
Krishna Vedala
6668742620
Merge pull request #948 from kvedala/clang-tidy
[bug] disable move error + enforce c++11 for clang-tidy
2020-07-11 15:12:47 -04:00
Krishna Vedala
4e12f03c6c
disable move error + enforce c++11 for clang-tidy 2020-07-11 15:09:00 -04:00
Krishna Vedala
d34bede6f4
disable error on cppcoreguidelines-owning-memory
see https://clang.llvm.org/extra/clang-tidy/checks/cppcoreguidelines-owning-memory.html for details
2020-07-11 09:11:31 -04:00
Krishna Vedala
d5d9152420
Merge pull request #947 from kvedala/clang-tidy
[improvements] Clang tidy
2020-07-10 22:21:55 -04:00
Krishna Vedala
2ca13dd45a
Revert "test commit"
This reverts commit dc6f322975.
2020-07-10 22:16:14 -04:00
Krishna Vedala
dc6f322975
test commit 2020-07-10 22:00:57 -04:00
Krishna Vedala
523475b183
mark all warnings as errors except those that are fixable by clang-tidy 2020-07-10 21:58:22 -04:00
Krishna Vedala
9a5a62cf12
pass multiple files 2020-07-10 21:47:39 -04:00
Krishna Vedala
389d50ea14
disable all insecureAPI errors 2020-07-10 19:05:42 -04:00
Krishna Vedala
229334cce6
treat clang-tidy warnings as errors 2020-07-10 18:37:35 -04:00
Krishna Vedala
bade26ecca
disable rand error 2020-07-10 18:25:13 -04:00
github-actions
1fbd0d59ac updating DIRECTORY.md 2020-07-10 21:38:04 +00:00
Krishna Vedala
5fcf15019e
added clang-analyzer checks 2020-07-10 16:41:13 -04:00
enqidu
af49a02ed8
Update data_structures/skip_list.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-07-10 21:27:51 +04:00
enqidu
5d225aba87
Update data_structures/skip_list.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-07-10 21:27:35 +04:00
enqidu
b1b3b310a4
Update data_structures/skip_list.cpp
Co-authored-by: Krishna Vedala <7001608+kvedala@users.noreply.github.com>
2020-07-10 21:27:22 +04:00
enqidu
2fecf67a36 parameters 2020-07-10 21:11:20 +04:00
enqidu
a90dcc5f66 parameters 2020-07-10 21:10:21 +04:00
Krishna Vedala
05bb23ca27
[enhancement] New Graphics implementation with algorithm for spirograph (#936)
* added spirograph program

* add graphics forlder to cmake

* updating DIRECTORY.md

* enable VNC for GUI programs on gitpod

* fix cpplint error

* fix macro definitions for correct documentation

* fix filename in docs

* move include from namespace to global

* download and build freeglut if not available

* install opengl libraries for build check

* fix syntax error

* fix quotes

* install mesa-utils instead

* use markepplace tool instead of installing

* fix syntax

* undo changes to github actions

* OpenGL not mandatory

* add private option to compile definition

* fix: corrected to compile definitions instead of options

* use the macro USE_GLUT

* compile FREEGLUT as a subdirectory. this maintains a consistency

* build freeglut_static when GLUT library not available

* provide keyboard control

* clang-tidy fixes for cb284bddb2

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2020-07-10 12:47:37 -04:00
enqidu
d59005678d documentation 2020-07-10 20:40:00 +04:00
enqidu
ab1ddb364f documentation 2020-07-10 20:39:33 +04:00