kmp-algorithm | Topic | Ecosyste.ms: Repos

Topic: "kmp-algorithm"

kehengzhong/adif

用标准c语言开发的常用数据结构和算法基础库，作为应用程序开发接口基础库，为编写高性能程序提供便利，可极大地缩短软件项目的开发周期，提升工程开发效率，并确保软件系统运行的可靠性、稳定性。

Language: C - Size: 1.35 MB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 114 - Forks: 46

KhubaibKhan4/Crypto-KMP

Crypto-KMP Developed using Compose Multiplatform and Contains the Android, iOS, Web And Desktop Applications.

Language: Kotlin - Size: 11.3 MB - Last synced at: 12 days ago - Pushed at: 4 months ago - Stars: 83 - Forks: 18

KhubaibKhan4/Flexi-Store-Admin

Flexi-Store-Admin Panel of the Ecommerce Platform named as Flexi-Store-KMP Project. It supports Android, iOS, Web & Desktop

Language: Kotlin - Size: 7.23 MB - Last synced at: 21 days ago - Pushed at: 6 months ago - Stars: 29 - Forks: 5

rvhuang/kmp-algorithm

The Most Complete .NET/C# Implementation of Knuth–Morris–Pratt Algorithm

Language: C# - Size: 76.2 KB - Last synced at: about 2 years ago - Pushed at: about 7 years ago - Stars: 25 - Forks: 6

KhubaibKhan4/Wallpaper-KMP

Wallpaper Desktop Kotlin Multiplatform (Android, iOS, Desktop & Web). A KMP application for browsing and downloading wallpapers. Built using Kotlin Multiplatform, Compose Desktop, and Ktor.

Language: Kotlin - Size: 15.5 MB - Last synced at: 16 days ago - Pushed at: about 1 year ago - Stars: 16 - Forks: 3

１．算法与数据结构库；２．已经实现动态数组／双向链表／栈／队列／堆／链式哈希表／二叉搜索树／红黑树．均以C++模板类实现，可用于实际项目中替代STL的容器类及数据结构学习．３．已经实现图／深度优先／广度优先／单源最短路径／所有结点对最短路径／最小生成树／快速排序／归并排序／字符串匹配算法．可用于实际项目及算法学习．４．对分治／迭代算法设计方法进行总结，对动态规划／贪心算法针对几个经典问题做了具体实现．

Language: C++ - Size: 92.8 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 16 - Forks: 5

mikewlange/35SearchesInC

Around 35 of the fastest and most widely used full text search algorithms. Written in c, compiled with llvm.clang for iOS and everything else. Boyer-Moore , Knuth-Morris-Pratt, Reverse Colussi even the Zhu-Takaoka algorithm. And 32 more.

Language: Objective-C - Size: 197 KB - Last synced at: 6 months ago - Pushed at: over 5 years ago - Stars: 14 - Forks: 4

KHvic/algorithms

Advance algorithm implementations

Language: C++ - Size: 58.6 KB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 12 - Forks: 1

rvenky125/kmp-device-info

🔧 Set of utility functions for getting device information in KMP projects.

Language: Kotlin - Size: 281 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 10 - Forks: 0

KhubaibKhan4/MovieDesktop

Movie Desktop is Developed using Kotlin Mutliplateform and Ktor as Client.

Language: Kotlin - Size: 1.86 MB - Last synced at: 21 days ago - Pushed at: over 1 year ago - Stars: 10 - Forks: 0

12tarun/Spoj-Solutions

This repository contains solutions of various classical problems on SPOJ.

Language: C++ - Size: 2.08 MB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 8 - Forks: 0

KhubaibKhan4/Wallpapers-Desktop

Wallpaper Desktop KMP Application. A desktop application for browsing and downloading wallpapers. Built using Kotlin Multiplatform, Compose Desktop, and Ktor.

Language: Kotlin - Size: 11.3 MB - Last synced at: 21 days ago - Pushed at: over 1 year ago - Stars: 7 - Forks: 1

Avinash793/String-matching-algorithms-and-applications

Implementation of various string matching algorithms and their experimental analysis. Contains paper describing different string matching algorithms with their time and space complexities.

Language: C++ - Size: 504 KB - Last synced at: 12 days ago - Pushed at: about 7 years ago - Stars: 7 - Forks: 6

