7 Repos
Algorithms for compressing repetitive string patterns using compact tuple representations.
Distinct from String Processing Algorithms: Focuses on repetition compression, distinct from general string processing.
Explore 7 awesome GitHub repositories matching software engineering & architecture · Repetitive String Compression Algorithms. Refine with filters or upvote what's useful.
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
Implements algorithms for compressing repetitive string patterns.
A very compact representation of a placeholder for an image.
Converts BlurHash strings back into blurred image representations across multiple platforms.
This project is an algorithm template library and coding interview study guide providing reusable code patterns for common data structures and algorithms. It serves as a reference for optimized strategies and a structured learning path to build proficiency in algorithmic problem solving and competitive programming. The library focuses on standardized implementations of key algorithmic patterns, including sliding windows, backtracking, dynamic programming, and binary search. It provides specific templates for managing binary search trees, searching rotated sorted arrays, and executing divide-a
Implements stack-based parsing to decode compressed strings with nested repetition patterns.
This project is a comprehensive library of reference implementations for fundamental data structures and algorithms, designed to support technical interview preparation and software engineering assessments. It provides a structured collection of computational techniques for solving complex problems involving arrays, strings, graphs, trees, and mathematical analysis. The library distinguishes itself by offering specialized implementations for advanced topics, including concurrent programming patterns and geometric algorithms. It features thread-safe primitives for managing shared state and tas
Reduces string size by replacing consecutive identical characters with a count of their occurrences.
Dieses Projekt ist eine umfassende Sammlung von C++-Bibliotheken und Toolkits, die Referenzimplementierungen für Datenstrukturen, Graphenalgorithmen und bitweise Logik bereitstellen. Es dient als C++-Algorithmen-Referenz mit über 180 gelösten Programmieraufgaben und einem spezialisierten Toolkit für Competitive Programming. Das Repository zeichnet sich durch umfangreiche Low-Level-Bibliotheken zur Bit-Manipulation für Paritätsprüfungen, Endianness-Erkennung und XOR-basierte Logik aus. Es bietet zudem eine breite Palette an Referenzlösungen für komplexe algorithmische Herausforderungen in den Bereichen Backtracking, Graphentheorie und dynamische Programmierung. Die Funktionalität umfasst grundlegende lineare und hierarchische Datenstrukturen, einschließlich verketteter Listen, Stacks, Queues und binärer Suchbäume. Es enthält eine vollständige Suite von Graphenalgorithmen für Pfadsuche und Spannbäume, verschiedene Sortier- und Suchmethoden, Matrix-Transformationen sowie Dienstprogramme zur String-Verarbeitung. Darüber hinaus deckt es mathematische Berechnungsfunktionen, verlustfreie Datenkompression und grundlegende kryptografische Chiffren ab.
Implements a basic string compression algorithm replacing repeated characters with their occurrence count.
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 decoding of strings with repetition numbers, a common interview problem.
Dieses Projekt ist eine kuratierte Referenzbibliothek für algorithmische Muster, Implementierungen von Datenstrukturen und Notizen zum Systemdesign. Sie dient als Java-Aufgabenset für algorithmische Probleme und als Leitfaden für wettbewerbsorientiertes Programmieren und bietet eine Sammlung von Lösungen für Coding-Challenges von Plattformen wie LeetCode und LintCode. Die Bibliothek zeichnet sich durch ihre umfassende Sammlung von Java-Implementierungen für fortgeschrittene Datenstrukturen und algorithmische Strategien aus. Sie enthält detaillierte Referenzen zur Lösung komplexer Probleme mit begleitender Analyse der Zeit- und Platzkomplexität. Das Projekt deckt ein breites Spektrum der Informatik-Grundlagen ab, einschließlich Algorithmus-Design, Implementierung von Datenstrukturen und Systemdesign. Die Inhalte umfassen Graphentheorie, dynamische Programmierung, Suche und Optimierung sowie Techniken der linearen Datenverarbeitung. Zudem enthält sie Notizen zu Infrastrukturskalierbarkeit, Performance-Caching und Softwarearchitekturmustern.
Provides algorithmic implementations for compressing strings by replacing consecutive identical characters with counts.