412 lines (411 loc) · 40.5 KB

List of all files

src

Backtracking
- All Combinations of Size K
- Graph Coloring
- Hamiltonian Cycle
- Knight Tour
- N-Queens
- Parentheses Generator
- Permutations
- Rat in Maze
- Subset Sum
- Sudoku
Big Integer
- Fast Factorial
- Multiply
- Poly1305
Bit Manipulation
- Binary Coded Decimal
- Binary Shifts
- Counting Bits
- Hamming Distance
- Highest Set Bit
- Is Power of Two
- Missing Number
- N Bits Gray Code
- Previous Power of Two
- Reverse Bits
- Rightmost Set Bit
- Sum of Two Integers
- Swap Odd and Even Bits
- Trailing Zeros
- Two's Complement
- Unique Number
Ciphers
- AES
- Affine Cipher
- Another ROT13
- Baconian Cipher
- Base16
- Base32
- Base64
- Base85
- Blake2B
- Caesar
- Chacha
- Diffie-Hellman
- Hashing Traits
- Hill Cipher
- Kernighan
- Morse Code
- Polybius
- Rail Fence
- ROT13
- RSA Cipher
- Salsa
- SHA-256
- SHA-3
- Tea
- Theoretical ROT13
- Transposition
- Trifid
- Vernam
- Vigenere
- XOR
Compression
- Burrows-Wheeler Transform
- Huffman Encoding
- LZ77
- Move to Front
- Run Length Encoding
Conversions
- Binary to Decimal
- Binary to Hexadecimal
- Binary to Octal
- Decimal to Binary
- Decimal to Hexadecimal
- Decimal to Octal
- Energy
- Hexadecimal to Binary
- Hexadecimal to Decimal
- Hexadecimal to Octal
- IPv4 Conversion
- Length Conversion
- Octal to Binary
- Octal to Decimal
- Octal to Hexadecimal
- Order of Magnitude Conversion
- Pressure
- Rectangular to Polar
- RGB-CMYK Conversion
- RGB-HSV Conversion
- Roman Numerals
- Speed
- Time
- Temperature
- Volume
- Weight
Data Structures
- AVL Tree
- B-Tree
- Binary Search Tree
- Fenwick Tree
- Floyds Algorithm
- Graph
- Hash Table
- Heap
- Lazy Segment Tree
- Linked List
- Probabilistic
  - Bloom Filter
  - Count Min Sketch