royalpranjal/Search-Engine

A search query is processed using NLP after which the results are displayed by crawling the web for relevant web pages & displaying them after normalizing the scores

Language: Python - Size: 4.88 KB - Last synced at: over 1 year ago - Pushed at: over 8 years ago - Stars: 6 - Forks: 5

lijqhs/algorithms-notes

Notes of Algorithms Learning

Language: Shell - Size: 10.4 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 5 - Forks: 2

ivanj26/Spam-Detector

Web based - Spam detector

Language: Java - Size: 31.6 MB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 5 - Forks: 0

mutux/kmp

KMP string search algorithm implemented in Python

Language: Python - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 5 - Forks: 3

dumbape/Competitive-Programming

All you need to save time :p

Language: C++ - Size: 82 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 4 - Forks: 2

techy4shri/KMP-Intrusion-Detection-System

This IDS focuses on detecting intrusion attempts by matching patterns in network data (such as suspicious strings in payloads or requests). It integrates the Knuth-Morris-Pratt (KMP) string-search algorithm for efficient pattern matching while also using auxiliary methods such as hashing and tries for indexing or rule-based detection.

Language: C++ - Size: 18.6 KB - Last synced at: 6 days ago - Pushed at: 3 months ago - Stars: 3 - Forks: 0

RISHIT7/CorpusQnATool

CorpusQnATool that uses a Corpus and chatGPT to for answers to input queries.

Language: C++ - Size: 2.4 MB - Last synced at: about 2 months ago - Pushed at: 12 months ago - Stars: 3 - Forks: 0

saldisobi/kotlinAlgo

Data Structures and Algorithms in Kotlin

Language: Kotlin - Size: 34.2 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 1

RemieRichards/kmpsearch-rs

Rust implementation of Knuth-Morris-Pratt Searching

Language: Rust - Size: 5.86 KB - Last synced at: 7 days ago - Pushed at: about 6 years ago - Stars: 3 - Forks: 0

snow28/pattern_search_algorithms

C++, University of Lodz, Advanced Algorithms assignment

Language: C++ - Size: 9.77 KB - Last synced at: about 2 years ago - Pushed at: almost 8 years ago - Stars: 3 - Forks: 2

zetaraku/algo-playground

🎡 Play with algorithms and watch it run step by step. 😀

Language: Vue - Size: 722 KB - Last synced at: 5 days ago - Pushed at: about 1 year ago - Stars: 2 - Forks: 0

Juliavister/AdvancedAlgorithms1

Group project 1 from the course Advanced Algorithms

Language: Python - Size: 43.9 KB - Last synced at: about 1 year ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

IamShubhamGupto/Advanced-Algorithms

Implementations of most algorithms learnt in the course UE18CS311

Language: C - Size: 615 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

tinsir888/parallel-programming

Parallel Programming(CS major elective) programming assignments in the 5th semester. Taught by Prof. Wang Gang.

Language: C++ - Size: 3.89 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

ArielXL/data-structures

Soluciones en c++ y c# de algunos problemas sobre Estructuras de Datos.

Language: JavaScript - Size: 1.49 MB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

lvn3668/rebase-using-kmp

restriction enzyme cleavage site identifier using kmp algorithm and REBASE

Language: C++ - Size: 181 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 2 - Forks: 0

MISabic/Competitive-Programming-Template

Algorithm and data structures implementation for contests

Language: C++ - Size: 39.1 KB - Last synced at: about 1 year ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

LinaxT25/Work-Of-Data-Structs

College work of data structure using C++

Language: C++ - Size: 75.2 KB - Last synced at: about 1 year ago - Pushed at: almost 6 years ago - Stars: 2 - Forks: 1

AleksaVukadinovic/KIAA

Materijali i rokovi za kurs konstrukcija i analiza algoritama za I smer na Matematickom fakultetu.

Language: C++ - Size: 133 KB - Last synced at: about 1 month ago - Pushed at: 7 months ago - Stars: 1 - Forks: 0

ishu9bansal/ideone

useful pieces of codes

Language: C++ - Size: 182 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 1 - Forks: 1

Danitilahun/CompetitiveProgrammingSolutions

