GoogleTest na Windows: testy jednostkowe C++ z CMake
Testy jednostkowe C++ na Windows z GoogleTest i CMake: pobranie biblioteki, zmienna środowiskowa, konfiguracja CMakeLists.txt i uruchomienie testów w CLion.
Testy jednostkowe C++ na Windows z GoogleTest i CMake: pobranie biblioteki, zmienna środowiskowa, konfiguracja CMakeLists.txt i uruchomienie testów w CLion.
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.
Nieudokumentowane zachowanie WinApi: CreateToolhelp32Snapshot zwraca inne sterty 32-bitowego procesu, gdy narzędzie diagnostyczne jest skompilowane jako x64.
MD5 implementacja w C++: prosta implementacja algorytmu MD5 bez makr, oparta na constexpr. Kod z zadania CTF, opis funkcji process_block i ograniczeń.
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.
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.
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.
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.
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.
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.
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.