-
X-Received: by 10.49.35.77 with SMTP id f13mr63414qej.4.1358325514334; Wed, 16 Jan
2013 00:38:34 -0800 (PST)
X-Received: by 10.49.35.77 with SMTP id f13mr63414qej.4.1358325514334; Wed, 16 Jan
2013 00:38:34 -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.88.MISMATCH!p13no645828qai.0!news-out.google.com!k2ni11qap
.0!nntp.google.com!p13no645824qai.0!postnews.google.com!glegroupsg2000goo.googl
egroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Wed, 16 Jan 2013 00:38:34 -0800 (PST)
In-Reply-To: <2...@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>
<2...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <6...@g...com>
Subject: Re: algorytm stringi
From: firr kenobi <p...@g...com>
Injection-Date: Wed, 16 Jan 2013 08:38:34 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:201676
[ ukryj nagłówki ]W dniu środa, 16 stycznia 2013 09:29:22 UTC+1 użytkownik firr kenobi napisał:
> 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?
wydawaloby sie ze zeby cos indeksowac to
same te tworzone 'linki' powinny byc
mniejsze niz zaindeksowane tresci, np jak masz
milion stron internetowych to ze mozna
zaindeksowac po 'tagach' ale gorzej po samej
tresci, jak np zaindeksujesz slowo kot
w internecie? nie wiem np jak google
to robi
Następne wpisy z tego wątku
- 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
- 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
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-07-10 Nadchodzi nowa opłata od posiadania aut spalinowych
- 2024-07-10 Droga dwukierunkowa
- 2024-07-10 Elektryki są fajne
- 2024-07-10 Elektryki są fajne :(
- 2024-07-09 USB -> jack
- 2024-07-10 Kompakt WC z montażem
- 2024-07-10 Gorąco za oknem, to napisałem piosenkę o grupowiczach
- 2024-07-09 Naprawa klimy przenośnej - czy to opłacalne?
- 2024-07-10 Białystok => Technical Leader (Java Background) <=
- 2024-07-10 Białystok => Senior Rust Software Engineer <=
- 2024-07-10 Warszawa => Spedytor Międzynarodowy <=
- 2024-07-10 Warszawa => Spedytor międzynarodowy <=
- 2024-07-10 Warszawa => Technical Lead ( (Java Background)) <=
- 2024-07-10 Warszawa => Projektant/Programista React Native <=
- 2024-07-10 Gdańsk => Head of International Freight Forwarding Department <=