coells/100days

Features

• Algorithm Collections - Offers a comprehensive collection of fundamental data structures and algorithms for educational and reference purposes.
• Open Addressing Implementations - Implements a hash table that uses open addressing to resolve collisions within a flat array.
• Hash Tables - Implements a hash table that resolves collisions using a chaining strategy with linked lists.
• Adjacency Lists - Implements adjacency lists for representing graph relationships and computing connectivity.
• Probabilistic Data Structures - Implements a Bloom filter for space-efficient probabilistic membership testing.
• Competitive Programming Repositories - Serves as a reference library of optimized patterns and techniques specifically for competitive programming.
• Algorithm Tutorials - Provides step-by-step implementations and tutorials covering graph theory, cryptography, and numerical analysis.
• Computer Science Study Guides - Acts as a structured study guide for learning algorithmic problem solving and mathematical computation.
• Divide And Conquer Algorithms - Implements the divide-and-conquer paradigm to optimize complex computational problems.
• Multiway Search Trees - Implements 2-3 trees as a specific type of balanced multiway search tree for efficient data retrieval.
• Heaps - Implements a binary heap data structure for efficient priority-based element access.
• Discrete Algorithm Implementations - Provides independent functional units that execute specific discrete mathematical and computational procedures.
• Inversion Counting Algorithms - Implements algorithms to count inversions in a sequence to measure its degree of unsortedness.
• Backtracking Algorithms - Implements state-space exploration using backtracking algorithms to find valid solutions.
• Cycle Detection Algorithms - Implements algorithms for detecting cycles and loops within linked list data structures.
• Priority Queues - Provides a priority queue implementation for efficient element retrieval in pathfinding.
• Standard Binary Searches - Implements the standard binary search algorithm to locate values in sorted arrays.
• Numerical Gradient Approximations - Provides numerical gradient approximations using finite difference methods.
• K-Means Clustering - Provides an implementation of the K-Means clustering algorithm for unlabeled data.
• Linear and Logistic Regression - Implements logistic regression for binary classification tasks.
• Perceptrons - Implements the Perceptron model for linear binary classification.
• RMSProp Optimizers - Implements the RMSprop optimizer for adaptive learning rate management in neural networks.
• Logical Unification - Implements the logical unification algorithm to find substitutions that make two terms identical.
• Hopfield Networks - Implements a Hopfield network for associative memory and pattern retrieval.
• First and Follow Set Computation - Calculates First and Follow sets for grammar productions to enable predictive parsing.
• Reservoir Samplers - Implements reservoir sampling to select a random subset of items from a data stream in one pass.
• Dictionary-Based Compression - Implements Lempel-Ziv-Welch (LZW) compression using a dynamic dictionary to reduce data size.
• Zig-Zag Traversals - Implements a zig-zag traversal that processes elements by oscillating between the extremes of a dataset.
• Gray Code Sequences - Implements algorithms to generate binary sequences where consecutive values differ by only one bit.
• Maximum Flow Calculation - Implements the Ford-Fulkerson algorithm to determine the maximum flow from a source to a sink in a network.
• Cellular Automata - Provides an implementation of grid-based cellular automata simulations.
• Dijkstra Implementations - Implements Dijkstra's algorithm to find the most efficient path between nodes in a weighted graph.
• Board Game Simulations - Implements a logic-based simulation of the Bulls and Cows game.
• Maze Simulations - Implements procedural generation of randomized maze structures for pathfinding exercises.
• Nim Game Strategies - Implements the optimal mathematical winning strategy for the game of Nim.
• Bézier Curve Interpolations - Implements Bézier curve interpolation to generate smooth parametric curves.
• Flood Fill Algorithms - Implements a recursive flood fill algorithm for image processing and area filling.
• Probability Distributions - Simulates a Quincunx board to demonstrate the central limit theorem through particle distribution.
• Procedural Noise Textures - Implements Perlin noise algorithms to generate organic procedural textures and terrain patterns.
• Raster Line Algorithms - Implements an integer-based incremental algorithm for rendering digital straight lines.
• Tiling Pattern Generators - Provides algorithmic implementations for generating visually structured tiling arrangements and patterns.
• Longest Common - Implements an algorithm to identify the longest sequence of elements appearing in the same relative order across two datasets.
• Bipartite Graph Detection - Implements a graph algorithm to detect if vertices can be split into two independent sets.
• Burrows-Wheeler Transforms - Implements the Burrows-Wheeler Transform to reorganize data sequences for improved lossless compression.
• Closest Pair of Points Algorithms - Implements an efficient search algorithm to find the closest pair of points in a set.
• Finite State Automata - Implements a Finite State Automaton to calculate the sum of two binary numbers.
• Divide-and-Conquer Matrix Multiplication - Implements Strassen's algorithm for efficient matrix multiplication using divide-and-conquer.
• Global Minimum Cut Algorithms - Implements Karger's algorithm to identify the minimum cut of a weighted graph by randomly contracting edges.
• Huffman Coding Implementations - Implements Huffman coding for lossless data compression using variable-length prefix codes.
• K-Clique Identification - Implements an algorithm to identify complete subgraphs of a specific size k within a graph.
• Principal Component Analysis - Provides an implementation of Principal Component Analysis for dimensionality reduction.
• Conjugate Gradient Solvers - Implements a conjugate gradient solver for sparse systems of linear equations.
• Tower of Hanoi Solvers - Implements a solver for the Tower of Hanoi puzzle using recursive logic.
• Matrix Calculation Utilities - Provides utilities for calculating the determinant of square matrices.
• Matrix Pattern Traversal Algorithms - Implements an iterative routine for extracting elements from a two-dimensional array using a clockwise spiral path.
• Monte Carlo Sampling - Approximates the value of pi using randomized point sampling within a geometric boundary.
• Number Theory Algorithms - Implements the Extended Euclidean Algorithm for calculating the greatest common divisor.
• Numerical Approximation Methods - Implements iterative numerical methods for approximating mathematical values and roots.
• Set Bit Counting - Implements a bit counting algorithm to determine the number of set bits in an integer.
• Error Correction Codes - Implements Hamming codes for the detection and correction of single-bit errors in data streams.
• Shortest Path Algorithms - Implements the Floyd-Warshall algorithm to calculate the shortest distance between all pairs of vertices in a weighted graph.
• Karatsuba Multiplication - Implements the Karatsuba algorithm to reduce the complexity of multiplying large integers.
• Exponentiation Algorithms - Provides efficient programmatic implementations for calculating the power of an integer.
• Lexicographical Sequence Generators - Computes the lexicographically next permutation of a sequence of elements.
• Prime Generation Algorithms - Implements the Sieve of Eratosthenes to find all prime numbers up to a specified limit.
• Primality Testing - Implements the probabilistic Rabin-Miller test for verifying the primality of large integers.
• Convex Hull Computation - Provides algorithms for computing the smallest convex hull enclosing a set of points.
• PageRank Algorithms - Implements a PageRank calculation to rank the importance of nodes in a network via link analysis.
• Root Finding Algorithms - Provides algorithms to calculate the roots of polynomial functions.
• Stable Matching Algorithms - Implements the Gale-Shapley algorithm for pairing members of two groups based on mutual preferences.
• Strongly Connected Components Algorithms - Implements algorithms to identify strongly connected components within directed graphs.
• Topological Sorting - Provides an implementation of the topological sorting algorithm for directed acyclic graphs.
• Vector Orthogonalization Algorithms - Implements the Gram-Schmidt process for transforming vectors into an orthogonal basis.
• AES Cryptanalysis - Implements cryptanalysis techniques to recover secret keys or plaintext from AES encrypted data.
• Asymmetric Encryption Libraries - Implements the RSA public-key cryptosystem for secure data encryption and decryption.
• Cryptanalysis Techniques - Recovers plaintexts from One-Time Pad encryption by analyzing patterns and known weaknesses.
• Puzzle Solvers - Provides a backtracking-based algorithmic solver for Sudoku puzzles.
• Cryptographic Puzzles - Implements the logic to solve Merkle's puzzles for recovering secret keys through iterative bit guessing.
• SAT Solvers - Provides a solver for Horn clauses using unit propagation to determine satisfiability.
• Four-Sum Solvers - Implements an algorithm to locate all unique quadruplets in an array that sum to a specific target value.
• Disjoint Set Union - Implements Union-Find data structures for tracking connected components and managing disjoint sets.
• Postfix Expression Evaluators - Evaluates mathematical expressions in reverse polish notation using a stack-based approach.
• Finite State Machine Engines - Provides a finite-state machine engine to process sequences of symbols and transitions.
• Collection Shuffling - Implements algorithms for randomly rearranging elements within a list to create a non-deterministic ordering.
• Linked List Sorting Algorithms - Implements a mergesort algorithm specifically for organizing elements within a linked list.
• Permutation Generation Algorithms - Implements factoradic permutation generation for unique sequence ordering.
• Linear-Time Multiplication - Implements high-performance integer multiplication algorithms with linearithmic time complexity.
• Quicksorts - Implements the Quicksort algorithm using recursive partitioning around a pivot to organize arrays.
• String Matching Algorithms - Implements various pattern-matching techniques to locate substrings within text.
• Multi-Pattern Matching Algorithms - Implements the Aho-Corasick algorithm to find multiple patterns in text simultaneously.
• Longest Substring Identification - Implements a technique to identify the length of the longest contiguous substring containing no repeating characters.
• Earley Parser Implementations - Implements the Earley parsing algorithm to handle context-free grammars and recursive syntax.
• Deadlock and Starvation Detection - Implements logic to identify circular wait conditions in resource allocation graphs to detect system deadlocks.

Star history