-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: algorytm stringi
Date: Wed, 09 Jan 2013 22:10:41 +0100
Organization: ATMAN - ATM S.A.
Lines: 16
Message-ID: <kckmci$3s2$1@node1.news.atman.pl>
References: <kceu17$8cf$1@node1.news.atman.pl>
<c...@g...com>
NNTP-Posting-Host: 144-mi3-6.acn.waw.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1357765842 3970 85.222.69.144 (9 Jan 2013 21:10:42 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Wed, 9 Jan 2013 21:10:42 +0000 (UTC)
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:17.0) Gecko/17.0 Thunderbird/17.0
In-Reply-To: <c...@g...com>
Xref: news-archive.icm.edu.pl pl.comp.programming:201609
[ ukryj nagłówki ]W dniu 2013-01-09 21:55, M.M. pisze:
> W dniu poniedziałek, 7 stycznia 2013 17:44:25 UTC+1 użytkownik identyfikator:
20040501 napisał:
>> zna Ktoś może jakiś cwany, to znaczy prosty algorytm wyszukiwania ciągu w
>> ciągu?
> Jakoś to się robiło taką sumę, którą można obliczać "przyrostowo", i jak
> suma dla wzorca i podciągu była taka sama, to dopiero wtedy porównywało się
> znak po znaku - szczegółów nie pamiętam w tej chwili.
Algorytm karpa-rabina, już podany ;)
pzdr
bartekltg
Następne wpisy z tego wątku
- 10.01.13 01:26 M.M.
- 11.01.13 23:12 Wojciech Muła
- 12.01.13 11:05 M.M.
- 12.01.13 14:19 Wojciech Muła
- 13.01.13 02:52 M.M.
- 15.01.13 08:29 firr kenobi
- 15.01.13 09:33 M.M.
- 15.01.13 12:21 firr kenobi
- 15.01.13 12:39 firr kenobi
- 15.01.13 12:43 Michoo
- 15.01.13 12:47 firr kenobi
- 15.01.13 12:51 firr kenobi
- 15.01.13 12:58 Michoo
- 15.01.13 13:14 firr kenobi
- 15.01.13 13:33 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 <=