Nadszedł kolejny piątek, a wraz z nim kolejna część „Piątku z sortowaniem”. Czy jesteście gotowi na poznanie nowego algorytmu? Dziś pod lupę weźmiemy sortowanie kubełkowe (bucket sort). Bierzmy się do roboty. Działanie Algorytm sortowania kubełkowego jest znacznie przystępniejszy, od omawianego w poprzednim tekście sortowania binarnego. Jest on szczególnie przyjazny, w przypadku sortowania liczb całkowitych. Jak zwykle, […]
Zaczyna się ulubiony dzień każdego z nas, a wraz z nim pojawia się kolejna część „Piątku z sortowaniem”. Tym razem weźmiemy pod lupę sortowanie binarne (binary sort), które jest sprawą odrobinę bardziej skomplikowaną, od wcześniej prezentowanych algorytmów. Nie bójcie się jednak. Razem przeanalizujemy jego działanie krok po kroku. Poszukiwania Zanim przejdziemy do algorytmu sortowania, musimy zadać sobie ważne […]
Jednym z podstawowych algorytmów, które musi znać każdy z początkujących programistów, jest sortowanie przez wstawianie (insertion sort). Ten właśnie algorytm oraz jego implementację, poznamy w tej części „Piątku z sortowaniem”. Jak to działa? Zasada funkcjonowania tego algorytmu przedstawia się w następujący sposób. Każdą iterację zaczynamy od wybrania elementu (startując od pierwszego miejsca w tablicy), który będziemy […]
Repertuar sortowań jest bardzo szeroki i warto kojarzyć podstawowe z nich, zwłaszcza przygotowując się do matury. Tekst ten otwiera serię „Piątek z sortowaniem”, gdzie zapoznamy się z najpopularniejszymi algorytmami sortowania. W tej części dowiemy się jak działa sortowanie przez wybór. Zasada działania Algorytm selection sort nie należy do przesadnie skomplikowanych, więc nie trzeba się go obawiać. Sedno […]
Nie ulega wątpliwością, że standard C++ 11 był prawdziwą rewolucją w programowaniu w tym języku. Jedną z najbardziej oczekiwanych zmian było wprowadzenie obsługi wyrażeń lambda w C++. W poniższym wpisie postaram się przybliżyć wam specyficzną składnię oraz przykłady użycia wyrażeń lambda w C++.
Klasa String przetwarzająca ciągi znakowe w C++ wykorzystywana jest w znacznej części programów napisanych z wykorzystaniem tej technologii. W końcu operacje na łańcuchach znaków to chleb powszedni dla wielu aplikacji. Na szczęście człowiek jest na tyle leniwym stworzeniem, aby opracować dedykowaną tym operacjom klasę. Tak, aby każdy programista chcący zaimplementować działania na tekście, nie był zmuszony […]
Cześć, oddaję w wasze ręce trzeci z kolei wpis na temat abstrakcyjnych struktur danych. Dzisiaj na warsztat wezmę stos i jego implementację w C.
Zapraszam na kolejny odcinek z serii wpisów na temat struktur danych. Dzisiaj uzupełnimy naszą wiedzę o pojęcie jakim jest lista dwukierunkowa, a więc poszerzymy koncept z poprzedniego wpisu.