C-Plus-Plus

C-Plus-Plus copied to clipboard

fix: memory issues in `counting_sort.cpp`

2

#### Description of Change There are several problems with the current implementation of [`counting_sort.cpp`](https://github.com/TheAlgorithms/C-Plus-Plus/blob/23b133ae1eac4ad7e94e74da140d462180738413/sorting/counting_sort.cpp): - memory allocated by creating `*Count` is _uninitialized_ and not deleted, https://github.com/TheAlgorithms/C-Plus-Plus/blob/23b133ae1eac4ad7e94e74da140d462180738413/sorting/counting_sort.cpp#L29 - memory allocated by...

vil02

fix: remove memory leak `get_size_of_linked_list.cpp`

2

#### Description of Change [`get_size_of_linked_list.cpp`](https://github.com/TheAlgorithms/C-Plus-Plus/blob/23b133ae1eac4ad7e94e74da140d462180738413/operations_on_datastructures/get_size_of_linked_list.cpp) has a memory leak. This PR adds the function `deleteList` in order to fix it. #### Checklist - [x] Added description of change - [x]...

vil02

Adding implementation for the Boruvka algorithm (finding minimum span…

7

#### Description of Change In this Pull Request I provide an implementation for the Boruvka algorithm for finding minimum spanning trees. I also provide a test function and a code-block...

FranciscoThiesen

fix: remove memory leak `iterative_factorial.cpp`

6

#### Description of Change There is a memory leak in [`iterative_factorial.cpp`](https://github.com/TheAlgorithms/C-Plus-Plus/blob/23b133ae1eac4ad7e94e74da140d462180738413/math/iterative_factorial.cpp) while throwing an exception. This PR fixes it and does some other small changes. #### Checklist - [x] Added...

vil02

fix: remove memory leak in `sublist_search.cpp`

3

#### Description of Change [`sublist_search.cpp`](https://github.com/TheAlgorithms/C-Plus-Plus/blob/23b133ae1eac4ad7e94e74da140d462180738413/search/sublist_search.cpp) has a memory leak. This PR adds the function `deleteList` in order to fix it. #### Checklist - [x] Added description of change - [x]...

vil02

fix: overflow when searching the middle of a segment

2

Fixed finding the middle of the segment. Now if "a" and "b" fit into the double type, then the middle too. In the previous implementation, there could be an exit...

marishok

Added seperate function for test cases as per documentation and another second test case.

1

#### Description of Change #### Checklist - [x] Added description of change - [x] Added file name matches [File name guidelines](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/CONTRIBUTING.md#New-File-Name-guidelines) - [x] Added tests and example, test must pass...

MayankParkar

Create linkedlist_using_class.cpp

1

This C++ code defines a simple linked list and provides various operations on it through a LinkedList. This implementation leverages object-oriented programming principles, utilizing a class-based approach to manage the...

yash2154

#### Description of Change #### Checklist - [ ] Added description of change - [ y] Added file name matches [File name guidelines](https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/CONTRIBUTING.md#New-File-Name-guidelines) - [ y] Added tests and example,...

Harshdev098

Aho-Corasick pattern matching

13

### Detailed description How about an Aho-Corasick algorithm? ### Context It is about O(1) searching. ### Possible implementation _No response_ ### Additional information aho-corasick - https://en.m.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm

egberts