Skip to content

Commit 3b164e5

Browse files
Panquesito7Panquesito7
authored
Merge branch 'master' into backtracking_doc_improvements
2 parents 39380fe + a764d57 commit 3b164e5

21 files changed

+1564
-69
lines changed

‎.github/ISSUE_TEMPLATE/bug_report.md

Lines changed: 0 additions & 33 deletions
This file was deleted.

‎.github/ISSUE_TEMPLATE/bug_report.yml

Lines changed: 64 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,64 @@
1+
name: Bug report
2+
description: Create a report to help us improve. Report bugs found while using the project
3+
title: "[BUG]"
4+
labels: [bug]
5+
body:
6+
- type: markdown
7+
attributes:
8+
value: "Provide a general summary of the issue in the Title above"
9+
- type: textarea
10+
id: description
11+
attributes:
12+
label: Description
13+
description: Provide a general summary of the issue in the Title above
14+
validations:
15+
required: true
16+
- type: input
17+
id: expectedbhv
18+
attributes:
19+
label: Expected behavior
20+
description: Tell us what should happen
21+
validations:
22+
required: true
23+
- type: input
24+
id: actualbhv
25+
attributes:
26+
label: Actual behavior
27+
description: Tell us what happens instead
28+
validations:
29+
required: true
30+
- type: input
31+
id: possiblefix
32+
attributes:
33+
label: Possible fix
34+
description: Not obligatory, but suggest a fix or reason for the bug
35+
validations:
36+
required: false
37+
- type: textarea
38+
id: steps
39+
attributes:
40+
label: Steps to reproduce
41+
description: |
42+
Provide a link to a live example, or an unambiguous set of steps to
43+
reproduce this bug. Include code to reproduce, if relevant
44+
placeholder: |
45+
1.
46+
2.
47+
3.
48+
4.
49+
validations:
50+
required: true
51+
- type: textarea
52+
id: context
53+
attributes:
54+
label: Context
55+
description: How has this bug affected you? What were you trying to accomplish?
56+
validations:
57+
required: true
58+
- type: textarea
59+
id: extrainformation
60+
attributes:
61+
label: Additional information
62+
description: Is there anything else we should know about this bug?
63+
validations:
64+
required: false

‎.github/ISSUE_TEMPLATE/config.yml

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1 @@
1+
blank_issues_enabled: false

‎.github/ISSUE_TEMPLATE/feature_request.md

Lines changed: 0 additions & 20 deletions
This file was deleted.

‎.github/ISSUE_TEMPLATE/feature_request.yml

Lines changed: 38 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,38 @@
1+
name: Feature request
2+
description: Suggest features, propose improvements, discuss new ideas.
3+
title: "[FEATURE]"
4+
labels: [enhancement]
5+
body:
6+
- type: markdown
7+
attributes:
8+
value: Provide a general summary of the issue in the Title above
9+
- type: textarea
10+
id: description
11+
attributes:
12+
label: Detailed description
13+
description: Provide a detailed description of the change or addition you are proposing
14+
validations:
15+
required: true
16+
- type: textarea
17+
id: context
18+
attributes:
19+
label: Context
20+
description: |
21+
Why is this change important to you? How would you use it?
22+
How can it benefit other users?
23+
validations:
24+
required: true
25+
- type: textarea
26+
id: possibleimpl
27+
attributes:
28+
label: Possible implementation
29+
description: Not obligatory, but suggest an idea for implementing addition or change
30+
validations:
31+
required: false
32+
- type: textarea
33+
id: extrainformation
34+
attributes:
35+
label: Additional information
36+
description: Is there anything else we should know about this feature?
37+
validations:
38+
required: false

‎.github/ISSUE_TEMPLATE/other.yml

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
name: Other
2+
description: Use this for any other issues. Do NOT create blank issues
3+
title: "[OTHER]"
4+
labels: [triage]
5+
body:
6+
- type: markdown
7+
attributes:
8+
value: "# Other issue"
9+
- type: textarea
10+
id: issuedescription
11+
attributes:
12+
label: What would you like to share?
13+
description: Provide a clear and concise explanation of your issue.
14+
validations:
15+
required: true
16+
- type: textarea
17+
id: extrainfo
18+
attributes:
19+
label: Additional information
20+
description: Is there anything else we should know about this issue?
21+
validations:
22+
required: false

