Found 8 articles tagged with #algorithms

Learn greedy algorithms with classic problems

It's essential to understand the problem's characteristics and the properties of the Greedy approach to decide whether it is suitable for a specific problem or not.

Commonly methods in amortized analysis

There are generally three methods for amortized analysis: aggregate analysis, accounting method, and potential method. The choice is most convenient for a particular situation.

Jun 14, 2023#dsa#algorithms

Caesar Cipher

A type of substitution cipher in which each letter in the plaintext is replaced by a letter some fixed number of positions down the alphabet.

Sep 19, 2022#dsa#algorithms

QuickSort with C++ Implementation

A sorting algorithm that picks an element as a pivot and partitions the given array around the picked pivot, sometimes called partition-exchange sort.

Dynamic Programming (DP)

An optimization over plain recursion when we cache the results of subproblems to reduce time complexity from exponetial to polynomial.

Jan 16, 2022#dsa#dp#algorithms

Rabin–Karp String Searching

An algorithm created by Richard M. Karp and Michael O. Rabin that uses hashing to find any one of a set of pattern strings in a text.

May 12, 2021#dsa#algorithms

Big-O Notation

Big-O notation gives you a rough indication of the running time of an algorithm and the amount of memory it uses. This allows you to pick the right algorithm for the job.

Nov 11, 2019#dsa#algorithms

Polynomial Rolling Hash

A hash function used in Rabin–Karp's string search algorithm.

Jul 17, 2019#dsa#algorithms