OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity
1,615 Commits 9 Branches 0 Tags 177 MiB
label_on_fail
Commit Graph

13 Commits

Author SHA1 Message Date
Piotr Idzik
cc33efd3b6
[fix/feat]: remove memory leak in avltree.cpp (#2429) 
* fix: remove memory leak by adding deleteAllNodes

* clang-format and clang-tidy fixes for 9d76f8bd

* docs: explain usage of standard headers

* docs: use doxygen syntax

* docs: document parameters of the functions

* style: use proper spelling

* style: simplify logic in deleteNode

* docs: add missing [in]

* docs: add missing slashes

* docs: document `main`

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for c852f62d

---------

Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-02-03 18:40:26 -06:00
Prafful Gupta
dc8ecfbf50
feat: add power of two algorithm (#2224) 
* feat: add power_of_two.cpp

* chore: minor changes

* fix: Windows CI issues

* chore: remove unnecessary namespace

---------

Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-02-03 15:12:19 -06:00
Ashish Bhanu Daulatabad
5b238724b8
feat: add Strassen's Matrix Multiplication (#2413) 
* Feat: Add Strassen's matrix multiplication

* updating DIRECTORY.md

* Fix cpp lint error

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 02439b57

* Fix windows error

* Add namespaces

* updating DIRECTORY.md

* Proper documentation

* Reduce the matrix size.

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 0545555a

Co-authored-by: toastedbreadandomelette <toastedbreadandomelette@gmail.com>
Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2023-01-24 14:03:06 -06:00
Utkarsh Yadav
0931d530ae
feat: Added Travelling Salesman Problem using bit-manipulation (#2136) 
* adding travelling_salesman problem using bitmanipulation

* listing travelling_salesman problem in directory.md file

* adding requested changes

* updating DIRECTORY.md

* chore: apply suggestions from code review

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions[bot] <github-actions@users.noreply.github.com>
 2023-01-22 13:39:03 -06:00
Ravi Dev Pandey
e5ca4773e9
feat: add Find non repeating number implementation (#2061) 
* add find_single_number

* add fix issues

* remove .vscode

* add .vscode

* Update .vscode/settings.json

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

* chore(fix): minor issues

Co-authored-by: David Leal <halfpacho@gmail.com>
 2022-11-27 23:11:43 -06:00
David Leal
0594923efa
feat: add the bit_manipulation directory to CMake (#1991) 
* feat: add `bit_manipulation` to CMake

* updating DIRECTORY.md
 2022-09-10 19:43:55 -05:00
Aman Raj
53a6c16730
added set_kth_bit.cpp (#1863) 
* added set_kth_bit.cpp

* updating DIRECTORY.md

* Update bit_manipulation/set_kth_bit.cpp

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

* Update bit_manipulation/set_kth_bit.cpp

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

Co-authored-by: David <Panquesito7@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2022-01-16 21:27:24 +05:30
Yash Raj Singh
70d07ff917
feat: add count_bits_flip.cpp (#1862) 
* Added count_bits_flip.cpp

* updating DIRECTORY.md

* Update bit_manipulation/count_bits_flip.cpp

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

* clang-format and clang-tidy fixes for 7608314d

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: David <Panquesito7@users.noreply.github.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
 2022-01-11 12:51:39 -06:00
Lajat5
b3a0070a74
feat: Reworked/updated sorting/selection_sort.cpp. (#1613) 
* Reworked selection_sort.cpp with fixes.

* Added Recursive implementation for tree traversing

* Fix #2

* Delete recursive_tree_traversals.cpp

* Update selection_sort.cpp

* Changes done in selection_sort_iterative.cpp

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 4681e4f7

* Update sorting/selection_sort_iterative.cpp

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

* Update sorting/selection_sort_iterative.cpp

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

* Update selection_sort_iterative.cpp

* Update sorting/selection_sort_iterative.cpp

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

* Update sorting/selection_sort_iterative.cpp

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

* clang-format and clang-tidy fixes for ca2a7c64

* Finished changes requested by ayaankhan98.

* Reworked on changes.

* clang-format and clang-tidy fixes for f79b79b7

* Corrected errors.

* Fix #2

* Fix #3

* Major Fix #3

* clang-format and clang-tidy fixes for 79341db8

* clang-format and clang-tidy fixes for 9bdf2ce4

* Update selection_sort_iterative.cpp

* clang-format and clang-tidy fixes for 9833d7a7

* clang-format and clang-tidy fixes for b7726460

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
 2021-10-25 13:17:33 -05:00
Prashant Thakur
6272b2af08
feat: Modified count_set_bits.cpp (#1634) 
* Modified: Replaced existing code with faster implementation

* Changed long long to "int64_t"

* Indentation Fixed.

* Modified Documentation.

* Updated authors of count_set_bits.cpp

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

* Apply suggestions from code review

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

* Added proper indentation in "main" function

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

Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-10-16 19:57:23 -05:00
Swastika Gupta
bd44418731
feat: Add count_of_trailing_ciphers_in_factorial_n (#1543) 
* zeroes

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for 537cd7e8

* Update count_of_trailing_ciphers_in_factorial_n.cpp

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

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

* clang-format and clang-tidy fixes for a8c85e2d

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: Abhinn Mishra <49574460+mishraabhinn@users.noreply.github.com>
 2021-07-29 11:41:52 -05:00
Swastika Gupta
34556ad939
Create count_of_set_bits.cpp (#1515) 
* Create count_of_set_bits.cpp

* Update count_of_set_bits.cpp

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for d0dc7eb3

* Update bit_manipulation/count_of_set_bits.cpp

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

* Update bit_manipulation/count_of_set_bits.cpp

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

* Update bit_manipulation/count_of_set_bits.cpp

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

* Update bit_manipulation/count_of_set_bits.cpp

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

* Update bit_manipulation/count_of_set_bits.cpp

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

* clang-format and clang-tidy fixes for f8606e8f

* Update bit_manipulation/count_of_set_bits.cpp

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

* Update bit_manipulation/count_of_set_bits.cpp

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

* Update bit_manipulation/count_of_set_bits.cpp

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

* clang-format and clang-tidy fixes for 40e0f745

* Update count_of_set_bits.cpp

* Update bit_manipulation/count_of_set_bits.cpp

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

* Update bit_manipulation/count_of_set_bits.cpp

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

* Update bit_manipulation/count_of_set_bits.cpp

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

* Update bit_manipulation/count_of_set_bits.cpp

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

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
Co-authored-by: David Leal <halfpacho@gmail.com>
 2021-07-09 15:13:57 +05:30
Ravishankar Joshi
0ce5df0c21
feat: Hamming distance algorithm. (#1376) 
* Added bit manipulation algorithms.

* Removed Power of 2 and xor swap.

* Update bit_manipulation/hamming_distance.cpp

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

* Update bit_manipulation/hamming_distance.cpp

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

* Update bit_manipulation/hamming_distance.cpp

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

* updating DIRECTORY.md

* clang-format and clang-tidy fixes for ae4d4707

* Apply suggestions from code review

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

* test: docs: Added tests and docs for hamming distance.

* Apply suggestions from code review

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

* clang-format and clang-tidy fixes for 94fb407b

* Update bit_manipulation/hamming_distance.cpp

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

* feat: Added string method for hamming distance.

* Apply suggestions from code review

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

* clang-format and clang-tidy fixes for 455dce1d

* fix: Make hamming distance algorithm work for all strings.

* clang-format and clang-tidy fixes for ba18ec04

Co-authored-by: David Leal <halfpacho@gmail.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
 2021-02-17 08:08:29 +05:30