-
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
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
Najnowsze wątki
- 2025-05-13 Polska się zmienia
- 2025-05-13 Dlaczego Polska reklamuje Szelowe paliwa - Bolidy mają być solarne, a nie spalinowe
- 2025-05-13 Trawnika...
- 2025-05-13 48-latka, pracując w urzędzie, przyjmował łapówki, a w zamian wydawał pozytywne decyzje administracyjne dotyczące gospodarowania odpadami.
- 2025-05-13 według raportu Najwyższej Izby Kontroli z 2014 r. ustawiona ręcznie tolerancja fotoradarów wynosiła często nawet... 25 km na godz.!
- 2025-05-13 Na tapet wraca głośny temat niesprawiedliwe wystawianych mandatów za przekroczenie prędkości.
- 2025-05-13 Białystok => Senior Node.js Developer (Nest.js framework) <=
- 2025-05-13 Gdańsk => Controlling systems Consultant <=
- 2025-05-13 Białystok => Delphi Programmer <=
- 2025-05-13 Gdańsk => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-05-13 zagadałem dziś babę
- 2025-05-13 W tym urządzeniu ugotujesz wodę wszędzie. Bez podłączania do prądu
- 2025-05-13 W tym urządzeniu ugotujesz wodę wszędzie. Bez podłączania do prądu
- 2025-05-13 W tym urządzeniu ugotujesz wodę wszędzie. Bez podłączania do prądu
- 2025-05-12 wyobrazcie sobie