-
Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not
-for-mail
From: luckboy <l...@v...pl>
Newsgroups: pl.comp.programming
Subject: Re: sortowanie
Date: Mon, 05 Oct 2009 20:34:02 +0200
Organization: http://onet.pl
Lines: 41
Message-ID: <hade75$j9b$1@news.onet.pl>
References: <haaous$bjs$1@inews.gazeta.pl> <haaur9$5m6$1@inews.gazeta.pl>
<habafl$hgs$1@inews.gazeta.pl> <had4r0$mfh$1@news.onet.pl>
<had53h$in2$1@inews.gazeta.pl>
Reply-To: l...@v...pl
NNTP-Posting-Host: aamp195.neoplus.adsl.tpnet.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1254767653 19755 83.5.71.195 (5 Oct 2009 18:34:13 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Mon, 5 Oct 2009 18:34:13 +0000 (UTC)
User-Agent: Thunderbird 2.0.0.22 (X11/20090719)
In-Reply-To: <had53h$in2$1@inews.gazeta.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:183760
[ ukryj 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
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- 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??
Najnowsze wątki
- 2025-02-17 Kraków => MS Dynamics 365BC/NAV Developer <=
- 2025-02-17 Chrzanów => Programista NodeJS <=
- 2025-02-17 Warszawa => Node.js / Fullstack Developer <=
- 2025-02-17 Białystok => System Architect (Java background) <=
- 2025-02-17 Białystok => Solution Architect (Java background) <=
- 2025-02-17 Gliwice => Team Lead / Tribe Lead FrontEnd <=
- 2025-02-17 Gdańsk => PHP Developer <=
- 2025-02-17 Warszawa => Senior ASP.NET Developer <=
- 2025-02-17 Gliwice => Business Development Manager - Network and Network Security
- 2025-02-17 Mińsk Mazowiecki => Area Sales Manager OZE <=
- 2025-02-17 Odśnieżanie samochodu
- 2025-02-17 Katowice => Regionalny Kierownik Sprzedaży (OZE) <=
- 2025-02-17 Dęblin => JavaScript / Node / Fullstack Developer <=
- 2025-02-17 Pompiarze...
- 2025-02-16 PV teraz