-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net
!1.eu.feeder.erje.net!ecngs!testfeeder.ecngs.de!81.171.118.61.MISMATCH!peer01.f
r7!news.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!
unt-spo-b-01.news.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
From: slawek <f...@f...com>
Newsgroups: pl.comp.programming
Subject: Re: Masowe wyszukiwanie anagramów
Date: Tue, 05 Apr 2016 00:17:21 +0200
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
In-Reply-To: <9...@g...com>
References: <ndu0or$nm8$1@node2.news.atman.pl> <ndu1kr$tdf$1@node1.news.atman.pl>
<9...@g...com>
<ndu4au$gp$1@node1.news.atman.pl>
<e...@g...com>
<9...@g...com>
Message-ID: <a...@n...v.pl>
User-Agent: Groundhog Newsreader for Android
Lines: 12
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 188.146.2.115.nat.umts.dynamic.t-mobile.pl
X-Trace: 1459808240 unt-rea-a-01.news.neostrada.pl 697 188.146.2.115:36195
X-Complaints-To: a...@n...neostrada.pl
X-Received-Bytes: 1559
X-Received-Body-CRC: 4074361152
Xref: news-archive.icm.edu.pl pl.comp.programming:209263
[ ukryj nagłówki ]Wystarczy wypisać wszystkie słowa w dwu kolumnach, dwa razy obok
siebie. Litery z pierwszej kolumny posortować wiersz po wierszu.
Potem posortować wiersze jako klucza używając ciągów znaków z
pierwszej kolumny. Klasyka.
Pierwsze sortowanie kosztuje O(N) zakładając że ilość liter na słowo
jest mniejsza niż pewna stała. Drugie to O(N log N). Czyli tyle ma
cały algorytm.
Pamięciowo jest przyzwoicie: circa 2 razy tyle co słownik.
Hale fun.
Następne wpisy z tego wątku
Najnowsze wątki z tej grupy
- 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??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-10-06 Prawdziwy ekologiczny samochód
- 2024-10-05 Stało się...
- 2024-10-05 skodeczka up
- 2024-10-04 Wieszanie się przy aktywnym SMP
- 2024-10-05 Warszawa => Senior Developer React Native <=
- 2024-10-05 Katowice => Administrator IT - Wirtualizacja i Konteneryzacja <=
- 2024-10-05 Warszawa => Senior Software Engineer (C, Java) <=
- 2024-10-05 Warszawa => Menadżer Okręgu <=
- 2024-10-05 Warszawa => Specjalista/tka ds. Zamówień publicznych <=
- 2024-10-05 Warszawa => Senior C Software Engineer <=
- 2024-10-05 Warszawa => Senior PHP Laravel Developer (e-commerce) <=
- 2024-10-05 Warszawa => Full Stack .Net Engineer <=
- 2024-10-05 Warszawa => Data Scientist / Data Engineer (modele predykcyjne) <=
- 2024-10-05 Warszawa => ADMINISTRATOR SYSTEMÓW IT <=
- 2024-10-04 Katowice => Data Scientist <=