C programming for Z algorithm Linear time pattern searching Algorithm – searching and sorting – element Z[i] of Z array stores length of the longest string.
C Programming
100 Articles
100
C Programming for Pattern Searching using a Trie of all Suffixes – Searching and Sorting – Implementation of Suffix Tree may be time consuming for problems.
C Programming for Suffix Array Set 1 Introduction – Searching and sorting – A suffix array is a sorted array of all suffixes of a given string.
C programming for Pattern Searching Set 6 Efficient Construction of Finite Automata – searching and sorting – FA construction method O((m^3)*NO_OF_CHARS).
C programming for Searching for Patterns Set 5 Finite Automata – Searching and sorting – Pattern searching is an important problem in computer science.
C Programming-Backtracking Set 3 (N Queen Problem) – Backtracking – We have discussed Knightâs tour and Rat in a Maze problems in Set 1 and Set 2 respectively. Let us discuss N Queen as another example problem that can be solved using Backtracking.
C programming for Searching for Patterns Set 2 KMP Algorithm – Searching and sorting – Given a text txt[0..n-1] and a pattern pat[0..m-1].
C Programming – Babylonian method for square root – Mathematical Algorithms – If we are sure that n is a perfect square, then we can use following method.
C Programming-program to add two numbers in base 14 – Mathematical algorithms – Just add the numbers in base 14 in same way we add in base 10.
C programming-Lucky Numbers – Mathematical algorithms – Lucky numbers are subset of integers. let us see the process of arriving at lucky numbers.