A comprehensive collection of code solutions for LeetCode and Codeforces problems, designed to enhance your competitive programming skills and help you tackle coding challenges with confidence.

Language: Python - Size: 890 KB - Last synced at: 2 months ago - Pushed at: 12 months ago - Stars: 1 - Forks: 0

emadjedovic/spia-projekat

Projekat iz predmeta Strukture podataka i algoritmi (PMF, Kompjuterske nauke) koji podrazumijeva implementaciju stabla u jeziku C++. U linearnom ili logaritamskom vremenu su optimizirana rješenja koja uključuju iteratore za stablo, podskupove i podstabla, indeksiranje itd.

Language: C++ - Size: 536 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 1 - Forks: 0

fatmakahveci/Rosalind-Solutions

My solutions for rosalind problems

Language: Python - Size: 32.1 MB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

darian-catalin-cucer/KMP

The Knuth-Morris-Pratt (KMP) Algorithm is a string matching algorithm used to find the occurrence of a pattern string in a text string. It uses a preprocessing step to create a failure function to improve efficiency, making the KMP algorithm faster than other basic string matching algorithms.

Language: Kotlin - Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

darian-catalin-cucer/kpm-native-coroutines

This implementation uses native coroutines to perform the string matching, allowing for asynchronous processing and improving performance.

Language: Kotlin - Size: 1000 Bytes - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 1 - Forks: 0

zarif98sjs/bioinformatics-algorithms

Algorithms for Bioinformatics (CSE 463)

Language: C++ - Size: 148 KB - Last synced at: about 1 year ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

byrafsha/algorithms-for-patterns

Design and Analysis of Algorithms, Assignment - BS CS Degree Program

Language: C++ - Size: 12.7 KB - Last synced at: 9 months ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

Samim-Arefin/UVa-Problem-Solution

This Repository contains all of my accepted code which I solved in order to improve my coding skills. Day by day I will try to update it.

Language: C++ - Size: 76.2 KB - Last synced at: almost 2 years ago - Pushed at: almost 3 years ago - Stars: 1 - Forks: 0

Matheritasiv/KMP

KMP algorithm in scheme language

Language: Scheme - Size: 2.93 KB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

eMahtab/implement-strstr

Size: 10.7 KB - Last synced at: 26 days ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

haimadrian/DesignAndAnalysisOfAlgorithms

Code samples that demonstrate the algorithms learnt during the course. Used as a preparation (not only ;)) for the exam.

Language: Java - Size: 20.5 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

Madhur215/Data-Structures-And-Algorithms

Solutions of various classical & standard interview and competitive programming questions, and CSES problem set.

Language: C++ - Size: 94.7 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 1 - Forks: 1

kevvaria/Pattern-Matching

Match patterns between different strings and display the number of comparisons for each pattern

Language: Python - Size: 4.88 KB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

sravi1210/Advanced-Algorithms

Advanced Algorithms and Data Structures C++ Implementation

Language: C++ - Size: 293 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 2

yurtsiv/kmp-searching

KMP string-searching algorithm

Language: Python - Size: 8.79 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

Ashish-kumar7/Interview-Bit-Solutions

Solutions of questions on Interview Bit Available in C++.

Language: C++ - Size: 113 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 0

ashutosh65000/Algorithms

Deals with the Algorithms along with the explanation.

Language: Java - Size: 34.2 KB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 1 - Forks: 1

xiaoyu2018/WordsSeeker

Language: C++ - Size: 207 KB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 1 - Forks: 0

julianyraiol/challenge-linx

Projeto implementado utilizando a linguagem de programação C++ e aplicando o algoritmo de busca de padrões em strings KMP (Knuth-Morris-Pratt).

Language: C++ - Size: 204 KB - Last synced at: about 2 years ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 0

lukaszwoznica/algorithms-and-data-structures

Implementations of some algorithms and data structures using C++.

Language: C++ - Size: 20.5 KB - Last synced at: about 2 months ago - Pushed at: over 5 years ago - Stars: 1 - Forks: 1

nandadeepd/string-matching

Algorithms final project, winter 2019

Language: Jupyter Notebook - Size: 1.96 MB - Last synced at: 6 months ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 1

MrT3acher/SimpleKMP

Simple KMP Algorithm Implementation

