Algorytm Boyer–Moore
Algorytm Boyer-Moore: porównywanie wzorca od końca, reguła złego znaku i dobrego sufiksu, sublinearna złożoność w typowym przypadku oraz porównanie z KMP.
Algorytm Boyer-Moore: porównywanie wzorca od końca, reguła złego znaku i dobrego sufiksu, sublinearna złożoność w typowym przypadku oraz porównanie z KMP.
Algorytm KMP (Knuth-Morris-Pratt) do wyszukiwania wzorca w tekście: prefikso-sufiksy, tablice MPNext i KMPNext, implementacja Morrisa-Pratta i KMP w Pythonie.
Wyszukiwanie wzorca w tekście algorytmem naiwnym: implementacja w Pythonie, złożoność O(mn) i porównanie z algorytmami Knuth-Morris-Pratt i Boyer-Moore.
MD5 implementacja w C++: prosta implementacja algorytmu MD5 bez makr, oparta na constexpr. Kod z zadania CTF, opis funkcji process_block i ograniczeń.
Programowanie dynamiczne na przykładzie Longest Common Subsequence (LCS): tabela, wzór rekurencyjny, odtwarzanie najdłuższego wspólnego podciągu, Python i C++.
Programowanie dynamiczne na przykładzie Longest Increasing Sequence: rozbicie problemu na podproblemy i wyznaczenie najdłuższego podciągu rosnącego.