Napisany paź-22-2008

tablica haszująca w PHP

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. czytaj całość »

Tagi : , , , ,

Napisany paź-13-2008

szybka zamiana wartości dwóch zmiennych

Dziś pokaże Wam prosty sposób, w jaki możemy zamienić dwie zmienne wartościami, nie używając do tego pomocniczej zmiennej. czytaj całość »

Tagi : , ,

Napisany maj-22-2008

implementacja zbiorów w PHP

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 zagadnienie. czytaj całość »

Tagi : ,