Zanim klikniesz w link
Jak nie dać się złapać na phishing, wirusy i fałszywe strony wyłudzające hasła.
Jak nie dać się złapać na phishing, wirusy i fałszywe strony wyłudzające hasła.
DFS (Depth First Search)
Przykład badania spójności grafu nieskierowanego przy pomocy funkcji DFS - z wykorzystaniem stosu.
Algorytm poszukiwania średnicy drzewa. Średnicą drzewa nazywamy odległośc między najbardziej oddalonymi od siebie wierzchołkami drzewa.
Badanie własności drzewa z wykorzystaniem algorytmu DFS (Depth First Search):
Wykorzystanie lower_bound i upper_bound do znalezienia pierwszego i ostatniego miejsca występowania poszukwanego elementu w zestawie danych.
Przykład wykorzystania wektora par.
W poniższym programie prezentujemy możliwość przechowywania par znaków w strukturze PAIR. Poszczególne pary znaków (duży, mały) umieszczamy w wektorze.
Przykład wykorzystania Mapy jako struktury do przechowywania danych.
Mapę możemy stosować jako strukturę zastępującą tradycyjną tablicę lub wektor. Zaletą mapy jest fakt, iż towrząc elementy mapy podajemy zarówno indeks jak i wartość elementu (tablica asocjacyjna).
W zadaniach informatycznych, bardzo często w celu przyśpieszenia opearcji wejścia/wyjścia stosujemy instrukcje scanf i printf zamiast cin, cout.
Poniższy program prezentuje możliwość wykorzystania metody dziel i zwyciężaj przy jednoczesnym poszukiwaniu wartości min i max w ciągu liczbowym.
Poniższy program realizuje wyznaczanie NWD i NWW.
Realizacja NWD odbywa się na dwa sposoby:
Realizacja NWW korzysta z wyliczonego NWD (dowolną metodą - w poniższym programie użyliśmy metody dzielenia) i odbywa się według wzoru: NWW=a/NDW*b;
Poniższym program prezentuje możliwości wykorzystania funkcji bez parametrów. W programie pracujemny na zmiennych globalnych (w celu uniknięcia przekazywnia parametrów - funkcje z parametrami znajdziesz w innym artykule w dziale programowanie), poszczególne części zadania realizowane są przez funkcje wykonujące operacje na elementach tablicy globalnej:
Poniższy program prezentuje możliwości wykorzystania funkcji z parametrami. Na początek jako parametry funkcji przekzujemy pojedyncze zmienne (tablica pozosataje globalna - tablica jako parametr w C++ występuje w innym artykule), poszczególne części zadania realizowane są przez funkcje z parametrami wykonujące operacje na elementach tablicy globalnej:
Wyznaczanie NWD (największy wspólny dzielnik) metodą Euklidesa - wersja z dzieleniem.
Obliczenie średniej z X liczb, gdzie X oznacza ilość liczba z których obliczamy średnią.
Wyznaczanie NWD (największy wspólny dzielnik) metodą Euklidesa - wersja z odejmowaniem.
Poniższy program wykorzystuje możliwość przekazania tablicy jako paramtru funkcji.
Zastosowanie tablicy jako parametru funkcji pozwoli nam uniknąć tworzenia zmiennych globalnych.
Przykład sortowania tablicy struktur względem wybranego elementu z użyciem funkcji sort.
Program losuje 30 rekordów (każdy po trzy liczby - kolumny/a/b/c.
Głównym kryterium sortującym jest wartość w kolumnie a, kolejnym b (tylko w przypadku jednakowych wartości w kolumnie a), w przypadku jednakowych wartości w kolumnach a i b, sortowanie odbywa się na postawie wartości z kolumny c.
Sortowanie tablicy struktur względem wybranego elementu z użyciem funkcji sort.
Program losuje 10 rekordów (każdy po trzy liczby - kolumny/a/b/c.
W pierwszym przebiegu program sortuje rekordy według kolumny a.
W drugim przebiegu program sortuje rekordy według kolumny b - niezależnie od wartości w kolumnie a.
W trzecim przebiegu program sortuje rekordy według kolumny c - niezależnie od wartości w kolumnach a i b.