Skip to content

Latest commit

 

History

History
47 lines (35 loc) · 1.1 KB

File metadata and controls

47 lines (35 loc) · 1.1 KB

Algorithms

A collection of algorithms.

More Specifically:

Prime Numbers:

  • Testing if a number is prime
  • Getting the next higher prime number
  • Prime Factorization
  • Creating a list of prime numbers from 1 to n

Recursive Binary Search

Bitwise Operations:

  • And, Or, Xor, Left shift, Right shift

Matrix Math

Comparing N Lists with n items each

  • For example, with lists A, B, and C, this algorithm
  • compares (AB), (AC), and (BC), and so on for N lists

Determining if a list of elements has duplicates or not

Set Operations and Algorithms:

Algorithms: - Searching a list for duplicates - Getting a list of duplicates - Removing duplicates from a list - Combining two arrays - Array contains method - Optimal String Alignment

Set Operations: - Set equality - Union - Intersection - Power set - Subset - Strict subset - Difference

Number Theory: - Finding the quotient, remainder, and prime factors of a number - Finding the LCM, GCD, and Bezout Identity of two given numbers