-
Data: 2009-10-05 18:34:02
Temat: Re: sortowanie
Od: luckboy <l...@v...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Mariusz Marszałkowski pisze:
> luckboy <l...@v...pl> napisał(a):
>
>> Mariusz Marszałkowski pisze:
>>> Mateusz Loskot <s...@s...net> napisał(a):
>>>
>>>> Nic nie piszesz o tym, czy zależy Ci na szybkości, czy na oszczędności
>>>> pamięci.
>>>> sekwencyjnych implementacji ale wykonanych z użyciem OpenMP i wyniki nie
>>>> były jednoznacznie "za MP", AFAIR).
>>>>
>>> Dziękuję za odpowiedź, te materiały powinny mi w zupełności wystarczyć.
>>>
>>> Na razie zrobiłem tak:
>>> 1) wrzucam elementy do hash-table
>>> a) jeśli elementu nie było to go dodaję z licznikiem równym jeden
>>> b) jeśli element był to zwiększam licznik o jeden
>>> 2) elementy z hash-table wrzucam do tablicy liniowej
>>> 3) sortuję tablicę liniową
>>> 4) buduję tablicę wyjściową
>>>
>>> Pozdrawiam serdecznie
>>>
>>>
>> Nie lepiej wykorzystać sortowanie przez zliczanie?
>>
>
> Jeszcze nie wiem.
> Pozdrawiam
>
>
>
A ha jeśli potrzebujesz zachować wszystkie elementy o tej samej wartości
to powinieneś zastosować sortowanie kubełkowe bez sortowania kubełków.
Ponieważ jeśli będziesz tylko zliczał elementy to utracisz wszystkie
które będą liczone jako nie pierwsze. Zamiast nich otrzymasz kopie
pierwszego elementu który zliczyłeś. Czy tego chcesz?
Pozdrawia Łukasz Szpakowski.
Następne wpisy z tego wątku
- 05.10.09 19:39 Mariusz Marszałkowski
- 05.10.09 22:51 Wiktor S.
- 16.11.09 23:12 Bastion
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-26 O co chodzi?
- 2024-05-26 PJ autobus-tramwaj
- 2024-05-26 Renault Trafic i lampka z czerwonym STOP
- 2024-05-26 cena pięciocyfrowa
- 2024-05-26 Re: Jak dobra KE "okrada" złą Rosję "dla Ukrainy"
- 2024-05-25 supercap
- 2024-05-25 Sulzbach => Technischer Rollouter (d/m/w) <=
- 2024-05-25 Warszawa => Senior Account Manager <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Interactive/Experience Designer <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Re: znów ten wrocław