Language: Python - Size: 4.88 KB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

shakiz/All-Java-Works

This my common repository for keeping all of my java works.I put all those files that i have ever worked out in java i n this repositories.So this seems to be messy to some of you , i am apologize for this.

Language: Java - Size: 140 KB - Last synced at: about 1 year ago - Pushed at: over 6 years ago - Stars: 1 - Forks: 0

kaesaecracker/knuth-morris-pratt

Type in a text and a pattern to search and enjoy a colored output of what the KMP algorithm does.

Language: C# - Size: 2.93 KB - Last synced at: 2 months ago - Pushed at: almost 7 years ago - Stars: 1 - Forks: 0

mamunul/algorithm

Algorithm Practice

Language: C++ - Size: 39.1 KB - Last synced at: 29 days ago - Pushed at: about 9 years ago - Stars: 1 - Forks: 0

SourLemonJuice/Find-Monkey-String

Find a specific string in a stream of random characters with Command Line

Language: C - Size: 43 KB - Last synced at: about 2 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

dahuerfanov/NER

Minimal named-entity tagging system

Language: Java - Size: 1.34 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

hughyi/Data-structure

Prof. Junsuk Choe - spring '22

Language: C - Size: 490 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

bursasha/cpp-projects

Programming and algorithmization in C++ 🖥

Language: C++ - Size: 156 KB - Last synced at: 19 days ago - Pushed at: 10 months ago - Stars: 0 - Forks: 0

felix-rojas/AI1_Actividad_Integradora_1

Implementation of several string algorithms, tailored to a specific problem

Language: C++ - Size: 275 KB - Last synced at: 12 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

Tom-game-project/kmpm

KMPM (Knuth-Morris-Pratt Method)

Language: Rust - Size: 12.7 KB - Last synced at: 22 days ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

C-Dtm/KMP

基于顺序表的文学研究助手设计与实现（模式匹配算法KMP）

Language: C++ - Size: 10.7 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

irsyadnb/String-Matching-and-Regular-Expression Fork of Ainzw0rth/Tubes3_13521063

ChatGPT wanna-be using Knuth Morris Pratt (KMP) and Boyer Moore (BM) algorithm.

Size: 316 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

mikeleo03/ChatGPT-Clone-String-Matching

Tugas Besar 3 Strategi Algoritma IF2211 - Simple ChatGPT Clone using KMP and Boyer-Moore String Matching Algorithms

Language: JavaScript - Size: 5.44 MB - Last synced at: about 1 month ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

NicholasLiem/IF2211_TugasBesar_3_ImaGenieChatBot_BE

In this assignment, the program is required to develop a simple ChatGPT application by applying the simplest QA approach. The search for the most similar question to the question given by the user is done using the Knuth-Morris-Pratt (KMP) and Boyer-Moore (BM) string matching algorithms.

Language: Go - Size: 22.5 MB - Last synced at: about 1 year ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 2

Jimly-Firdaus/Tubes3_13521102

Implementation of String Matching and Regular Expression in the Creation of a ChatGPT Alike.

Language: Go - Size: 2.72 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 1

fbonhomm/knuth-morris-pratt

[EN] Implementation of the Knuth-Morris-Pratt algorithm / [FR] Implémentation de l'algorithme Knuth-Morris-Pratt

Language: Go - Size: 12.8 MB - Last synced at: 10 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

darian-catalin-cucer/kmp-algorithm

The Knuth-Morris-Pratt (KMP) algorithm is a linear time pattern matching algorithm that efficiently searches for occurrences of a pattern in a text. It pre-processes the pattern to determine a partial match table which is used to quickly skip over sections of the text that cannot match the pattern.

Language: Kotlin - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

JuniorBrPr/FileTypeAnalyzer

Java CLI application that analyzes a file or directory to determine the type of files.

Language: Java - Size: 10.7 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

Nomi/PiCalc

Calculation of digits of Pi with high precision. Parallelized/Multi-threaded. Tested for upto 1 Billion digits. Uses Chudnovsky algorithm with Binary Splitting. Also, uses libgmp for arbitrary precision arithmetic. NOTE: Now also contains KMP algorithm for pattern matching.

Language: C++ - Size: 94.8 MB - Last synced at: 11 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0