-
Data: 2013-03-28 11:53:31
Temat: Re: zadanie z netu
Od: firr kenobi <p...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu czwartek, 28 marca 2013 11:25:11 UTC+1 użytkownik M.M. napisał:
> W dniu czwartek, 28 marca 2013 08:55:21 UTC+1 użytkownik firr kenobi napisał:
>
> > a czym sie rozni hashowana od niehashowanej w sensie
>
> > sprawnosci ? (nigdy nie uzywalem tego
>
> W ogole czy w tym zadaniu? :D
>
>
>
> W ogole jeśli uzywamy drzewek, to mozna jeszcze (dodatkowa funkcjonalnosc
>
> wzgledem hash-table) szybko (bez wywolywania funkcji sort) wyswietlic
>
> posortowane dane. Mozna takze czesciej uzywane elementy przeniesc
>
> w gore drzewka - dodatkowa optymalizacja. Mozna latwo wzbogacic standardowe
>
> drzewa i mozna szybko wyswietlic N-ty element w kolejnosci sortowania.
>
>
>
> W hash-table (z zalozenia - w praktyce to nie zawsze jest takie proste i
>
> oczywiste) mozemy szybciej dodac element i sprawdzic czy wczesniej byl
>
> dodany - nie ma zadnego sortowania. Hash-table jest prostsza w
>
> implementacji - przynajmniej jak na moje oko :)
>
>
>
> Hash-table ma problem gdy chcemy dodac wiecej elementow niz na poczatku
>
> zalozylismy. Z drzewami jest problem gdy zrobi sie z nich lista - specyficzne
>
> dane, trzeba uzyc wersji wywazaniem, a to dodatkowy narzut.
>
>
>
> Wiecej w tej chwili nie pamietam :)
>
>
nigdy nie uzywalem hashowania ani nawet
o tym nie czytalem ;o (nigdy nie bylo
mi potrzebne)
prosta kwestia: o ile wstawiac te wyrazy do drzewa
to jego 'posortowanie'/upozadkowanie jest
potrzebne bo przeciez chodzi o to by szybko znalezc czy nie ma w nim juz tego
elementu ,i
jak jest to zrobic ++ na tym wyrazie
moje pytanie jest czy wstawianie do tego
drzewa (?) hashy jest szybsze i dlaczego
(zwlaszcza ze jak mi sie wydaje chyba pozniej
trzeba znalezc operacje odwrotna, tj z 10ciu najczeciej wystepujacych hashy znalezc
10
wyrazow) ? (no i rozwiazac ten problem ze taki sam hash moze dac wiecej wyrazow)
sama ta idea 'sciumpienia' dluzszych stringow
do nieduzych liczb jest fajna ale nie wiem
za bardzo jak robi sie pozniej robotę odwrotną
kiedy kilkanascie roznych encji zhaszuje sie
do jednej liczby - to przeciez chyba byloby
raczej wolne
Następne wpisy z tego wątku
- 28.03.13 12:13 M.M.
- 28.03.13 12:59 firr kenobi
- 28.03.13 14:24 M.M.
- 28.03.13 15:29 Michoo
- 28.03.13 15:55 bartekltg
- 28.03.13 16:39 bartekltg
- 28.03.13 16:42 bartekltg
- 28.03.13 16:58 M.M.
- 28.03.13 17:15 bartekltg
- 28.03.13 17:33 firr
- 28.03.13 19:20 M.M.
- 28.03.13 19:27 M.M.
- 28.03.13 19:57 bartekltg
- 28.03.13 20:14 bartekltg
- 28.03.13 20:18 M.M.
Najnowsze wątki z tej grupy
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-03 Trybik
- 2025-07-04 Renault Symbioz
- 2025-07-04 Architektura IIIRP: Wyjątkowa, a prymitywniejsza niż stodoła pod zaborami
- 2025-07-04 Warszawa => International Freight Forwarder <=
- 2025-07-04 Wrocław => SAP ABAP Developer <=
- 2025-07-04 Warszawa => Mid/Senior IT Recruiter <=
- 2025-07-04 Białystok => Kotlin Developer <=
- 2025-07-04 Bieruń => Spedytor Międzynarodowy (handel ładunkami/prowadzenie flo
- 2025-07-04 Warszawa => Specjalista wsparcia IT - analiza techniczna sprzętu IT <
- 2025-07-04 Zakrzewo => Konsultant SAP HCM <=
- 2025-07-04 Łódź => Programista Mainframe (z/OS, Assembler) <=
- 2025-07-04 Szczecin => Key Account Manager IT <=
- 2025-07-04 Warszawa => Technik IT - Konfiguracja i Wsparcie Sprzętowe <=
- 2025-07-04 Warszawa => Technique IT - Hardware Configuration and Support <=
- 2025-07-04 Warszawa => Specjalista ds. Sprzętu IT i Wsparcia Technicznego <=