-
X-Received: by 10.49.58.238 with SMTP id u14mr55938qeq.13.1358324962738; Wed, 16 Jan
2013 00:29:22 -0800 (PST)
X-Received: by 10.49.58.238 with SMTP id u14mr55938qeq.13.1358324962738; Wed, 16 Jan
2013 00:29:22 -0800 (PST)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!news.supermedia.pl!plix.pl!newsfeed2.plix.pl!feed.xsnews.nl!border-2.a
ms.xsnews.nl!feeder3.cambriumusenet.nl!feed.tweaknews.nl!209.197.12.246.MISMATC
H!nx02.iad01.newshosting.com!newshosting.com!news-out.readnews.com!transit3.rea
dnews.com!209.85.216.87.MISMATCH!p13no2499255qai.0!news-out.google.com!k2ni11qa
p.0!nntp.google.com!p13no643488qai.0!postnews.google.com!glegroupsg2000goo.goog
legroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Wed, 16 Jan 2013 00:29:22 -0800 (PST)
In-Reply-To: <1...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=91.94.228.243;
posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 91.94.228.243
References: <kceu17$8cf$1@node1.news.atman.pl>
<c...@g...com>
<kckmci$3s2$1@node1.news.atman.pl>
<f...@g...com>
<4...@g...com>
<6...@g...com>
<c...@g...com>
<9...@g...com>
<1...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <2...@g...com>
Subject: Re: algorytm stringi
From: firr kenobi <p...@g...com>
Injection-Date: Wed, 16 Jan 2013 08:29:22 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:201674
[ ukryj nagłówki ]W dniu wtorek, 15 stycznia 2013 21:08:34 UTC+1 użytkownik M.M. napisał:
> W dniu wtorek, 15 stycznia 2013 20:44:45 UTC+1 użytkownik firr kenobi napisał:
>
> > Przy edycji wszystkie indeksy (tj przynajmniej czesc indeksow) sie
>
> > uniewaznia i pewnie trzeba by je 'poprawiac' na biezaco itd
>
> W przypadku indeksowania za pomocą hash-table to wydaje się proste.
>
> Przy założeniu że podciąg ma długość N znaków, z pominięciem skrajnych
>
> podciągów, każdy znak należy do N pociągów. Trzeba więc przed edycją
>
> wyszukać N podciągów w hash-table, usunąć z niej wpisy, a po edycji
>
> dodać wpisy nowe.
>
>
>
> Bardziej martwi mnie to, że w praktyce chcemy wyszukiwać podciągi o
>
> różnych długościach.
>
>
nie rozumiem, jak wogole wygladalo by
takie indeksowanie np na przykladzie zaindeksowania 'robinsona cruzoe' (okolo
500kb)? robi sie cos w rodzaju slownika/mapy
ze slowami i offsetami w pliku?
Następne wpisy z tego wątku
- 16.01.13 09:38 firr kenobi
- 16.01.13 10:29 M.M.
- 16.01.13 15:37 firr kenobi
- 16.01.13 15:43 firr kenobi
- 16.01.13 19:36 M.M.
- 17.01.13 18:16 firr kenobi
- 17.01.13 22:11 M.M.
- 20.01.13 14:28 firr kenobi
- 20.01.13 14:37 firr kenobi
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-07 Sprzedawanie zaszyfrowanych filmów na płytach Blu-Ray bez kluczy deszyfrujących
- 2024-10-07 Sprzedawanie zaszyfrowanych filmów na płytach Blu-Ray bez kluczy deszyfrujących
- 2024-10-07 Kraków => Head of International Freight Forwarding Department <=
- 2024-10-07 Sprzedawanie zaszyfrowanych filmów na płytach Blu-Ray bez kluczy deszyfrujących
- 2024-10-07 Aparat, zewnętrzny mikrofon, brum
- 2024-10-07 MĂźnchen => Data Scientist <=
- 2024-10-07 Gdańsk => Full Stack web developer (obszar .Net Core, Angular6+) <=
- 2024-10-07 Kraków => Programista Full Stack .Net <=
- 2024-10-07 Re: Taniocha!!!
- 2024-10-07 Warszawa => Technical Leader (Java Background) <=
- 2024-10-07 Zielona Góra => Power Electronics R&D Engineer <=
- 2024-10-07 Warszawa => Junior New Business Development Manager <=
- 2024-10-07 Warszawa => Key Account Manager <=
- 2024-10-07 Wrocław => Konsultant wdrożeniowy ERP (Symfonia) <=
- 2024-10-07 policja szuka