[pull] master from TheAlgorithms:master #36
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
![pull[bot]](https://avatars.githubusercontent.com/in/12910?s=60&v=4){kind=small}
* fix: remove memory leak * tests: check properly if `math::iterativeFactorial` throws
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* chore: make ci builds parallel * chore: fix specification of job number * chore: use 4 as a limit for parallel builds * fix: remove parallel from linting
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* fix: set proper size of fac * style: use std::size_t as a type of loop counter * style: use uint64_t as a type of loop counter * fix: remove p from the argument list of NCRModuloP::ncr * refactor: add utils namespace * refactor: use references in gcdExtended * refactor: add NCRModuloP::computeFactorialsMod * style: make NCRModuloP::ncr const * test: reorganize tests * test: add missing test cases * refactor: simplify logic * style: make example object const * style: use auto * style: use int64_t to avoid narrowing conversions * docs: update explanation why to import iostream * docs: remove `p` from docstr of `NCRModuloP::ncr` * docs: udpate doc-strs and add example() * Apply suggestions from code review Co-authored-by: David Leal <halfpacho@gmail.com> * dosc: add missing docs * feat: display message when all tests pass Co-authored-by: David Leal <halfpacho@gmail.com> * style: initialize `NCRModuloP::p` with `0` Co-authored-by: David Leal <halfpacho@gmail.com> --------- Co-authored-by: David Leal <halfpacho@gmail.com> Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
For testing - https://godbolt.org/z/6WWh3zs9G Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* [fix/docs]: improve the Jump Game algorithm * fix: pass `index` by reference and `const` it * fix: use previous algorithm * chore: apply suggestions from code review Co-authored-by: Caeden Perelli-Harris <caedenperelliharris@gmail.com> Co-authored-by: Piotr Idzik <vil02@users.noreply.github.com> --------- Co-authored-by: Caeden Perelli-Harris <caedenperelliharris@gmail.com> Co-authored-by: Piotr Idzik <vil02@users.noreply.github.com> Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
intialize -> initialize Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* chore: add `trapped_rainwater.cpp` to DIRECTORY.md * feat: implement Trapped Rain Water algorithm * chore: add links to the trapped rain water problem * chore(docs): remove Trapped Rain Water dir * ref: add edges tests * doc: adding Sozel as author * doc: includes documentatino * ref: use `unsigned int` for height of walls * fix: use fixed-width integers instead of unsigned int * chore: rearrange included libraries --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* fix: KMP algorithm (#2712) * feat: let the KMP algorithm return index and add more tests. * feat: format code * Update strings/knuth_morris_pratt.cpp * update knuth_morris_pratt.cpp --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com> Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* ref: rework on stack array data structure - The `Stack` class is placed within the `data_structures` namespace - The destructor is added to the Stack class to ensure memory deallocation - Comments are added to the member functions to describe their purpose - The self-test function is provided, which demonstrates the usage of the Stack class * chore(docs): add `namespace` docstring * chore: add `std::out_of_range` exception and test cases when stack is empty * ref: add `full` and `empty` methods * ref: improve stack array implementation - Use TOS instead of stack index - Add tests for overflow and underflow * fix: remove comparision to true from asserts * chore: remove `stack.hpp` * fix: revert * Update data_structures/stack_using_array.cpp * docs: add namespace comment * chore: remove redundant line in docstring of `empty` method --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* fix: fix bug in timSort * Apply suggestions from code review Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Fix * Update sorting/tim_sort.cpp * Add const --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* feat: Added iterative quick sort using stack * fix: Forgot to add @param for sort function * Update sorting/quick_sort_iterative.cpp * Update sorting/quick_sort_iterative.cpp * Update sorting/quick_sort_iterative.cpp * style: space b/w for and comment * Update sorting/quick_sort_iterative.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update sorting/quick_sort_iterative.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * fixed namespace error --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
…cpp (#2727) * Added test cases in greedy_algorithms\kruskals_minimum_spanning_tree.cpp * Update kruskals_minimum_spanning_tree.cpp test case1 & 2 changed * Update kruskals_minimum_spanning_tree.cpp test-case1 changed * Update kruskals_minimum_spanning_tree.cpp All test case formatting changes * Update kruskals_minimum_spanning_tree.cpp unit-32 test case added * Update kruskals_minimum_spanning_tree.cpp added new line * Update kruskals_minimum_spanning_tree.cpp Formatting changed * Update kruskals_minimum_spanning_tree.cpp move infinity valued inside test --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* Update fibonacci.cpp * update documentation * Update documentation
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
* Create Longest_Substring_Without_Repeating_Characters.cpp * I would like to contribute for sliding window algorithm and this one is one of the famous problem that is asked in interviews. * Thank you!!. * Update and rename Longest_Substring_Without_Repeating_Characters.cpp to sliding-window/Longest_Substring_Without_Repeating_Characters.cpp * This is my contribution towards the sliding window algorithm/s and this is one of the famous problems. * Thank you. * Update Longest_Substring_Without_Repeating_Characters.cpp * I would like to contribute towards the sliding window algorithm in which this is one of the famous problem asked in interviews. * Thank you. * Update Longest_Substring_Without_Repeating_Characters.cpp * Updated certain changes in documentation, this is my contribution towards sliding window algorithm this is one of the famous interview problem. * Thank you. * Update Longest_Substring_Without_Repeating_Characters.cpp * Well documented and tested code for sliding window algorithm. * Thank you. * Update and rename Longest_Substring_Without_Repeating_Characters.cpp to Longest_Substring_Without_Repeating_Characters.cpp * So,I did a small change I added the problem into the others section I think this works fine I guess. * I would be glad if this can be tagged as hackoctoberfest * Thank you. * Update and rename Longest_Substring_Without_Repeating_Characters.cpp to longest_substring_without_repeating_characters.cpp * I hope I have done the required changes. * Update longest_substring_without_repeating_characters.cpp * Added specific edge cases and tests as void tests() and followed the guidelines. * Update longest_substring_without_repeating_characters.cpp * I hope I have made the necessary changes required. * If there are any changes to make I can do that. * Thank you. * Update longest_substring_without_repeating_characters.cpp * I have done the required changes for the include part. * Thank you. * Update longest_substring_without_repeating_characters.cpp added author name --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
…lgorithm (#2800) * Update bubble_sort.cpp * Update bubble_sort.cpp * Update bubble_sort.cpp Add latex notation * Update sorting/bubble_sort.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update sorting/bubble_sort.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update bubble_sort.cpp --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* Add Exponential Distribution * Modified the documentation * Update Documentation * Update probability/exponential_dist.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update probability/exponential_dist.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update probability/exponential_dist.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update the files * Removed the link from documentation * docs: remove the second brief tag * Update latex notation Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update latex notation Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Corrected format issues * Update probability/exponential_dist.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update probability/exponential_dist.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update probability/exponential_dist.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Added more test, formatted with clang-format * Update files * Update format issues * Add more tests * Added namespaces --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
…oach (Modified) (#2776) * Longest Increasing subsequence using binary search most optimal approach for this problem * Longest Increasing subsequence using binary search most optimal approach for this problem * Longest Increasing subsequence using binary search most optimal approach for this problem (Modified) * Longest Increasing subsequence using binary search most optimal approach for this problem * Longest Increasing subsequence using binary search most optimal approach for this problem(done) * Longest Increasing subsequence using binary search most optimal approach for this problem * Floyd warshall * Longest Increasing subsequence using binary search most optimal approach for this problem * Longest Increasing subsequence using binary search most optimal approach for this problem * Longest Increasing subsequence using binary search most optimal approach for this problem --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
… guidelines (#2779) * Update modular_inverse_fermat_little_theorem.cpp * Update modular_inverse_fermat_little_theorem.cpp * Update modular_inverse_fermat_little_theorem.cpp * Update modular_inverse_fermat_little_theorem.cpp * Update math/modular_inverse_fermat_little_theorem.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update math/modular_inverse_fermat_little_theorem.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update modular_inverse_fermat_little_theorem.cpp Add time complexity in comment * Update modular_inverse_fermat_little_theorem.cpp * Update modular_inverse_fermat_little_theorem.cpp --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* feat: add lru cache * test: add test to cover exception * test: add assert for exception message * review: change int to uint32_t * review: add header for std::uint32_t --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* Digit Separation Algorithm added * feat: Added namespace greedy_algoriithms * "Updated digit separation code: added comments and docstrings, changed data types to std::int64_t, and reformatted code." * feat: Made test function and removed extra whitespaces * removed some more whitespaces * Update greedy_algorithms/digit_separation.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * fix: terminate multiline comment * Update greedy_algorithms/digit_separation.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update greedy_algorithms/digit_separation.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update greedy_algorithms/digit_separation.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update greedy_algorithms/digit_separation.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Corrected test function * Update greedy_algorithms/digit_separation.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update greedy_algorithms/digit_separation.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * remove redundant declaration Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Corrected tests Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * file clang linted * "Moved method implementations from outside to inside class definition" * fowardOrder to forwardOrder on line 122 Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Removed Class scope resolution form digitSeparationReverseOrder function Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Removed Class scope resolution form digitSeparationForwardOrderfunction Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * docs: documentation updated * initial commit of Binary Addition * "Formatting changes and whitespace adjustments in binary_addition.cpp" * Documentation added * fix: removed unnecessary whitespaces * fix: Fixed the case of non binary strings * clang linted * docs: Documentation updated * Comments updated * Removed link Removed @see link in header documentation Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * clang-format and clang-tidy fixes for cd8a595 * made `tests()` static Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * added @returns in documentation of tests function Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * added @return in documentation of main function Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
* Create Unbounded_knapsack.cpp * Update Unbounded_knapsack.cpp Documentation done. * Update dynamic_programming/Unbounded_knapsack.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update dynamic_programming/Unbounded_knapsack.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update dynamic_programming/Unbounded_knapsack.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update dynamic_programming/Unbounded_knapsack.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Delete dynamic_programming/Unbounded_knapsack.cpp * Create Unbounded_0_1_Knapsack.cpp * Update Unbounded_0_1_Knapsack.cpp * Update Unbounded_0_1_Knapsack.cpp * docs: add docs for main * Update dynamic_programming/Unbounded_0_1_Knapsack.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update dynamic_programming/Unbounded_0_1_Knapsack.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update Unbounded_0_1_Knapsack.cpp * Update Unbounded_0_1_Knapsack.cpp * Update Unbounded_0_1_Knapsack.cpp * Update dynamic_programming/Unbounded_0_1_Knapsack.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update Unbounded_0_1_Knapsack.cpp * Update Unbounded_0_1_Knapsack.cpp --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* Update sieve_of_eratosthenes.cpp * Update doc --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
…#2835) * Modified docs,test of topological sort algorithm * Update topological_sort.cpp * Add class "Graph" * Update graph/topological_sort.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Add namespace topological_sort --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* docs: update DIRECTORY.md * docs: update DIRECTORY.md * clang-format and clang-tidy fixes for d066399 --------- Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com> Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com> Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* 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 f212745. * Revert "chore: use iwyu on sorting/**.cpp" This reverts commit a290ae7. * Revert "chore: use iwyu on search/**.cpp" This reverts commit 19d136a. * Revert "chore: use iwyu on probablity/**.cpp" This reverts commit 5dd7f82. * Revert "chore: use iwyu on others/**.cpp" This reverts commit 8a8fd42. * Revert "chore: use iwyu on numerical_methods/**.cpp" This reverts commit eff2f44. * Revert "chore: use iwyu on math/**.cpp" This reverts commit c47117c. * Revert "chore: use iwyu on machine_learning/**.cpp" This reverts commit c3897d3. * Revert "chore: use iwyu on hashing/**.cpp" This reverts commit 0c6611a. * Revert "chore: use iwyu on graph/**.cpp" This reverts commit dabd6d2. * Revert "chore: use iwyu on geometry/**.cpp" This reverts commit 740bd65. * Revert "chore: use iwyu on divide_and_conquer/**.cpp" This reverts commit 16ee49e. * Revert "chore: use iwyu on data_structures/**.cpp" This reverts commit a3b719e. * Revert "chore: use iwyu on cpu_scheduling_algorithms/**.cpp" This reverts commit 24e597f. * Revert "chore: use iwyu on ciphers/**.cpp" This reverts commit 3d80295. * Revert "chore: use iwyu on bit_manip/**.cpp" This reverts commit 7edcb6e. * Revert "chore: use iwyu on backtracking/**.cpp" This reverts commit f0a30d7. * 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>
…s without them (#2746) * chore: add cache and build comment to git ignore * fix: add cmakelists to dynamic programming * fix: add cmakelists to greedy_algorithms * fix: add cmakelists to operations_on_datastructures * fix: add cmakelists to range_queries * fix: add `dynamic_programmin`, `greedy_algorithms`, `range_queries` and `operations_on_datastructures` subdirectories to cmakelists.txt * fix: init of transform_reduce in dynamic_programming * fix: add an include for functional in catalan_numbers * chore: bump CXX standard to 20 * revert: bump CXX standard to 20 * chore: bump c++ version to 17 and add justification Arm supports c++ 17 Esp32 supports c++ 23 decision was made to be 17 because it seemed to offer the best combatability * fix: compilation error in catalan numbers * fix: add <set> header to longest increasing subsequence nlogn * fix: add cmath & algorithm header to mo.cpp * fix: remove register key word from fast integer * fix: replace using namespace std with std::cin and std::cout * docs: typo in c++17 * fix: memory leak in bellman_ford * fix: typo in bellman_ford * fix: typo in word_break * fix: dynamic array in coin_change * fix dynamic array in egg_dropping puzzle * chore: remove unnecessary comment * fix: add vla to be an error * chore: add extra warnings * fix: use add_compile options instead of set() * fix: compile options are not strings * fix: vla in floyd_warshall * fix: vla in egg_dropping_puzzel * fix: vla in coin_change * fix: vla in edit_distance * fix: vla in floyd_warshall * feat: remove kadane and replace it with kadane2 * fix: vla in longest_common_subsequence * fix: int overflow in floyd_warshall * fix: vla in lisnlogn * fix: use const vector& instead of array * fix: use dynamic array instead of vla in knapsack * fix: use of and in msvc is unsupported by default adding permissive flag fixes it * test: make executables the tests themselves * Revert "test: make executables the tests themselves" This reverts commit 7a16c31. * fix: make dist constant in print * fix: namespace issue in unbounded_0_1 * fix: include cstdint to fix compilation
* chore: remove cppreference * feat: add doxyfile * feat: add doxygen-awesome theme * chore: remove unneccessary doxygen config form cmake * test: for doxygen test purposes Note: revert before merging to main * fix: try removing css from rm * fix: set style sheet via cmake * feat: make doxygen theme finally work * fix: remove mathjax from doxyfile * feat: add sidebar and make mathjax work * doc: add transparency and make output svg of dot * fix: make dots interactive * chore: move math jax from cmake to doxyfile * feat: add header file * chore: add header file to cmake * chore: remove redundant transparency config * fix: force cmake to use config file * chore: remove working directory * fix: use old add_docs command * feat: fix doxygen build * fix: re enable clang assited parsing * fix: use relative paths * fix: relative paths arent necessary * feat: add project logo and favicon * fix: revert gh-pages to master * fix: add dot to doxyfile * fix: add lib clang to doxygen * fix: use source browser * fix: add clang as compiler * docs: remove headers from source browser * revert: branch to master
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
* Create non_preemptive_sjf_scheduling.cpp * Update non_preemptive_sjf_scheduling.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update non_preemptive_sjf_scheduling.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update non_preemptive_sjf_scheduling.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * added a vector to store and print the final result * Update non_preemptive_sjf_scheduling.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update non_preemptive_sjf_scheduling.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Create non_preemptive_sjf_scheduling.cpp I have done the necessary changes. The test function will generate 10 different testcases in which it will print the before and after the SJF scheduling. @realstealthninja Kindly review the PR and please accept it. * Delete non_preemptive_sjf_scheduling.cpp * Update cpu_scheduling_algorithms/non_preemptive_sjf_scheduling.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update non_preemptive_sjf_scheduling.cpp * Update non_preemptive_sjf_scheduling.cpp * Update cpu_scheduling_algorithms/non_preemptive_sjf_scheduling.cpp Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> * Update non_preemptive_sjf_scheduling.cpp * Update non_preemptive_sjf_scheduling.cpp * clang-format and clang-tidy fixes for 57e670c * chore: remove spaces * Update dynamic_programming/unbounded_0_1_knapsack.cpp --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com> Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
Co-authored-by: github-actions[bot] <github-actions[bot]@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
* ci: make compile add warnings to file * chore: use cpp-linter instead of inhouse linter * chore: use abinoda instead of pullreminders for label-when-approved
* ci: make compile add warnings to file * chore: use cpp-linter instead of inhouse linter * chore: use abinoda instead of pullreminders for label-when-approved * fix: permissions awesome-ci
* ci: make compile add warnings to file * chore: use cpp-linter instead of inhouse linter * chore: use abinoda instead of pullreminders for label-when-approved * fix: permissions awesome-ci * fix: permission issue for github action
* Update fibonacci_fast.cpp Modify the fibonacci_fast.cpp to fit the project style requirements. * Update fibonacci_fast.cpp to meet the revision suggestions. * Update fibonacci_fast.cpp to try to pass some CI test * Update fibonacci_fast.cpp * Update fibonacci_fast.cpp to meet the coding style requirements * Update fibonacci_fast.cpp * Update fibonacci_fast.cpp --------- Co-authored-by: realstealthninja <68815218+realstealthninja@users.noreply.github.com>
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
See Commits and Changes for more details.
Created by
pull[bot]
Can you help keep this open source service alive? 💖 Please sponsor : )