Блог пользователя bayram

Can anyone explain Knuth–Morris–Pratt algorithm ?
Автор bayram, 12 лет назад, По-английски

I read this algorithm 5 times on wikipedia.org and didn't understood.
(sorry for my poor english)

  • Проголосовать: нравится
  • +15
  • Проголосовать: не нравится

»
12 лет назад, # |
  Проголосовать: нравится +13 Проголосовать: не нравится

didn't understood = false didn't understand = true

→ Ответить
»
12 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

http://www.inf.fh-flensburg.de/lang/algorithmen/pattern/kmpen.htm see this one :)

→ Ответить
»
12 лет назад, # |
← Rev. 2   Проголосовать: нравится +10 Проголосовать: не нравится

if you can read russian, see it: e-maxx.ru/algo/prefix_function

→ Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится -30 Проголосовать: не нравится

    Chrome can translate a whole page .....

    → Ответить
    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Thanks!

      → Ответить
    • »
      »
      »
      10 лет назад, # ^ |
      ← Rev. 2   Проголосовать: нравится -11 Проголосовать: не нравится

      can u guyz just explain me why my upper comment is downvoted 8 time (yet...I think more to come) !!!!!!!!??????? it would be very nice of u !!! perhaps i could learn how to behave well in social network !!!! (expecting more downvote for this....!!!!)....embarrassing !!!!!!!

      → Ответить
      • »
        »
        »
        »
        10 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

        I think it's because automatic translators just aren't good enough to translate technical texts (or almost any text, for that matter).

        → Ответить
»
12 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

thanks to everybody. I understood it now.

→ Ответить
»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Topcoder has a nice Tutorial.

→ Ответить
  • »
    »
    10 лет назад, # ^ |
      Проголосовать: нравится +6 Проголосовать: не нравится

    It will surely be of great help for someone who posted it 2 years ago :P

    → Ответить
    • »
      »
      »
      10 лет назад, # ^ |
        Проголосовать: нравится +22 Проголосовать: не нравится

      But maybe there will be one less topic asking to explain KMP because this link will be helpful to someone? :D

      → Ответить
»
3 года назад, # |
  Проголосовать: нравится -51 Проголосовать: не нравится

This tutorial is great. http://www.btechsmartclass.com/data_structures/knuth-morris-pratt-algorithm.html and for code, you can find it anywhere.

→ Ответить