Tablica haszująca to niezwykła struktura danych. Pozwala ona na odnajdowanie elementów w niej zawartych (np. string’ów) ze złożonością obliczeniową równą O(c). Stąd też bierze się jej największa zaleta – szybkość szukania. Pewnie wielu z Was zadaje sobie pytanie, czym jest ów złożoność obliczeniowa? Wytłumaczę to najprościej jak potrafię. Jest to ilość zasobów (czas procesora, itp.), które musimy...

Dziś pokaże Wam prosty sposób, w jaki możemy zamienić dwie zmienne wartościami, nie używając do tego pomocniczej zmiennej. Pierwsze rozwiązanie jakie może się nasuwać do głowy to takie, które prezentuje poniżej: function change (&$a, &$b) { $tmp = $a; $a = $b; $b = $tmp; } $a = 1; $b = 3; echo 'wartosc a: '.$a.'wartosc b: '.$b.' '; change($a,$b); echo 'wartosc a: '.$a.'wartosc b: '.$b; Chyba nie wymaga to...

Zapewne na pierwszym roku studiów informatycznych spotkacie się z przedmiotem „algorytmy i struktury danych”. Nadarzy się wówczas okazja poznania zbiorów i sposobów ich implementacji, za pomocą wbudowanych typów danych np. w Pascal’u. Pomimo faktu, iż PHP nie oferuje silnej ich kontroli, to wykorzystując właśnie ten język programowania (chociażby dlatego, że to blog o PHP) postaram się wyjaśnić ów...