http://pl.wikipedia.org/wiki/Tablica_mieszaj%C4%85ca albo szybki wstęp: Słowniki: Podstawowe operacje: Member(x,A) - ma jako argumenty słownik A oraz obiekt x. Zwraca wartość true, gdy obiekt należy do słownika i false w przeciwnym wypadku. Insert(x,A) – Czyni x elementem A. Jeśli x już jest w A, to Insert nic nie zmienia. Delete(x,A) – Usuwa x z A. MAKENULL(x,A) – Czyni A słownikiem pustym. Jak można zaimplementować słowniki? • Jako listy posortowane • Jako listy nieposortowane • Jako wektory bitowe (przy założeniu, że elementy są z przedziału (1,..,n) HASZOWANIE • Ważną implementacją słowników jest haszowanie. • Haszowanie daje średnio stały czas dostępu do elementu słownika • W najgorszym przypadku daje czas proporcjonalny do rozmiaru zbioru • T ablica mieszająca (tablica haszująca) to struktura danych służąca do przechowywania informacji, w taki sposób, aby możliwy był do nich szybki dostęp . • Odwołania do przechowywanych obiektów dokonywane są na pods
Przykład całkiem niezły, choć czytelniej byłoby rozbić poszczególne pliki wstawione w jedno duże pole tekstowe na osobne pola tekstowe. Poza tym nie ma się czego doczepić, autor się postarał:) Jako uzupełnienie teorii można zajrzeć tu: http://tomaszpluta.aq.pl/linux_sygnaly.html
OdpowiedzUsuńdawno pisane i jeszcze nie bardzo ogarniałem język ;D jak się komuś przyda to spoko ;d
Usuń26 years old Budget/Accounting Analyst I Griff Nye, hailing from Campbell River enjoys watching movies like "Legend of Hell House, The" and Watching movies. Took a trip to My Son Sanctuary and drives a Ferrari 250 SWB California Spider. przejdz do tej strony
OdpowiedzUsuń