mirror of
https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git
synced 2023-10-11 13:05:55 +08:00
49871c7f2f
* Add file for non-recursive merge sort
Add the source file (sorting/non_recursive_merge_sort.cpp) which defines the function template "non_recursive_merge_sort" in different forms, along with a helper function merge. Moreover, it creates 2 additional files, doxy.txt for Doxygen configuration, and a makefile to automate building, testing and cleaning.
* Add file for non-recursive merge sort
Add the source file (sorting/non_recursive_merge_sort.cpp) which defines the function template "non_recursive_merge_sort" in different forms, along with a helper function merge. Moreover, it creates 2 additional files, doxy.txt for Doxygen configuration, and a makefile to automate building, testing and cleaning.
* GitHub Action to cd sorting ; make doc ; make doc
* updating DIRECTORY.md
* Fix indentation error
* uses: mattnotmitt/doxygen-action@master
* doxyfile-path: 'sorting/'
* doxyfile-path: 'sorting/doxy.txt'
* working-directory: '.'
* Update sorting_non_recursive_merge_sort.yml
* Update sorting_non_recursive_merge_sort.yml
* Update sorting_non_recursive_merge_sort.yml
* Publish HTML to GitHub Pages
* Update sorting_non_recursive_merge_sort.yml
Co-authored-by: Christian Clauss <cclauss@me.com>
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
18 KiB
18 KiB
Backtracking
Computer Oriented Statistical Methods
- Bisection Method
- False-Position
- Gaussian Elimination
- Newton Raphson
- Secant Method
- Successive Approximation
Data Structure
- Avltree
- Binary Search Tree
- Binaryheap
- Circular Queue Using Linked List
- Cll
- Disjoint Set
- Doubly Linked List
- Linked List
- Linkedlist Implentation Usingarray
- List Array
- Morrisinorder
- Queue Using Array
- Queue Using Linked List
- Queue
- Queue Using Array
- Queue Using Linkedlist
- Stack Using Array
- Stack Using Linked List
- Stk
- Tree
- Trie Tree
Dynamic Programming
- 0-1 Knapsack
- Armstrong Number
- Bellman-Ford
- Catalan-Numbers
- Coin-Change
- Cut Rod
- Edit Distance
- Egg-Dropping-Puzzle
- Fibonacci Bottom Up
- Fibonacci Top Down
- Floyd-Warshall
- Kadane
- Longest Common Subsequence
- Longest Increasing Subsequence (Nlogn)
- Longest Increasing Subsequence
- Longest Common String
- Matrix-Chain-Multiplication
- Searching Of Element In Dynamic Array
- Tree Height
Graph
Greedy Algorithms
Hashing
Math
- Binary Exponent
- Eulers Totient Function
- Factorial
- Fast Power
- Greatest Common Divisor
- Greatest Common Divisor Euclidean
- Number Of Positive Divisors
- Power For Huge Numbers
- Prime Factorization
- Prime Numbers
- Primes Up To 10^8
- Sieve Of Eratosthenes
Operations On Datastructures
- Array Left Rotation
- Array Right Rotation
- Circular Linked List
- Circular Queue Using Array
- Intersection Of 2 Arrays
- Reverse A Linked List Using Recusion
- Selectionsortlinkedlist
- Union Of 2 Arrays
Others
- Buzz Number
- Decimal To Binary
- Decimal To Hexadecimal
- Decimal To Roman Numeral
- Fast Interger Input
- Fibonacci
- Gcd Of N Numbers
- Happy Number
- Matrix Exponentiation
- Measure Time Elapsed
- Palindromeofnumber
- Paranthesis Matching
- Pascal Triangle
- Primality Test
- Sieve Of Eratosthenes
- Smallest-Circle
- Sparse Matrix
- Spiral Print
- Stairs Pattern
- Strassen Matrix Multiplication
- String Fibonacci
- Tower Of Hanoi
- Vector Important Functions
Range Queries
Search
- Binary Search
- Exponential Search
- Hash Search
- Interpolation Search
- Interpolation Search
- Linear Search
- Median Search
- Searching
- Ternary Search
Sorting
- Beadsort
- Bitonicsort
- Bubble Sort
- Bucketsort
- Cocktailselectionsort
- Combsort
- Counting Sort
- Countingsortstring
- Heap Sort
- Insertion Sort
- Library Sort
- Merge Sort
- Non Recursive Merge Sort
- Numericstringsort
- Oddeven Sort
- Quick Sort
- Radix Sort
- Selection Sort
- Shell Sort
- Slow Sort
- Tim Sort