Tag: Cpp

Post

Dwie struktury PEB w procesie

Dwie struktury PEB w procesie WOW64 w Windows: adres zwracany przez NtQueryInformationProcess zależy od tego, czy proces analizujący jest 32 czy 64-bitowy.

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

Sprintf a wydajność

Sprintf a wydajność w C++: jak formatowanie logów przez sprintf spowalnia aplikację. Przy liczeniu 5 mln skrótów MD5 szybkość spada z 8 do 0,47 mln hash/s.

Post

Kontenery STL a pamięć

Kontenery STL a pamięć: własny allocator śledzący alokacje i zużycie pamięci przez std::set, std::unordered_set, std::vector i std::list w trybie 32 i 64 bit.

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.

Post

Zadanie rekrutacyjne #4

Zadanie rekrutacyjne C++: najmniejsza liczba uint32_t spoza zbioru. Sortowanie, zliczanie, std::set, std::unordered_set i podział zakresu, z analizą złożoności.

Post

Zadanie rekrutacyjne #2

Wykrywanie cyklu w liście jednokierunkowej w C++: rozwiązanie z hash set, wersja niszcząca i algorytm żółwia i zająca Floyda. Złożoność czasowa i pamięciowa.

Post

Zadanie rekrutacyjne #1

Zadanie rekrutacyjne w C++: policz ustawione bity w liczbie. Cztery rozwiązania: std::bitset, dzielenie, przesuwanie bitów i tablica wartości dla każdego bajtu.

Post

c++ Komentarze i inne pułapki

Pułapki w C++: komentarz zakończony ??/ skleja się z kolejną linią i zmienia wynik. Trigrafy i digrafy, ich zamiana przed kompilacją i usunięcie w C++17.