-
Data: 2012-10-14 19:43:55
Temat: Re: sortowanie
Od: kenobi <p...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu niedziela, 14 października 2012 18:57:57 UTC+2 użytkownik bartekltg napisał:
> W dniu 2012-10-14 18:45, kenobi pisze:
>
>
>
> >
>
> > jak rozumiesz co mowie to moglbys sie
>
> > do tego odniesc
>
>
>
> Ty nie masz zamiaru czytać (i to od paru
>
> postów i chyba 2 dni) to ja nie będę się
>
> produkował i przepisywał podręcznika.
>
>
>
> Załapałeś counting sorta. Chcesz go rozwinąć,
>
> ale bujasz się między stworzeniem z niego radix
>
> sorta (czyli kilkakrotnie przez zliczanie)
>
> i kubełkowego.
>
>
>
>
>
> > to inne pytanie ;) jakim algorytmem postortowalbys
>
> > 1) milion unsigned shortow
>
> > 2) milion unsigned intow ?
>
>
>
> Zależy od warunków. W normalnych: std::sort().
>
>
>
> W jakiś specyficznych, gdy to jest ważne
>
> i rzeczywiście tam siedzi wąskie gardło
>
> algorytmu, w przypadku [1] dałbym przez zliczanie
>
> (zwłaszcza, że nie wymagasz stabilności!),
>
> a w [2] zastanowiłbym się nad pozycyjnym
>
> (2 razy przez zliczanie).
>
>
>
> pzdr
>
> bartekltg
>
>
>
>
>
> Tak mi się przypomniało:
>
> http://en.wikipedia.org/wiki/Dutch_national_flag_pro
blem
wobec tego ze sa to wlasnie te metody o
ktorych mowie od samego poczatku nazywajac je
sposobem kasperskiego - wobec czego ty
oponujesz oprocz nazewnictwa ?
[ czy wczesniej nim zaczalem mowic o tych
metodach (nazywajac je metodami ksperskiego)
tez bys ich uzyl? czy jawily ci sie juz wczesniej
jako najprawdopodobniej jedyny powazny sposob w
podobnych wypadkach (zwlaszcza w tym pierwszym),
tak jak to wlasnie wyraznie naswietlil kasperski?
To jest pytanie pomocnicze majace na celu
ustelenie wobec czego ty oponujesz w stosunku
do kasperskiego
(Pytam bo jakies oponowanie jakby tu sie pojawilo
i komplenie serio nie wiem o co chodzi)
pozatym
w tym drugim wypadku (z intami) - jak dokladnie?
(kod w c) bo to jest druga czesc tego o czym ja tu pisze
Następne wpisy z tego wątku
- 14.10.12 19:56 kenobi
- 14.10.12 20:01 bartekltg
- 14.10.12 20:14 bartekltg
- 14.10.12 20:14 kenobi
- 14.10.12 22:19 bartekltg
- 14.10.12 22:42 kenobi
- 14.10.12 22:51 kenobi
- 14.10.12 22:57 kenobi
- 14.10.12 23:27 bartekltg
- 14.10.12 23:43 kenobi
- 15.10.12 00:01 bartekltg
- 15.10.12 00:43 kenobi
- 15.10.12 00:54 bartekltg
- 15.10.12 01:39 M.M.
- 15.10.12 07:49 kenobi
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- 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
Najnowsze wątki
- 2025-07-26 Elektrownia Siersza w kolejce do zaorania
- 2025-07-26 Odkryte w Polsce złoża ropy i gazu powodują nerwowość u Niemców
- 2025-07-26 Odbiornik ADS-B i wzmacniacze
- 2025-07-26 Next.Gazeta informuje, że od 2029 roku (lub 2030 roku) cyfrowe euro stanie się prawnym środkiem płatniczym w całej UE
- 2025-07-26 Warszawa => Head of Technology <=
- 2025-07-26 Warszawa => Strategic Account Manager <=
- 2025-07-26 Mołdawia. Demokratura zastępuje demokrację.
- 2025-07-26 Prawicowa influencerka Candace Owens zapowiada walkę do końca ,,dla całego świata" [z parą prezydencką Macron]
- 2025-07-26 Next.Gazeta informuje, że od 2029 roku (lub 2030 roku) cyfrowe euro stanie się prawnym środkiem płatniczym w całej UE
- 2025-07-26 Ukraińscy kibice [w trakcie meczu] wzywali do zabijania Serbów
- 2025-07-26 Przejechałbym babę...
- 2025-07-26 Re: Temat: obowiazkowe kaski
- 2025-07-26 Next.Gazeta informuje, że od 2029 roku (lub 2030 roku) cyfrowe euro stanie się prawnym środkiem płatniczym w całej UE
- 2025-07-26 Elektrownia Siersza w kolejce do zaorania
- 2025-07-26 Odkryte w Polsce złoża ropy i gazu powodują nerwowość u Niemców