Path: csiph.com!goblin2!goblin.stu.neva.ru!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail From: bartekltg Newsgroups: pl.comp.programming Subject: =?UTF-8?Q?Re:_Tablica_int_i_usuwanie_duplikat=c3=b3w?= Date: Wed, 16 Sep 2015 19:55:17 +0200 Organization: ATMAN - ATM S.A. Lines: 24 Message-ID: References: <2b435a1d-a497-4511-a690-75b6c8bf34ad@googlegroups.com> NNTP-Posting-Host: 89-73-81-145.dynamic.chello.pl Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit X-Trace: node1.news.atman.pl 1442426116 13188 89.73.81.145 (16 Sep 2015 17:55:16 GMT) X-Complaints-To: usenet@atman.pl NNTP-Posting-Date: Wed, 16 Sep 2015 17:55:16 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.2.0 In-Reply-To: <2b435a1d-a497-4511-a690-75b6c8bf34ad@googlegroups.com> Xref: csiph.com pl.comp.programming:27522 On 16.09.2015 19:46, M.M. wrote: > On Wednesday, September 16, 2015 at 7:12:02 PM UTC+2, Sebastian Biały wrote: >> On 2015-09-14 21:56, szemrany wrote: >>> Mam tablicę intów i potrzebuję usunąć duplikaty. Chciałbym uniknąć >>> sortowania. >>> Jak to zrobić wydajnie? Jakiś algorytm sprytny? >> >> http://stackoverflow.com/questions/1453333/how-to-make-elements-of-vector-unique-remove-non-adjacent-duplicates >> >> Sporo tam odpowiedzi. >> >> Możesz też, jesli twoje zgadnienie spełnia dodatkowe warunki, >> zainteresować się np. pierwszym zadaniem z "Perełki Oprogramowania" >> gdzie coś zbliżonego rozwiązano na wektorze bitowym (przy okazji >> sortując "za darmo"). > Właśnie, dzięki tej metodzie, mamy za półdarmo sortowanie w czasie > O(max_value-min_value+1). Radixsort? pzdr bartekltg