-
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 17:54:07 +0200
Organization: http://onet.pl
Lines: 26
Message-ID: <had4r0$mfh$1@news.onet.pl>
References: <haaous$bjs$1@inews.gazeta.pl> <haaur9$5m6$1@inews.gazeta.pl>
<habafl$hgs$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 1254758048 23025 83.5.71.195 (5 Oct 2009 15:54:08 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Mon, 5 Oct 2009 15:54:08 +0000 (UTC)
User-Agent: Thunderbird 2.0.0.22 (X11/20090719)
In-Reply-To: <habafl$hgs$1@inews.gazeta.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:183757
[ ukryj nagłówki ]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?
Pozdrawia Łukasz Szpakowski.
Następne wpisy z tego wątku
- 05.10.09 15:58 Mariusz Marszałkowski
- 05.10.09 18:34 luckboy
- 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
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- 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
Najnowsze wątki
- 2025-03-20 Grubość socketa AM4+procesor
- 2025-03-20 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-03-20 Warszawa => Senior Programmer C <=
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-20 Greenpeace została zobowiązana do zapłaty niemal 667 mln dolarów [USA,wyrok sądu]
- 2025-03-20 Re: Dlaczego tak odstają od Tesli?
- 2025-03-19 Brak ograniczeń dla chińskiego kapitału - wam nie do rządu, tylko na zmywak do chińskiej knajpy!!!
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 szal-Unia == federacja policyjna
- 2025-03-19 Polsza == państwo policyjne
- 2025-03-19 Grzegorz Płaczek o programie szczepień dzieci. ,,Stworzono eldorado dla firm farmaceutycznych"
- 2025-03-19 Wietnam wykłada 500M$ i chce zbudować fabrykę za 50G$
- 2025-03-19 Gemini
- 2025-03-19 Mokry sen Zenka :)
- 2025-03-19 Re: Dlaczego tak odstają od Tesli?