‎CONTRIBUTING.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -113,7 +113,7 @@ bool func(int param1, T param2) {
113113
* @returns void
114114
*/
115115
static void test() {
116-
/* desciptions of the following test */
116+
/* descriptions of the following test */
117117
assert(func(...) == ...); // this ensures that the algorithm works as expected
118118

119119
// can have multiple checks

‎DIRECTORY.md

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -2,14 +2,19 @@
22
## Backtracking
33
* [Graph Coloring](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/graph_coloring.cpp)
44
* [Knight Tour](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/knight_tour.cpp)
5+
* [Magic Sequence](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/magic_sequence.cpp)
56
* [Minimax](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/minimax.cpp)
67
* [N Queens](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/n_queens.cpp)
78
* [N Queens All Solution Optimised](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/n_queens_all_solution_optimised.cpp)
89
* [Nqueen Print All Solutions](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/nqueen_print_all_solutions.cpp)
910
* [Rat Maze](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/rat_maze.cpp)
11+
* [Subarray Sum](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/subarray_sum.cpp)
12+
* [Subset Sum](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/subset_sum.cpp)
1013
* [Sudoku Solve](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/backtracking/sudoku_solve.cpp)
1114

1215
## Bit Manipulation
16+
* [Count Of Set Bits](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/bit_manipulation/count_of_set_bits.cpp)
17+
* [Count Of Trailing Ciphers In Factorial N](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp)
1318
* [Hamming Distance](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/bit_manipulation/hamming_distance.cpp)
1419

1520
## Ciphers
@@ -73,6 +78,7 @@
7378
* [Egg Dropping Puzzle](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/egg_dropping_puzzle.cpp)
7479
* [Fibonacci Bottom Up](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/fibonacci_bottom_up.cpp)
7580
* [Floyd Warshall](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/floyd_warshall.cpp)
81+
* [House Robber](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/house_robber.cpp)
7682
* [Kadane](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/kadane.cpp)
7783
* [Kadane2](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/kadane2.cpp)
7884
* [Longest Common String](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/dynamic_programming/longest_common_string.cpp)
@@ -175,6 +181,7 @@
175181
* [Modular Division](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/modular_division.cpp)
176182
* [Modular Exponentiation](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/modular_exponentiation.cpp)
177183
* [Modular Inverse Fermat Little Theorem](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/modular_inverse_fermat_little_theorem.cpp)
184+
* [N Bonacci](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/n_bonacci.cpp)
178185
* [N Choose R](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/n_choose_r.cpp)
179186
* [Ncr Modulo P](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/ncr_modulo_p.cpp)
180187
* [Number Of Positive Divisors](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/math/number_of_positive_divisors.cpp)
@@ -216,6 +223,7 @@
216223
* [Circular Linked List](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/circular_linked_list.cpp)
217224
* [Circular Queue Using Array](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/circular_queue_using_array.cpp)
218225
* [Get Size Of Linked List](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/get_size_of_linked_list.cpp)
226+
* [Inorder Successor Of Bst](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/inorder_successor_of_bst.cpp)
219227
* [Intersection Of 2 Arrays](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/intersection_of_2_arrays.cpp)
220228
* [Reverse A Linked List Using Recusion](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/reverse_a_linked_list_using_recusion.cpp)
221229
* [Selectionsortlinkedlist](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/operations_on_datastructures/selectionsortlinkedlist.cpp)
@@ -261,6 +269,7 @@
261269
* [Binary Search](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/binary_search.cpp)
262270
* [Exponential Search](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/exponential_search.cpp)
263271
* [Fibonacci Search](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/fibonacci_search.cpp)
272+
* [Floyd Cycle Detection Algo](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/floyd_cycle_detection_algo.cpp)
264273
* [Hash Search](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/hash_search.cpp)
265274
* [Interpolation Search](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/interpolation_search.cpp)
266275
* [Interpolation Search2](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/search/interpolation_search2.cpp)
@@ -308,6 +317,7 @@
308317
* [Strand Sort](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/strand_sort.cpp)
309318
* [Swap Sort](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/swap_sort.cpp)
310319
* [Tim Sort](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/tim_sort.cpp)
320+
* [Wave Sort](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/wave_sort.cpp)
311321
* [Wiggle Sort](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/sorting/wiggle_sort.cpp)
312322

313323
## Strings

‎backtracking/graph_coloring.cpp

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -17,6 +17,7 @@
1717
* @author [Anup Kumar Panwar](https://github.com/AnupKumarPanwar)
1818
* @author [David Leal](https://github.com/Panquesito7)
1919
*/
20+
2021
#include <array> /// for std::array
2122
#include <iostream> /// for IO operations
2223
#include <vector> /// for std::vector
@@ -29,7 +30,7 @@ namespace backtracking {
2930
/**
3031
* @namespace graph_coloring
3132
* @brief Functions for the [Graph
32-
* Coloring](https://en.wikipedia.org/wiki/Graph_coloring) algorith,
33+
* Coloring](https://en.wikipedia.org/wiki/Graph_coloring) algorithm,
3334
*/
3435
namespace graph_coloring {
3536
/**

0 commit comments

Comments
 (0)