11 مستودعات
Non-comparison sorting algorithms that achieve linear time for integer keys, including radix sort and counting sort.
Distinct from Sorting Algorithms: Distinct from Sorting Algorithms: focuses on non-comparison sorts that achieve linear time for integer keys, such as radix and counting sort.
Explore 11 awesome GitHub repositories matching software engineering & architecture · Linear-Time Integer Sorts. Refine with filters or upvote what's useful.
algorithm-base is an educational library and study guide designed for simulating algorithms and studying data structures. It functions as an execution visualizer that renders step-by-step state changes and pointer updates through animated simulations to illustrate how data movement works. The project distinguishes itself by mapping conceptual logic directly to multi-language source code implementations. It utilizes a comparative analysis framework to evaluate different algorithmic strategies based on stability, time complexity, and space complexity, while organizing problems by underlying mec
Identifies the smallest missing positive integer in unsorted arrays using in-place swapping or auxiliary storage.
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
Implements the classic missing number problem using hash sets and cyclic sort techniques.
This project is a comprehensive collection of computer science implementations and an algorithm tutorial repository. It serves as a study guide and reference for competitive programming, providing executable code examples that demonstrate fundamental algorithmic problem solving and mathematical computation. The library covers a wide range of specialized domains, including cryptography and security primitives, lossless data compression techniques, and computational geometry for spatial analysis. It also features implementations of machine learning models, linear algebra operations, and formal
Implements high-performance integer multiplication algorithms with linearithmic time complexity.
هذا المشروع عبارة عن مكتبة منسقة لتطبيقات الخوارزميات ومشكلات البرمجة المحلولة. يعمل كمستودع مرجعي للبرمجة التنافسية وتطبيقات هياكل البيانات، حيث يوفر حلولاً محسنة لمجموعة واسعة من تحديات البرمجة. تنظم المجموعة أمثلة الكود حسب التقنية الخوارزمية، مع التركيز بشكل خاص على تنفيذ الأشجار، والرسوم البيانية، والأكوام لتحسين تعقيد الوقت والمساحة. يوفر حلولاً خاصة بلغات معينة تُستخدم لمهام البرمجة عالية الأداء. يغطي المستودع مجموعة واسعة من القدرات، بما في ذلك اجتياز الرسوم البيانية، والبرمجة الديناميكية، ومعالجة أنماط النصوص، وعمليات البحث الثنائي. كما يتضمن تطبيقات لاستعلام بيانات النطاق، ومعالجة البتات، وتصميم هياكل بيانات مخصصة مثل ذاكرات التخزين المؤقت ومحركات الإكمال التلقائي. تشمل التغطية الإضافية الحسابات الرياضية وتتبع أداء المسابقات.
Implements algorithms to find the smallest missing positive integer in an unsorted array in linear time.
هذا المشروع عبارة عن مجموعة شاملة من مكتبات وأدوات C++ توفر تطبيقات مرجعية لهياكل البيانات، وخوارزميات الرسوم البيانية، والمنطق الثنائي (bitwise logic). يعمل كمرجع لخوارزميات C++ يحتوي على أكثر من 180 مسألة برمجية محلولة ومجموعة أدوات متخصصة للبرمجة التنافسية. يتميز المستودع بمكتبات واسعة النطاق لمعالجة البتات منخفضة المستوى لفحوصات التكافؤ، واكتشاف ترتيب البايتات (endianness)، والمنطق القائم على XOR. كما يوفر مجموعة واسعة من الحلول المرجعية للتحديات الخوارزمية المعقدة التي تتضمن التراجع (backtracking)، ونظرية الرسوم البيانية، والبرمجة الديناميكية. تغطي مساحة القدرات منظمات البيانات الخطية والهرمية الأساسية، بما في ذلك القوائم المرتبطة، والمكدسات، والطوابير، وأشجار البحث الثنائية. يتضمن مجموعة كاملة من خوارزميات الرسوم البيانية للبحث عن المسارات والأشجار الممتدة، وطرق متنوعة للفرز والبحث، وتحويلات المصفوفات، وأدوات معالجة النصوص. بالإضافة إلى ذلك، يغطي الدوال الحسابية الرياضية، وضغط البيانات بدون فقدان، وشفرات التشفير الأساسية.
Implements a linear-time algorithm to find the smallest missing positive integer in an unsorted array.
This is a collection of classical algorithms and data structures implemented as a header-only C++ library. It provides a suite of tools for general algorithm implementation, including data structure management, graph theory analysis, and string processing. The library is distinguished by its specialized toolkits for cryptographic hashing and encoding, featuring implementations of MD5, SHA-1, and Base64. It also includes advanced capabilities for high-performance string processing via suffix trees and arrays, as well as computational number theory for primality testing and arbitrary-precision
Provides a radix sort implementation to order 32-bit unsigned integers in linear time.
This repository is a comprehensive collection of fully worked solutions to exercises and problems from the standard algorithms textbook by Cormen, Leiserson, Rivest, and Stein (CLRS). It serves as an educational reference for algorithm design and analysis, providing step-by-step reasoning, pseudocode, and mathematical proofs for a wide range of topics. The content spans core computer science areas: algorithm analysis with asymptotic notation, recurrence solving, and amortized cost analysis; data structure implementation and operations for binary search trees, red-black trees, B-trees, Fibonac
Provides radix sort, counting sort, and variable-length item sorting for linear-time integer sorting.
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
Finds the smallest positive integer that does not appear in an unsorted array using a set for linear time complexity.
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
Detects missing values in a sequence by sorting the array cyclically to find empty indices.
This project is a Go algorithm implementation library and a reference for data structures. It serves as a collection of solved coding interview problems and an algorithmic pattern collection, providing a reference of over 100 common challenges implemented in Go. The library focuses on specific problem-solving strategies, including sliding windows, two pointers, and dynamic programming. It provides coded examples of standard sorting, searching, and graph traversal techniques to facilitate the study of algorithmic patterns. The repository covers a broad range of capabilities, including array a
Implements cyclic sort patterns to place elements at target indices for identifying missing or duplicate values.
This project is a comprehensive repository of fundamental computer science algorithms and data structures designed as a reference for academic study, technical interview preparation, and competitive programming. It provides standardized implementations of core computational strategies, serving as an educational resource for developers to master software engineering fundamentals and algorithmic problem-solving. The collection distinguishes itself through a multi-language approach, offering cross-language solutions for complex tasks ranging from graph traversal and dynamic programming to bitwis
Identifies missing integers in a sequence by comparing against expected ranges.