awesome-repositories.com
Blog
awesome-repositories.com

Descoperă cele mai bune repository-uri open source cu căutare AI.

ExploreazăCăutări recomandateAlternative open-sourceSoftware self-hostedBlogHartă site
ProiectDespreCum realizăm clasamentulPresăServer MCP
LegalConfidențialitateTermeni
© 2026 Bringes Technology SRL·VAT RO45896025·hello@awesome-repositories.com
·

26 repository-uri

Awesome GitHub RepositoriesDynamic Programming

Techniques for solving complex problems by breaking them into simpler subproblems.

Distinguishing note: No existing candidates for dynamic programming.

Explore 26 awesome GitHub repositories matching software engineering & architecture · Dynamic Programming. Refine with filters or upvote what's useful.

Awesome Dynamic Programming GitHub Repositories

Găsește cele mai bune repo-uri cu AI.Vom căuta cele mai potrivite repository-uri folosind AI.
  • azl397985856/leetcodeAvatar azl397985856

    azl397985856/leetcode

    55,758Vezi pe GitHub↗

    This project is a curated educational resource and solution repository for algorithmic challenges, specifically focused on LeetCode problems. It serves as a technical reference for common data structures and algorithmic patterns, providing verified code implementations across multiple programming languages alongside detailed logic and complexity analysis. The repository functions as a comprehensive study guide for competitive programming and technical interview preparation. It includes specialized learning tools such as an Anki flashcard dataset for spaced repetition and a browser extension t

    The project calculates the number of valid sequences using dynamic programming with memoization.

    JavaScriptalgoalgorithmalgorithms
    Vezi pe GitHub↗55,758
  • kodecocodes/swift-algorithm-clubAvatar kodecocodes

    kodecocodes/swift-algorithm-club

    29,099Vezi pe GitHub↗

    This project is a comprehensive collection of common computer science algorithms and data structures implemented in Swift. It serves as an educational reference and library for studying computational complexity, algorithmic logic, and data structure engineering through practical code examples. The repository provides a wide suite of data structure implementations, including various types of linked lists, heaps, hash tables, and an extensive range of hierarchical trees such as Red-Black, B-Tree, and Splay trees. It also covers diverse sorting and searching techniques, from basic bubble sort to

    Implements the minimum coin change problem using greedy and dynamic programming approaches.

    Swiftalgorithmsdata-structuresswift
    Vezi pe GitHub↗29,099
  • oi-wiki/oi-wikiAvatar OI-wiki

    OI-wiki/OI-wiki

    26,176Vezi pe GitHub↗

    This project is a comprehensive, community-maintained knowledge base and toolkit designed for competitive programming. It serves as a centralized repository for algorithmic theory, data structures, and mathematical techniques, providing a structured reference for informatics and collegiate programming competitions. The project distinguishes itself by integrating educational content with a robust suite of automation utilities. It provides a complete workflow for competitive programming, including tools for automated test case generation, solution verification, and direct interaction with onlin

    Provides algorithms for counting partitions and arrangements in combinatorial problems.

    TypeScriptacm-icpcacm-icpc-handbookalgorithms
    Vezi pe GitHub↗26,176
  • nlp-love/ml-nlpAvatar NLP-LOVE

    NLP-LOVE/ML-NLP

    17,725Vezi pe GitHub↗

    This project is a machine learning algorithm reference and implementation guide that provides theoretical foundations and code for supervised learning, deep learning, and natural language processing. It serves as a comprehensive toolkit for implementing predictive models and a technical reference for algorithm engineering. The project focuses on ensemble learning frameworks, including the construction of decision trees, random forests, and gradient boosting models. It also functions as a probabilistic graphical model library and an NLP algorithm reference, with specific implementations for se

    Implements the transformation of primal quadratic programming problems into dual forms to simplify computations and integrate kernel functions.

    Jupyter Notebookdeep-learningmachine-learningnlp
    Vezi pe GitHub↗17,725
  • mathfoundationrl/book-mathematical-foundation-of-reinforcement-learningAvatar MathFoundationRL

    MathFoundationRL/Book-Mathematical-Foundation-of-Reinforcement-Learning

    16,543Vezi pe GitHub↗

    This project is an educational resource designed to teach the mathematical foundations and core algorithms of reinforcement learning. It provides a structured academic curriculum that combines textbooks, lecture materials, and practical code examples to guide learners through the principles of Markov decision processes and reinforcement learning theory. The repository distinguishes itself by integrating a grid-based simulation framework that allows users to test algorithms within custom environments. This environment supports the analysis of agent performance by rendering state values, polici

    Computes optimal value functions by iteratively solving the Bellman equation for policy evaluation.

    MATLABartificial-intelligencebookcourses
    Vezi pe GitHub↗16,543
  • safing/portmasterAvatar safing

    safing/portmaster

    13,003Vezi pe GitHub↗

    Portmaster is a host-based network firewall and privacy tool that monitors and controls all system network traffic. It operates by intercepting data packets at the operating system level, allowing it to observe and manage every connection made by local software in real time. The software distinguishes itself through process-aware connection mapping, which correlates active network sockets with specific local applications to provide visibility into data transfers. It utilizes a user-space policy engine to enforce granular security rules, enabling users to restrict internet access, block specif

    Evaluates connection requests against defined security rules to determine whether to permit or block traffic based on application identity.

    Goapplication-firewalldnsfirewall
    Vezi pe GitHub↗13,003
  • crowdsecurity/crowdsecAvatar crowdsecurity

    crowdsecurity/crowdsec

    12,574Vezi pe GitHub↗

    CrowdSec is a collaborative, distributed security engine designed for threat detection and infrastructure protection. It functions as an intrusion detection system that parses logs and network traffic to identify malicious patterns, utilizing a bucket-based threshold detection model to aggregate events and trigger alerts. The platform is built on a modular architecture that includes a centralized local API server for managing security signals and a relational database for persistent storage of remediation decisions. What distinguishes the project is its decoupled enforcement model, which offl

    Evaluates non-blocking security policies in the background to analyze traffic patterns without introducing latency.

    Goattacks-preventiondetectionids
    Vezi pe GitHub↗12,574
  • blankj/awesome-java-leetcodeAvatar Blankj

    Blankj/awesome-java-leetcode

    8,698Vezi pe GitHub↗

    This project is a reference library of Java implementations for algorithmic coding challenges and data structure patterns. It serves as a study guide for technical interview preparation, providing a curated collection of LeetCode solutions organized by difficulty and algorithmic technique. The collection includes a mapping system that associates specific algorithm problems with the companies that frequently use them in technical interviews. The repository covers a wide range of capability areas, including tree algorithms for hierarchy construction and verification, string processing for sequ

    Implements combinatorial counting techniques using dynamic programming to find distinct ways to reach target states.

    Javaalgorithmalgorithmsdatastructure
    Vezi pe GitHub↗8,698
  • vowpalwabbit/vowpal_wabbitAvatar VowpalWabbit

    VowpalWabbit/vowpal_wabbit

    8,683Vezi pe GitHub↗

    Vowpal Wabbit is an open-source machine learning system designed for online learning, where models update incrementally from streaming data without requiring full retraining. It provides a reduction-based learning framework that composes complex tasks from simpler algorithms, and includes a feature hashing trick that maps unbounded feature names into a fixed-size vector space to keep memory usage constant regardless of dataset size. The system supports distributed training across a cluster using an allreduce protocol for synchronized updates, and offers an active learning query strategy that s

    Estimates how candidate policies would perform using logged data without live deployment.

    C++active-learningc-plus-pluscontextual-bandits
    Vezi pe GitHub↗8,683
  • thealgorithms/c-sharpAvatar TheAlgorithms

    TheAlgorithms/C-Sharp

    8,049Vezi pe GitHub↗

    This project is a collection of reference implementations for algorithms, mathematics, cryptography, compression, and machine learning written in C#. It serves as an educational library providing standard implementations of sorting, searching, and graph theory algorithms. The repository covers a wide range of computational domains, including combinatorial optimization for constraint satisfaction and scheduling, as well as symmetric and classical cryptographic ciphers. It also provides reference code for lossless data compression techniques and fundamental machine learning primitives such as r

    Provides algorithmic solutions for complex optimization problems using dynamic programming and greedy strategies.

    C#algorithmalgorithmsalgorithms-and-data-structures
    Vezi pe GitHub↗8,049
  • penrose/penroseAvatar penrose

    penrose/penrose

    7,949Vezi pe GitHub↗

    Penrose is a compiler that transforms structured mathematical notation into optimized SVG diagrams. It uses a three-stage pipeline of separate domain, substance, and style files to define mathematical objects, relationships, and visual presentation, then solves continuous optimization problems with user-defined spatial constraints and objectives to automatically arrange diagram elements. The system separates diagram content from visual style using distinct declarative languages, and provides a typed domain language with subtype hierarchies for mathematical objects. It supports embedding compi

    Sets up a problem with constraints and an objective, then runs the optimizer until convergence or a stopping condition is met.

    TypeScriptdiagramsdomain-specific-languagemathematics
    Vezi pe GitHub↗7,949
  • sharingsource/logicstack-leetcodeAvatar SharingSource

    SharingSource/LogicStack-LeetCode

    7,495Vezi pe GitHub↗

    LogicStack-LeetCode is a curated repository of solved algorithm problems and data structure implementations, primarily drawn from the LeetCode platform. Its core identity is a structured collection of solutions designed to support technical interview preparation and competitive programming practice, with each solution accompanied by complexity analyses to help engineers understand performance trade-offs. The repository distinguishes itself through its breadth of coverage across fundamental algorithmic patterns and data structures. It includes implementations for array manipulation, string pro

    Applies dynamic programming on tree structures to compute optimal path sums and subtree properties.

    algorithminterview-practiceinterview-questions
    Vezi pe GitHub↗7,495
  • cvxpy/cvxpyAvatar cvxpy

    cvxpy/cvxpy

    6,257Vezi pe GitHub↗

    CVXPY is a Python-embedded domain-specific language for modeling and solving convex optimization problems using natural mathematical syntax. It is built on a disciplined convex programming framework that automatically enforces convexity rules, ensuring that problems formulated by the user are valid for convex solvers. The project also functions as a multi-solver optimization interface, abstracting away backend details and dispatching problems to specialized solvers like ECOS, SCS, and Gurobi without manual configuration. Beyond standard convex optimization, CVXPY extends its reach to geometri

    Retrieves computed optimal variable values and Lagrange multipliers after solving optimization problems.

    C++
    Vezi pe GitHub↗6,257
  • mandliya/algorithms_and_data_structuresAvatar mandliya

    mandliya/algorithms_and_data_structures

    6,145Vezi pe GitHub↗

    Acest proiect este o colecție cuprinzătoare de biblioteci și toolkit-uri C++ care oferă implementări de referință pentru structuri de date, algoritmi pe grafuri și logică pe biți. Acesta servește drept referință de algoritmi C++ conținând peste 180 de probleme de programare rezolvate și un toolkit specializat pentru programarea competitivă. Repository-ul se distinge prin biblioteci extinse de manipulare a biților la nivel scăzut pentru verificări de paritate, detectarea endianness-ului și logică bazată pe XOR. De asemenea, oferă o gamă largă de soluții de referință pentru provocări algoritmice complexe care implică backtracking, teoria grafurilor și programare dinamică. Suprafața de capabilități acoperă organizatori de date liniari și ierarhici fundamentali, inclusiv liste înlănțuite, stive, cozi și arbori binari de căutare. Include o suită completă de algoritmi pe grafuri pentru pathfinding și arbori de acoperire minimă, diverse metode de sortare și căutare, transformări de matrice și utilitare pentru procesarea șirurilor de caractere. În plus, acoperă funcții matematice computaționale, compresia datelor fără pierderi și cifruri criptografice de bază.

    Provides reference implementations of dynamic programming solvers using tabular and memoization techniques.

    C++algorithmbit-manipulationc
    Vezi pe GitHub↗6,145
  • robertmartin8/pyportfoliooptAvatar robertmartin8

    robertmartin8/PyPortfolioOpt

    5,792Vezi pe GitHub↗

    PyPortfolioOpt is a comprehensive portfolio optimization library for Python that provides a full suite of methods for constructing and analyzing investment portfolios. At its core, the library implements mean-variance optimization, the Black-Litterman Bayesian model, and Hierarchical Risk Parity, giving users multiple approaches to asset allocation. It includes a complete covariance estimation toolkit with interchangeable estimators such as sample, exponential, shrinkage, and minimum-covariance-determinant methods, along with expected return estimation using historical mean, exponential weight

    Allows inheriting from base optimizer classes to implement custom optimization algorithms while reusing built-in utilities.

    Jupyter Notebook
    Vezi pe GitHub↗5,792
  • aasm/aasmAvatar aasm

    aasm/aasm

    5,219Vezi pe GitHub↗

    Această bibliotecă oferă un framework pentru definirea mașinilor cu stări finite (finite state machines) în interiorul claselor Ruby pentru a gestiona cicluri de viață complexe ale obiectelor. Funcționează ca un motor de workflow declarativ, permițând dezvoltatorilor să modeleze stările, evenimentele și tranzițiile obiectelor printr-un limbaj specific domeniului (DSL) ușor de citit. Prin integrarea directă cu straturile de persistență a bazei de date, framework-ul asigură sincronizarea schimbărilor de stare cu înregistrările din stocare, menținând în același timp integritatea datelor prin gestionarea tranzacțiilor și blocarea rândurilor. Biblioteca se distinge prin impunerea unor reguli de business stricte prin intermediul gardelor de tranziție condiționale și prevenirea modificării directe a stării, asigurându-se că toate schimbările ciclului de viață au loc exclusiv prin evenimente definite. Suportă mai multe mașini cu stări independente în cadrul unei singure clase prin maparea lor la câmpuri distincte din baza de date, oferind un control izolat al ciclului de viață. Mai mult, generează automat metode de instanță dinamice pentru interogarea stărilor și declanșarea evenimentelor, alături de scope-uri de interogare a bazei de date care simplifică filtrarea obiectelor pe baza stării lor curente. Dincolo de gestionarea de bază a ciclului de viață, framework-ul include utilitare pentru localizarea numelor stărilor pentru a susține interfețe multilingve și oferă hook-uri pentru executarea de logică personalizată înainte sau după tranziții. De asemenea, oferă matchere de testare specializate pentru a verifica configurațiile mașinii cu stări și logica de tranziție în cadrul suitelor de teste automatizate. Proiectul include instrumente pentru compilarea codului sursă și a configurațiilor în documentație structurată pentru a asista referința sistemului.

    Supports hosting multiple independent state machines within a single class by mapping them to distinct database fields.

    Ruby
    Vezi pe GitHub↗5,219
  • soapyigu/leetcode-swiftAvatar soapyigu

    soapyigu/LeetCode-Swift

    4,958Vezi pe GitHub↗

    LeetCode-Swift is a collection of algorithm solutions written in Swift, designed for coding interview preparation. Each solution is implemented as a self-contained function with no external dependencies, making it easy to run and test. The repository organizes solutions by topic and company, and every file includes time and space complexity annotations, allowing quick evaluation of algorithmic efficiency. What sets this repository apart is its flat file structure and the way solutions are tagged with the companies that asked them in interviews, enabling targeted practice. All code resides in

    Implements bitmask DP to determine the first player's winning strategy in a number-picking game.

    Swiftalgorithmdata-structuresinterview
    Vezi pe GitHub↗4,958
  • cjlin1/libsvmAvatar cjlin1

    cjlin1/libsvm

    4,707Vezi pe GitHub↗

    Acest proiect este o bibliotecă de support vector machine (SVM) implementată în C, oferind un motor pentru sarcini de clasificare și regresie. Funcționează ca o bibliotecă de kernel-uri pentru machine learning și un validator de modele statistice utilizat pentru a categorisi punctele de date și a prezice valori numerice continue. Biblioteca permite definirea de funcții kernel personalizate pentru a calcula similaritatea între punctele de date în seturi de date specializate. Include, de asemenea, instrumente pentru modelare probabilistică, cum ar fi estimarea apartenenței la clasă, densitatea datelor și limitele de distribuție. Capabilitățile largi acoperă antrenarea modelelor pentru seturi de date multi-clasă, inclusiv gestionarea datelor dezechilibrate prin funcții de pierdere ponderate. Sistemul oferă fluxuri de lucru pentru selecția hiperparametrilor și optimizarea modelelor folosind contururi de acuratețe și validare încrucișată stratificată. Utilitarele de preprocesare a datelor sunt incluse pentru validarea input-ului și scalarea atributelor pentru a normaliza magnitudinile caracteristicilor.

    Employs Sequential Minimal Optimization to efficiently solve the quadratic programming problem during model training.

    Java
    Vezi pe GitHub↗4,707
  • chanda-abdul/several-coding-patterns-for-solving-data-structures-and-algorithms-problems-during-interviewsAvatar Chanda-Abdul

    Chanda-Abdul/Several-Coding-Patterns-for-Solving-Data-Structures-and-Algorithms-Problems-during-Interviews

    4,129Vezi pe GitHub↗

    This repository is a curated guide and implementation library of coding patterns used to solve data structures and algorithms problems. It serves as a technical interview study resource, providing a comprehensive set of strategies and computational logic examples for optimizing time and space complexity. The project focuses on standardized algorithmic patterns, including sliding windows, two pointers, and dynamic programming. It features specific implementations for a wide range of challenges, such as LeetCode problem solutions and specialized techniques like cyclic sort and bitwise XOR opera

    Implements dynamic programming strategies to solve complex optimization problems via memoization.

    algorithmscoding-interviewsdata-structures
    Vezi pe GitHub↗4,129
  • linyiqun/dataminingalgorithmAvatar linyiqun

    linyiqun/DataMiningAlgorithm

    3,950Vezi pe GitHub↗

    This project is a data mining algorithm library and machine learning reference implementation. It provides a collection of tools for performing classification, clustering, and association rule mining, as well as a toolkit for nature-inspired optimization. The library includes specialized utilities for graph and sequence mining, enabling the extraction of frequent subgraphs and sequential patterns. It also features a dimensionality reduction utility that uses rough set theory to remove redundant attributes from datasets. The project covers a broad range of analytical capabilities, including n

    Finds optimal solutions for complex tasks using algorithmic solvers and nature-inspired techniques.

    Java
    Vezi pe GitHub↗3,950
