AlgoGenesis is a centralized open-source platform dedicated to providing optimized and well-documented algorithm implementations in C. Perfect for both beginners and advanced users, this repository serves as a comprehensive learning resource for solving algorithmic challenges.
MIT License
46
stars
146
forks
source link
[NEW ALGORITHM] I would like to enhance String Algorithms by adding the following new Algorithms i.e. Floyd's Tortoise and Hare Algorithm (Cycle Detection), Suffix Array Construction, Burnside's Lemma (Counting Symmetries) #306
1.Floyd's Tortoise and Hare Algorithm (Cycle Detection) :This algorithm is used to detect cycles in a linked list or find repeated elements in sequences. It's also known as the "Tortoise and Hare" algorithm and operates in O(n) time with O(1) space.
2.Suffix Array Construction
A Suffix Array is an array of all suffixes of a string, sorted in lexicographical order. It can be used for pattern matching, longest common prefix, etc.
3.Burnside's Lemma (Counting Symmetries)
Burnside's Lemma is used in group theory to count the number of distinct objects under symmetry operations. This is particularly useful in combinatorics for counting colorings, patterns, etc.
Description:
1.Floyd's Tortoise and Hare Algorithm (Cycle Detection) :This algorithm is used to detect cycles in a linked list or find repeated elements in sequences. It's also known as the "Tortoise and Hare" algorithm and operates in O(n) time with O(1) space. 2.Suffix Array Construction A Suffix Array is an array of all suffixes of a string, sorted in lexicographical order. It can be used for pattern matching, longest common prefix, etc. 3.Burnside's Lemma (Counting Symmetries) Burnside's Lemma is used in group theory to count the number of distinct objects under symmetry operations. This is particularly useful in combinatorics for counting colorings, patterns, etc.
Checklist: