-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: "Mariusz Marszałkowski" <b...@N...gazeta.pl>
Newsgroups: pl.comp.programming
Subject: Re: sortowanie
Date: Sun, 4 Oct 2009 23:18:13 +0000 (UTC)
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 24
Message-ID: <habafl$hgs$1@inews.gazeta.pl>
References: <haaous$bjs$1@inews.gazeta.pl> <haaur9$5m6$1@inews.gazeta.pl>
NNTP-Posting-Host: localhost
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1254698293 17948 172.20.26.243 (4 Oct 2009 23:18:13 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sun, 4 Oct 2009 23:18:13 +0000 (UTC)
X-User: brodacz100
X-Forwarded-For: 89.229.16.190
X-Remote-IP: localhost
Xref: news-archive.icm.edu.pl pl.comp.programming:183753
[ ukryj nagłówki ]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
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Następne wpisy z tego wątku
- 05.10.09 05:40 Maciej Pilichowski
- 05.10.09 15:54 luckboy
- 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
- 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-21 Warszawa => Key Account Manager IT <=
- 2025-02-21 Warszawa => Data Engineer (Tech Lead) <=
- 2025-02-21 Aliexpress zaczął oszukiwać na bezczelnego.
- 2025-02-21 Warszawa => System Architect (Java background) <=
- 2025-02-21 Kula w łeb
- 2025-02-21 Warszawa => System Architect (background deweloperski w Java) <=
- 2025-02-21 Warszawa => Solution Architect (Java background) <=
- 2025-02-21 Lublin => JavaScript / Node / Fullstack Developer <=
- 2025-02-21 Pawel S
- 2025-02-21 Warszawa => Key Account Manager (Usługi HR) <=
- 2025-02-21 Katowice => Senior Field Sales (system ERP) <=
- 2025-02-21 Chrzanów => Programista NodeJS <=
- 2025-02-21 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-02-21 Warszawa => Administrator Systemów Windows IT <=
- 2025-02-21 Wrocław => Specjalista ds. Sprzedaży (transport drogowy) <=