eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingalgorytm stringiRe: algorytm stringi
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
    atman.pl!news.supermedia.pl!news.nask.pl!news.nask.org.pl!news.internetia.pl!no
    t-for-mail
    From: Michoo <m...@v...pl>
    Newsgroups: pl.comp.programming
    Subject: Re: algorytm stringi
    Date: Tue, 15 Jan 2013 12:58:52 +0100
    Organization: Netia S.A.
    Lines: 13
    Message-ID: <kd3gnf$p7$1@mx1.internetia.pl>
    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>
    <5...@g...com>
    <e...@g...com>
    NNTP-Posting-Host: 83.238.197.12
    Mime-Version: 1.0
    Content-Type: text/plain; charset=ISO-8859-2; format=flowed
    Content-Transfer-Encoding: 8bit
    X-Trace: mx1.internetia.pl 1358251567 807 83.238.197.12 (15 Jan 2013 12:06:07 GMT)
    X-Complaints-To: a...@i...pl
    NNTP-Posting-Date: Tue, 15 Jan 2013 12:06:07 +0000 (UTC)
    In-Reply-To: <e...@g...com>
    X-Tech-Contact: u...@i...pl
    User-Agent: Mozilla/5.0 (X11; Linux i686 on x86_64; rv:10.0.6esrpre) Gecko/20120817
    Icedove/10.0.6
    X-Server-Info: http://www.internetia.pl/
    Xref: news-archive.icm.edu.pl pl.comp.programming:201659
    [ ukryj nagłówki ]

    On 15.01.2013 12:47, firr kenobi wrote:
    >
    > najpewniej wersja z ktora ja bym na poczatku kombinował to np cos takiego:
    [...]
    > wypadku - nieststy trzebs ie troche pokombinowac - moze sa tez jakies lepsze
    pomysly

    Opisałeś właśnie ideę leżącą u podstaw KMP czy (w bardziej rozwiniętej
    wersji w Boyera/Moore'a) - w pierwszym kroku liczy się wektor służący
    ustaleniu gdzie szukać dalej w momencie gdy nie uda nam się dopasowanie.

    --
    Pozdrawiam
    Michoo

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: