-
Data: 2013-01-15 12:58:52
Temat: Re: algorytm stringi
Od: Michoo <m...@v...pl> szukaj wiadomości tego autora
[ pokaż wszystkie 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
Następne wpisy z tego wątku
- 15.01.13 13:14 firr kenobi
- 15.01.13 13:33 firr kenobi
- 15.01.13 13:43 firr kenobi
- 15.01.13 14:26 firr kenobi
- 15.01.13 17:21 bartekltg
- 15.01.13 18:09 firr kenobi
- 15.01.13 19:19 bartekltg
- 15.01.13 19:39 Kviat
- 15.01.13 20:18 M.M.
- 15.01.13 20:44 firr kenobi
- 15.01.13 21:08 M.M.
- 16.01.13 09:29 firr kenobi
- 16.01.13 09:38 firr kenobi
- 16.01.13 10:29 M.M.
- 16.01.13 15:37 firr kenobi
Najnowsze wątki z tej grupy
- "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)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- 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?
Najnowsze wątki
- 2025-03-28 A gdyby to był elektryk?
- 2025-03-28 Współczesny falomierz
- 2025-03-28 Rzeszów => WEBCON Developer <=
- 2025-03-28 Szczecin => Specjalista ds. public relations <=
- 2025-03-28 Warszawa => Staż w dziale Sprzedaży B2B <=
- 2025-03-28 Warszawa => MENA New Business Manager <=
- 2025-03-28 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-03-28 Białystok => Generative AI Engineer <=
- 2025-03-28 China-Kraków => Key Account Manager IT <=
- 2025-03-28 Warszawa => SQL Developer <=
- 2025-03-28 Gliwice => Ekspert IT (obszar systemów sieciowych) <=
- 2025-03-28 Gliwice => IT Expert (Network Systems area) <=
- 2025-03-28 Warszawa => International Freight Forwarder <=
- 2025-03-28 Ostrów Wielkopolski => Konsultant Wdrożeniowy Comarch XL/Optima (Ksi
- 2025-03-28 Częstochowa => Manager ds. produktu <=