#

kmp-algorithm

Here are 37 public repositories matching this topic...

felix-rojas / AI1_Actividad_Integradora_1

Implementation of several string algorithms, tailored to a specific problem

kmp-algorithm suffix-automaton stringology

Updated May 8, 2024
C++

mamunul / algorithm

Algorithm Practice

kmp-algorithm dfs dijkstra bfs tarjan-algorithm rabin-karp floyd-warshall kruskal-algorithm strongly-connected-components ford-fulkerson bellman-ford-algorithm

Updated Apr 5, 2016
C++

bursasha / cpp-projects

Programming and algorithmization in C++ 🖥

set linked-list queue algorithms cpp vector templates oop stl kmp-algorithm huffman-algorithm big-o time-complexity multimap cvut-fit unordered-map classes-and-inheritance

Updated Jun 16, 2024
C++

PawelMasluch / KMP_algorithm

Two versions of KMP algorithm which searches a pattern in a given text (C++, Windows).

c-plus-plus kmp-algorithm text-algorithms

Updated Jun 24, 2021
C++

Shakhaout-Hossain / TEMPLATE

kmp-algorithm dijkstra-algorithm bellmanford bfs-algorithm dijkstra-shortest-path kmp

Updated Sep 12, 2019
C++

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.

university pattern-matching parallel-computing university-project multithreading parallelism kmp-algorithm gmp libgmp multithreaded parallel-programming pi-calculation pi-digits chudnovsky-algorithm binary-splitting wmpir

Updated Jan 24, 2023
C++

reiame / StringCoincidenceDegree

检测特定字符串的出现频率是否超出阈值 / Input a long string or an article including a few strings, then output the strings which pass the threshold.

c-plus-plus string kmp-algorithm university-coursework

Updated Feb 13, 2020
C++

iem-saad / string-matching-algos

A short assignment app, which allows to search text from files via GUI interface using windows form C++

cpp kmp-algorithm string-matching rabin-karp-algorithm brute-force-algorithm

Updated Aug 19, 2021
C++

Mahibulhassan / Algorithms

Implementation All Kind of Algorithm .. Such as..... Back-traking,Dinamic Progra, FBS,DFS,Number theory,Search Algorithm,Diakastra,Floyed Warshal,Hamiltonpath,KMP,Longest Common Subsequence,Robin Cup Pattern Maching,Selection Sort

algorithms kmp-algorithm longest-common-subsequence minimum-spanning-trees dfs-algorithm numbertheory backtracking-algorithm bfs-algorithm bellman-ford-algorithm longest-common-substring dinamic-programming permotation diakastra floyedwarshall

Updated Mar 28, 2021
C++

lelMike / plaszczaki

Solutions to 3 problems, regarding the 'Płaszczaki' world.

flow sfml priority-queue kmp-algorithm border flownetwork-algorithms huffman-compression-algorithm hull scheduling-algorithms ford-fulkerson convex bipartite-graphs

Updated Jun 25, 2024
C++

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.

cpp data-structures kmp-algorithm binary-search-tree subtree dsa

Updated Feb 19, 2024
C++

byrafsha / algorithms-for-patterns

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

pattern pattern-matching kmp-algorithm palindrome rabin-karp boyer-moore boyer-moore-algorithm knuth-morris-pratt knuth-algorithm rabin-karp-algorithm lps longest-palindromic-subsequence

Updated Oct 15, 2022
C++

sravi1210 / Advanced-Algorithms

Advanced Algorithms and Data Structures C++ Implementation

kmp-algorithm convex-hull tarjan-algorithm b-tree suffix-tree suffix-array heavy-light-decomposition convex-hull-trick manacher-s-algorithm

Updated Nov 13, 2020
C++

zarif98sjs / bioinformatics-algorithms

Algorithms for Bioinformatics (CSE 463)

trie kmp-algorithm suffix-array suffix-trie

Updated Oct 22, 2022
C++

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).

json cplusplus kmp-algorithm

Updated Nov 11, 2019
C++

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.

sorting tree linked-list stack queue graph geometry bruteforce trie kmp-algorithm string-manipulation adhoc implementation greedy-algorithms number-theory sliding-windows string-matching two-pointers

Updated Jul 4, 2022
C++

ishu9bansal / ideone

useful pieces of codes

algorithms huffman kmp-algorithm ideone permutation permutations prime-numbers prime-factorizations binary-search number-theory lru-cache algorithms-and-data-structures directions-algorithm inverse-modulo modulo-arithmetics print-tree directions-iterator ideone-codes

Updated May 27, 2022
C++

xiaoyu2018 / WordsSeeker

kmp-algorithm console-application

Updated May 29, 2020
C++

Ashish-kumar7 / Interview-Bit-Solutions

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

linked-list stack queue algorithms graph string interview data-structures kmp-algorithm dfs arrays cplusplus-14 tree-structure stl-containers dynamic-programming bfs coding-challenge

Updated Sep 7, 2020
C++

agaitanis / strings

Coursera course: Algorithms on Strings

algorithms strings trie kmp-algorithm suffix-tree suffix-array trie-structure

Updated Feb 15, 2022
C++

Improve this page

Add a description, image, and links to the kmp-algorithm topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the kmp-algorithm topic, visit your repo's landing page and select "manage topics."