- Queue
- Range Minimum Query
- RB Tree
- Segment Tree
- Segment Tree Recursive
- Stack Using Singly Linked List
- Treap
- Trie
- Union Find
- Veb Tree
Dynamic Programming
- Catalan Numbers
- Coin Change
- Egg Dropping
- Fibonacci
- Fractional Knapsack
- Integer Partition
- Is Subsequence
- Knapsack
- Longest Common Subsequence
- Longest Common Substring
- Longest Continuous Increasing Subsequence
- Longest Increasing Subsequence
- Matrix Chain Multiply
- Maximal Square
- Maximum Subarray
- Minimum Cost Path
- Optimal BST
- Palindrome Partitioning
- Rod Cutting
- Smith-Waterman
- Snail
- Subset Generation
- Subset Sum
- Task Assignment
- Trapped Rainwater
- Word Break
Financial
- Compound Interest
- Equated Monthly Installments
- Exponential Moving Average
- Finance Ratios
- Net Present Value
- NPV Sensitivity
- Payback Period
- Present Value
- Treynor Ratio
General
- Convex Hull
- Fisher Yates Shuffle
- Genetic
- Hanoi
- Huffman Encoding
- Kadane Algorithm
- K-Means
- Mex
- Permutations
- Subarray Sum Equals K
- Two Sum
Geometry
- Closest Points
- Graham Scan
- Jarvis Scan
- Point
- Polygon Points
- Ramer Douglas Peucker
- Segment
Graph
- A*
- Ant Colony Optimization
- Bellman-Ford
- Bipartite Matching
- Breadth First Search
- Centroid Decomposition
- Decremental Connectivity
- Depth First Search
- Depth First Search Tic-Tac-Toe
- Detect Cycle
- Dijkstra
- Dinic Maxflow
- Disjoint Set Union
- Eulerian Path
- Floyd Warshall
- Ford Fulkerson
- Graph Enumeration
- Heavy Light Decomposition
- Kosaraju
- Lee Breadth First Search
- Lowest Common Ancestor
- Minimum Spanning Tree
- Prim
- Prufer Code
- Strongly Connected Components
- Tarjans Strongly Connected Components
- Topological Sort
- Tree Center
- Two Satisfiability
Greedy
- Minimum Coin Change
- Stable Matching
Lib
Machine Learning
- Cholesky
- Decision Tree
- K-Means
- K-Nearest Neighbors
- Linear Regression
- Logistic Regression
- Naive Bayes
- Perceptron
- Principal Component Analysis
- Random Forest
- Support Vector Classifier
- Loss Function
- Optimization
Math
- Absolute
- Aliquot Sum
- Amicable Numbers
- Area of Polygon
- Area Under Curve
- Armstrong Number
- Average
- Baby Step Giant Step
- Bell Numbers
- Binary Exponentiation
- Binomial Coefficient
- Catalan Numbers
- Ceil
- Chinese Remainder Theorem
- Collatz Sequence
- Combinations
- Cross Entropy Loss
- Decimal to Fraction
- Doomsday
- Elliptic Curve
- Euclidean Distance
- Exponential Linear Unit
- Extended Euclidean Algorithm
- Factorial
- Factors
- Fast Fourier Transform
- Fast Power
- Faster Perfect Numbers
- Field
- Frizzy Number
- Gaussian Elimination
- Gaussian Error Linear Unit
- GCD of N Numbers
- Geometric Series
- Greatest Common Divisor
- Huber Loss
- Infix to Postfix
- Interest
- Interpolation
- Interquartile Range
- Karatsuba Multiplication
- LCM of N Numbers
- Leaky Relu
- Least Square Approx
- Linear Sieve
- Logarithm
- Lucas Series
- Matrix Ops
- Mersenne Primes
- Miller Rabin
- Modular Exponential
- Newton Raphson
- N-th prime
- Pascal Triangle
- Perfect Cube
- Perfect Numbers
- Perfect Square
- Pollard Rho
- Postfix Evaluation
- Prime Check
- Prime Factors
- Prime Numbers
- Quadratic Residue
- Random
- ReLU
- Sieve of Eratosthenes
- Sigmoid
- Signum
- Simpsons Integration
- Softmax
- Sprague Grundy Theorem
- Square Pyramidal Numbers
- Square Root
- Sum of Digits
- Sum of Geometric Progression
- Sum of Harmonic Series
- Sylvester Sequence
- Tanh
- Trapezoidal Integration
- Trial Division
- Trig Functions
- Vector Cross Product
- Zellers Congruence Algorithm
Navigation
- Bearing
- Haversine
- Rhumbline
Number Theory
- Compute Totient
- Euler Totient
- K-th Factor
Searching
- Binary Search
- Binary Search Recursive
- Exponential Search
- Fibonacci Search
- Interpolation Search
- Jump Search
- K-th Smallest
- K-th Smallest Heap
- Linear Search
- Moore Voting
- Quick Select
- Saddleback Search
- Ternary Search
- Ternary Search Min Max
- Ternary Search Min Max Recursive
- Ternary Search Recursive
Signal Analysis
- YIN
Sorting
- Bead Sort
- Binary Insertion Sort
- Bingo Sort
- Bitonic Sort
- Bogo Sort
- Bubble Sort
- Bucket Sort
- Cocktail Shaker Sort
- Comb Sort
- Counting Sort
- Cycle Sort
- Dutch National Flag Sort
- Exchange Sort
- Gnome Sort
- Heap Sort
- Insertion Sort
- Intro Sort
- Merge Sort
- Odd Even Sort
- Pancake Sort
- Patience Sort
- Pigeonhole Sort
- Quick Sort
- Quick Sort 3-ways
- Radix Sort
- Selection Sort
- Shell Sort
- Sleep Sort
- Sort Utils
- Stooge Sort
- Tim Sort
- Tree Sort
- Wave Sort
- Wiggle Sort
String
- Aho Corasick
- Anagram
- Autocomplete Using Trie
- Boyer Moore Search
- Burrows Wheeler Transform
- Duval Algorithm
- Hamming Distance
- Isogram
- Isomorphism
- Jaro Winkler Distance
- Knuth Morris Pratt
- Levenshtein Distance
- Lipogram
- Manacher
- Palindrome
- Pangram
- Rabin Karp
- Reverse
- Run Length Encoding
- Shortest Palindrome
- Suffix Array
- Suffix Array Manber Myers
- Suffix Tree
- Z Algorithm