Custom AutoCompleteTextView with KMP Algorithm Implementation
Enhanced AutoCompleteTextView Component with KMP Pattern Matching
This implementation enhances the standard Android AutoCompleteTextView by integrating the Knuth-Morris-Pratt (KMP) algorithm for efficient text patern matching. The component addresses a common bug where filtered results remain visible after clearing the input field.
public class ...
Posted on Thu, 27 Aug 2026 16:29:51 +0000 by stukov
Algorithmic Strategies for Sequence Construction, Pattern Matching, and Tree-Based Scheduling
Problem A: Reachable Sums via Step Sizes
Tags: Dynamic Programming Knapsack Variation
Approach
Given a maximum limit n and two step values a and b, the objective is to determine the largest integer less than or equal to n that can be formed by summing multiples of a and b. Since the value range is constrained, a boolean dynamic programming arra ...
Posted on Sun, 10 May 2026 11:38:23 +0000 by adrian_melange