Java. Алгоритмы поиска в строке: наивный, Кнута-Морриса-Пратта.

Uploaded By: Myvideo

Published on

9 Aug 2021

1 view

0

0 votes

0

About Share Download Add to

В данном видео разбираем задачу поиска подстроки или поиска строки в тексте. Рассматриваем простейший “наивный“ алгоритм и, делая попытки улучшить его, приходим к алгоритму Кнута-Морриса-Пратта. Пишем реализации алгоритмов на языке программирования Java. Алгоритм Кнута-Морриса-Пратта является эффективным и гарантирует поиск строки за O(n). #ArhiTutorialsJava #ityoutubersru Исходники на GitHub: Общее оглавление по алгоритмам: Онлайн визуализация работы алгоритма Кнута-Морриса-Пратта: Статьи для изучения темы: Алгоритм_Кнута_—_Морриса_—_Пратта Поддержать канал💰: https://yoomoney.r

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/T0dYUVkxVFlRZ2RVb2tSdGlsLzE5ZUhmQkx0eWIxbVZGbXZKbkE4bkFBOD0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Курсы на компьютере для начинающих Специалист python уровень 1

2 days ago

00:01:11

Курсы на компьютере для начинающих Специалист python уровень 1

1 60%

JavaGuru 01. Big O notation, анализ сложности алгоритмов (LIVECODING)

5 days ago

00:15:30

JavaGuru 01. Big O notation, анализ сложности алгоритмов (LIVECODING)

3 46%

ПРОГРАММИРУЮ В 5 ЛЕТ Решаю в 6 лет Leetcode задачу за 3 минуты на Python

5 days ago

00:03:05

ПРОГРАММИРУЮ В 5 ЛЕТ Решаю в 6 лет Leetcode задачу за 3 минуты на Python

33 94%

ОБУЧЕНИЕ ПРОГРАММИРОВАНИЮ С 0 БЕСПЛАТНЫЕ КУРСЫ ПРОГРАММИРОВАНИЯ ОНЛАЙН

2 weeks ago

00:01:11

ОБУЧЕНИЕ ПРОГРАММИРОВАНИЮ С 0 БЕСПЛАТНЫЕ КУРСЫ ПРОГРАММИРОВАНИЯ ОНЛАЙН

4 32%

Провел 300 Собесов в IT | Главные инсайты

2 weeks ago

00:10:59

Провел 300 Собесов в IT | Главные инсайты

485 8%

Основы программирования на JS для новичков

2 weeks ago

01:16:57

Основы программирования на JS для новичков

4.4K 57%

Пишем простейший алгоритм на Java

3 weeks ago

00:04:28

Пишем простейший алгоритм на Java

15 31%

РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ОБУЧЕНИЕ ЛУЧШАЯ ШКОЛА ПРОГРАММИРОВАНИЯ ОНЛАЙН

3 weeks ago

00:01:11

РАЗРАБОТКА ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ ОБУЧЕНИЕ ЛУЧШАЯ ШКОЛА ПРОГРАММИРОВАНИЯ ОНЛАЙН

1 54%

Сербул Александр, Москва - Эксплуатация высоконагруженной системы между континентами

3 weeks ago

00:48:47

Сербул Александр, Москва - Эксплуатация высоконагруженной системы между континентами

1 36%

КУРСЫ КОМПЬЮТЕРНОГО ПРОГРАММИРОВАНИЯ УЧЕБА ПРОГРАММИСТ

3 weeks ago

00:01:11

КУРСЫ КОМПЬЮТЕРНОГО ПРОГРАММИРОВАНИЯ УЧЕБА ПРОГРАММИСТ

2 5%

Сортировка выбором (Selection sort). Фрагмент 7 лекции cs50

3 weeks ago

00:03:58

Сортировка выбором (Selection sort). Фрагмент 7 лекции cs50

1 86%

Как опубликовать свою Java библиотеку - Rultor!

4 weeks ago

00:38:50

Как опубликовать свою Java библиотеку - Rultor!

3 58%

Новая ТЕОРИЯ ВСЕГО | Вселенная это нейросеть

4 weeks ago

01:48:32

Новая ТЕОРИЯ ВСЕГО | Вселенная это нейросеть

1 39%

Красно черные деревья Алгоритмы Java собеседование

4 weeks ago

00:07:13

Красно черные деревья Алгоритмы Java собеседование

1 50%

ВЕЛИКОХАТСКИЙ | НАУКА Новая ТЕОРИЯ ВСЕГО | Вселенная это нейросеть

1 month ago

01:48:31

ВЕЛИКОХАТСКИЙ | НАУКА Новая ТЕОРИЯ ВСЕГО | Вселенная это нейросеть

1.1K 94%

Visualize data structures and algorithms (Дата оригинальной публикации: )

1 month ago

00:00:39

Visualize data structures and algorithms (Дата оригинальной публикации: )

13 71%

60 - Monolith Vs. Microservices + Docker + Kubernetes Systems Design Interview with Ex-Google SWE

1 month ago

00:10:21

60 - Monolith Vs. Microservices + Docker + Kubernetes Systems Design Interview with Ex-Google SWE

3 43%

59 - Long Polling, Websockets, Server Sent Events - Who Wins Systems Design with Ex-Google SWE

1 month ago

00:11:17

59 - Long Polling, Websockets, Server Sent Events - Who Wins Systems Design with Ex-Google SWE

2 49%

58 - TCP vs. UDP in 12 minutes Systems Design Interview 0 to 1 With Ex-Google SWE

1 month ago

00:11:41

58 - TCP vs. UDP in 12 minutes Systems Design Interview 0 to 1 With Ex-Google SWE

1 88%

57 - Load Balancing - The Right Way To Do It Systems Design Interview 0 to 1 With Ex-Google SWE

1 month ago

00:10:19

57 - Load Balancing - The Right Way To Do It Systems Design Interview 0 to 1 With Ex-Google SWE

1 93%

56 - What Are Object Stores Used For S3 Systems Design Interview 0 to 1 With Ex-Google SWE

1 month ago

00:08:06

56 - What Are Object Stores Used For S3 Systems Design Interview 0 to 1 With Ex-Google SWE

2 73%

55 - Content Delivery Networks - You Need Them Systems Design Interview 0 to 1 With Ex-Google SWE

1 month ago

00:08:21

55 - Content Delivery Networks - You Need Them Systems Design Interview 0 to 1 With Ex-Google SWE

1 53%

54 - Redis vs. Memcached - Who Wins Systems Design Interview 0 to 1 With Ex-Google SWE

1 month ago

00:08:23

54 - Redis vs. Memcached - Who Wins Systems Design Interview 0 to 1 With Ex-Google SWE

4 67%

53 - Cache Evictions Dont Mess Them Up Systems Design Interview 0 to 1 with Ex-Google SWE

1 month ago

00:07:51

53 - Cache Evictions Dont Mess Them Up Systems Design Interview 0 to 1 with Ex-Google SWE

1 66%

0 Comments

Guest