mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-02-06 03:56:08 +08:00

Files

realstealthninja c6af943508 fix: add cstdint header to all files using fixed width integers (#2717 )

* fix: add <cstdint> to subset_sum.cpp

* fix: add <cstdint> to subarray_sum.cpp

* fix: add <cstdint> to wildcard_matching.cpp

* fix: add <cstdint> to count_bit_flips.cpp

* fix: add <cstdint> to count_of_set_bits.cpp

* fix: add <cstdint> to trailing_ciphers.cpp

* fix: add <cstdint> to hamming_distance.cpp

* doc: include doc for hamming_distance

* fix: add <cstdint> to next_higher_numebr_with_same_number_of_set_bits.cpp

* fix: add <cstdint> to power_of_2.cpp

* fix: add <cstdint> to set_kth_bit.cpp

* fix: add <cstdint> to bit_manipulation/set_kth_bit.cpp

* fix: add <cstdint> to bit_manipulation/travelling_salesman_using_bit_manipulation.cpp

* fix: add <cstdint> to ciphers/base64_encoding.cpp

* fix: add <cstdint> to ciphers/hill_cipher.cpp

* fix: add <cstdint> to ciphers/uint128_t.hpp

* fix: add <cstdint> to data_structures/dsu_path_compression.cpp

* fix: add <cstdint> to data_structures/dsu_path_compression.cpp

* fix add <cstdint> to datastructures/list_array>cpp

* fix add <cstdint> to datastructures/queue_using_array.cpp

* fix: add <cstdint> to sparse_table.cpp

* fix: add <cstdint> to stack_using_list_queue.cpp

* fix: add <cstdint> to treap.cpp

* fix: add <cstdint> to graham_scan_functions.hpp

* fix: add <cstdint> to graph/**

* fix: add integral typdefs to hashing/**

* fix: add <cstdint> to math/**

* fix: add <cstdint> to numerical_methods/**

* fix: add <cstdint> to other/**

* fix: add <cstdint> to search/**

* fix: add <cstdint> to sorting/**

* fix: add <cstdint> to string/**

* doc: remove include statement from comment

* fix: make tests static

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

* fix: make tests static

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

* chore: use iwyu on backtracking/**.cpp

* chore: use iwyu on bit_manip/**.cpp

* chore: use iwyu on ciphers/**.cpp

* chore: use iwyu on cpu_scheduling_algorithms/**.cpp

* chore: use iwyu on data_structures/**.cpp

* chore: use iwyu on divide_and_conquer/**.cpp

* chore: use iwyu on geometry/**.cpp

* chore: use iwyu on graph/**.cpp

* chore: use iwyu on hashing/**.cpp

* chore: use iwyu on machine_learning/**.cpp

* chore: use iwyu on math/**.cpp

* chore: use iwyu on numerical_methods/**.cpp

* chore: use iwyu on others/**.cpp

* chore: use iwyu on probablity/**.cpp

* chore: use iwyu on search/**.cpp

* chore: use iwyu on sorting/**.cpp

* chore: use iwyu on strings/**.cpp

* Revert "chore: use iwyu on strings/**.cpp"

This reverts commit f2127456a8.

* Revert "chore: use iwyu on sorting/**.cpp"

This reverts commit a290ae7ee2.

* Revert "chore: use iwyu on search/**.cpp"

This reverts commit 19d136ae0f.

* Revert "chore: use iwyu on probablity/**.cpp"

This reverts commit 5dd7f82a34.

* Revert "chore: use iwyu on others/**.cpp"

This reverts commit 8a8fd42383.

* Revert "chore: use iwyu on numerical_methods/**.cpp"

This reverts commit eff2f44a50.

* Revert "chore: use iwyu on math/**.cpp"

This reverts commit c47117ca3f.

* Revert "chore: use iwyu on machine_learning/**.cpp"

This reverts commit c3897d3763.

* Revert "chore: use iwyu on hashing/**.cpp"

This reverts commit 0c6611a835.

* Revert "chore: use iwyu on graph/**.cpp"

This reverts commit dabd6d2591.

* Revert "chore: use iwyu on geometry/**.cpp"

This reverts commit 740bd65932.

* Revert "chore: use iwyu on divide_and_conquer/**.cpp"

This reverts commit 16ee49e086.

* Revert "chore: use iwyu on data_structures/**.cpp"

This reverts commit a3b719e368.

* Revert "chore: use iwyu on cpu_scheduling_algorithms/**.cpp"

This reverts commit 24e597f7e2.

* Revert "chore: use iwyu on ciphers/**.cpp"

This reverts commit 3d80295883.

* Revert "chore: use iwyu on bit_manip/**.cpp"

This reverts commit 7edcb6e458.

* Revert "chore: use iwyu on backtracking/**.cpp"

This reverts commit f0a30d7cdb.

* Update search/binary_search.cpp

* Update backtracking/subarray_sum.cpp

* Update backtracking/subset_sum.cpp

* Update backtracking/wildcard_matching.cpp

* Update bit_manipulation/count_bits_flip.cpp

* Update bit_manipulation/count_of_set_bits.cpp

* Update bit_manipulation/count_of_trailing_ciphers_in_factorial_n.cpp

* Update bit_manipulation/hamming_distance.cpp

* Update bit_manipulation/next_higher_number_with_same_number_of_set_bits.cpp

* Update bit_manipulation/power_of_2.cpp

* Update others/lru_cache.cpp

* Update bit_manipulation/set_kth_bit.cpp

* Update bit_manipulation/travelling_salesman_using_bit_manipulation.cpp

* Update ciphers/base64_encoding.cpp

* Update ciphers/hill_cipher.cpp

* Update ciphers/uint128_t.hpp

* Update cpu_scheduling_algorithms/fcfs_scheduling.cpp

* Update data_structures/dsu_path_compression.cpp

* Update data_structures/dsu_union_rank.cpp

* Update data_structures/list_array.cpp

* Update data_structures/queue_using_array.cpp

* Update data_structures/sparse_table.cpp

* Update data_structures/stack_using_queue.cpp

* Update data_structures/treap.cpp

* Update geometry/graham_scan_functions.hpp

* Update graph/bidirectional_dijkstra.cpp

* Update graph/connected_components_with_dsu.cpp

* Update graph/cycle_check_directed_graph.cpp

* Update graph/is_graph_bipartite2.cpp

* Update graph/travelling_salesman_problem.cpp

* Update hashing/md5.cpp

* Update hashing/sha1.cpp

* Update math/n_choose_r.cpp

* Update strings/z_function.cpp

* Update strings/manacher_algorithm.cpp

* Update sorting/wiggle_sort.cpp

* Update sorting/selection_sort_recursive.cpp

* Update sorting/selection_sort_iterative.cpp

* Update sorting/recursive_bubble_sort.cpp

* Update sorting/radix_sort2.cpp

* Update sorting/dnf_sort.cpp

* Update sorting/cycle_sort.cpp

* Update search/sublist_search.cpp

* Update search/saddleback_search.cpp

* Update search/interpolation_search.cpp

* Update search/floyd_cycle_detection_algo.cpp

* Update search/exponential_search.cpp

* Update search/exponential_search.cpp

* Update math/n_bonacci.cpp

* Update math/aliquot_sum.cpp

* Update math/check_factorial.cpp

* Update math/double_factorial.cpp

* Update math/eulers_totient_function.cpp

* Update math/factorial.cpp

* Update math/fibonacci.cpp

* Update math/fibonacci_matrix_exponentiation.cpp

* Update math/fibonacci_sum.cpp

* Update math/finding_number_of_digits_in_a_number.cpp

* chore: remove "/// for integral typedefs"

* chore: remove for integral typedefs from modular division

* fix: remove comment from include

* fix: add cstdint to gale shapely

---------

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

2024-11-04 17:38:54 +05:30

aliquot_sum.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

approximate_pi.cpp

fix: fit approximate_pi.cpp to guidelines (#2499 )

2023-07-19 14:53:16 -06:00

area.cpp

feat: Add hemi-sphere area algorithm (#2767 )

2024-10-07 06:15:29 +05:30

armstrong_number.cpp

[fix/docs]: fit check_amicable_pair.cpp to guidelines (#2465 )

2023-06-23 14:06:42 -06:00

binary_exponent.cpp

…

binomial_calculate.cpp

feat: add program to calculate binomial coefficients (#1448 )

2021-02-23 00:51:58 +05:30

check_amicable_pair.cpp

[fix/docs]: fit check_amicable_pair.cpp to guidelines (#2465 )

2023-06-23 14:06:42 -06:00

check_factorial.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

check_prime.cpp

feat: update CMake version to 3.26.4 (#2486 )

2023-06-16 16:08:45 -06:00

CMakeLists.txt

…

complex_numbers.cpp

formatting source-code for 247301c5b5

2020-07-02 12:48:35 +00:00

double_factorial.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

eratosthenes.cpp

feat: add Sieve of Eratosthenes (originally by @thechubbypanda) (#2442 )

2023-03-29 14:24:13 -06:00

eulers_totient_function.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

extended_euclid_algorithm.cpp

Fix compilation failure with gcc >= 13 (#2702 )

2024-08-31 06:25:29 +05:30

factorial.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

fast_power.cpp

…

fibonacci_fast.cpp

formatting source-code for c7ff9d66f1

2020-06-24 17:14:57 +00:00

fibonacci_large.cpp

…

fibonacci_matrix_exponentiation.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

fibonacci_sum.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

fibonacci.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

finding_number_of_digits_in_a_number.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

gcd_iterative_euclidean.cpp

…

gcd_of_n_numbers.cpp

fix: Adding documentations, tests, and amending algorithm for gcd_of_n_numbers.cpp (#2766 )

2024-10-07 18:56:25 +05:30

gcd_recursive_euclidean.cpp

…

integral_approximation2.cpp

feat: Reworked/updated sorting/selection_sort.cpp. (#1613 )

2021-10-25 13:17:33 -05:00

integral_approximation.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

inv_sqrt.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

iterative_factorial.cpp

fix: remove memory leak iterative_factorial.cpp (#2535 )

2024-08-30 22:50:08 +05:30

large_factorial.cpp

…

large_number.h

…

largest_power.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

lcm_sum.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

least_common_multiple.cpp

fix: Integer overflow of least_common_multiple. (#970 )

2020-07-22 08:01:06 -04:00

linear_recurrence_matrix.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

magic_number.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

miller_rabin.cpp

…

modular_division.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

modular_exponentiation.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

modular_inverse_fermat_little_theorem.cpp

docs, test: fit modular inverse fermat little theorem to contributing guidelines (#2779 )

2024-10-21 18:51:23 +05:30

modular_inverse_simple.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

n_bonacci.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

n_choose_r.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

ncr_modulo_p.cpp

fix: make interface of NCRModuloP fail-safe (#2469 )

2024-08-31 06:12:39 +05:30

number_of_positive_divisors.cpp

fix, test: simplification and tests for number_of_positive_divisors (#975 )

2020-07-24 22:59:49 -04:00

perimeter.cpp

feat: add perimeter.cpp (#1897 )

2022-02-02 11:02:02 +05:30

power_for_huge_numbers.cpp

…

power_of_two.cpp

fix: power_of_two algorithm redundant conditional 'else' (#1936 )

2022-02-10 10:51:06 -06:00

prime_factorization.cpp

…

prime_numbers.cpp

fix: rewrite prime numbers using linear sieve (#1810 )

2021-10-31 17:47:16 -06:00

primes_up_to_billion.cpp

…

quadratic_equations_complex_numbers.cpp

feat: add Quadratic equations complex numbers (#2451 )

2023-04-28 13:53:19 -06:00

README.md

…

realtime_stats.cpp

fix: Various LGTM fixes

2020-06-23 15:13:28 -05:00

sieve_of_eratosthenes.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

sqrt_double.cpp

…

string_fibonacci.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

sum_of_binomial_coefficient.cpp

fix: add cstdint header to all files using fixed width integers (#2717 )

2024-11-04 17:38:54 +05:30

sum_of_digits.cpp

…

vector_cross_product.cpp

cross product of two vectors (#1292 )

2021-02-05 15:13:45 +05:30

volume.cpp

feat: added math/volume.cpp (#1796 )

2021-10-26 13:19:58 +05:30

README.md

Prime factorization

Prime Factorization is a very important and useful technique to factorize any number into its prime factors. It has various applications in the field of number theory.

The method of prime factorization involves two function calls. First: Calculating all the prime number up till a certain range using the standard Sieve of Eratosthenes.

Second: Using the prime numbers to reduce the the given number and thus find all its prime factors.

The complexity of the solution involves approx. O(n logn) in calculating sieve of eratosthenes O(log n) in calculating the prime factors of the number. So in total approx. O(n logn).

Requirements: For compile you need the compiler flag for C++ 11