Tag: Algorytmy

Post

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.

Post

MD5 implementacja w C++

MD5 implementacja w C++: prosta implementacja algorytmu MD5 bez makr, oparta na constexpr. Kod z zadania CTF, opis funkcji process_block i ograniczeń.

Post

Programowanie dynamiczne #2

Programowanie dynamiczne na przykładzie Longest Common Subsequence (LCS): tabela, wzór rekurencyjny, odtwarzanie najdłuższego wspólnego podciągu, Python i C++.

Post

Programowanie dynamiczne #1

Programowanie dynamiczne na przykładzie Longest Increasing Sequence: rozbicie problemu na podproblemy i wyznaczenie najdłuższego podciągu rosnącego.