Înapoi12Înainte
  1. Home
  2. Software Engineering & Architecture
  3. Dynamic Programming

Explorează sub-etichetele

  • Acceleration TechniquesReduces computational complexity by applying techniques such as prefix sums, matrix exponentiation, or fast Fourier transforms. **Distinct from Dynamic Programming:** Focuses on algorithmic acceleration for DP, distinct from AI inference optimization.
  • Combinatorial Counting2 sub-tag-uriCalculates the number of ways to partition or arrange elements by breaking combinatorial tasks into smaller subproblems. **Distinct from Dynamic Programming:** Focuses on counting techniques within dynamic programming, distinct from general optimization.
  • Dual Optimization2 sub-tag-uriCalculates optimal values for constrained problems by solving the dual, allowing for high-dimensional constraints and unimodal search. **Distinct from Dynamic Programming:** Focuses on dual-based optimization for DP, distinct from UI layout patterns.
  • Grouping Decision OptimizationDetermines the most efficient sequence of partitioned tasks by evaluating weight and time constraints. **Distinct from Dynamic Programming:** Focuses on DP-based task grouping, distinct from general decision frameworks.
  • Multi-Constraint KnapsackAdapts knapsack models to scenarios involving multiple item counts, grouped selections, or hierarchical dependencies. **Distinct from Dynamic Programming:** Focuses on multi-dimensional knapsack DP, distinct from general constraint programming.
  • Optimization Problem Solvers2 sub-tag-uriAlgorithmic solutions for optimization problems using dynamic programming and greedy strategies. **Distinct from Dynamic Programming:** Specializes general dynamic programming techniques into concrete solvers for problems like coin change.
  • Policy Evaluation Methods2 sub-tag-uriTechniques for iteratively solving the Bellman equation to determine the value of a given policy. **Distinct from Dynamic Policy Evaluators:** Focuses on RL policy evaluation, distinct from security-based dynamic policy engines.
  • SequenceDynamic programming techniques specialized for optimal subsequences, partitions, or transformations of sequences. **Distinct from Dynamic Programming:** Specializes in linear sequence processing rather than general overlapping subproblems.
  • Sequence ProcessingDynamic programming algorithms designed for sequence-based challenges such as longest common subsequences. **Distinct from Dynamic Programming:** Focuses on sequence-specific DP patterns rather than general DP techniques.
  • State CompressionDynamic programming techniques using bitmasks to represent subsets as integers. **Distinct from Dynamic Programming:** Specializes general dynamic programming by focusing on bitmask-based state compression for combinatorial optimization.
  • State Machine1 sub-tagDynamic programming patterns where transitions between states are governed by a state machine. **Distinct from Dynamic Programming:** Specifically uses state machine transitions for DP, unlike general recursive decomposition.
  • TreeDynamic programming applied to hierarchical tree structures to compute optimal values like path sums. **Distinct from Dynamic Programming:** Specifically processes tree topologies, unlike general dynamic programming on arrays or sequences.
  • Tree-Based OptimizationDynamic programming applied to tree structures to compute optimal paths and values. **Distinct from Dynamic Programming:** Specializes in tree-structured DP rather than general recursive decomposition.