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

5 - Networking Services Best Practices and Technologies Google IT Support Certificate

1 day ago

00:30:52

5 - Networking Services Best Practices and Technologies Google IT Support Certificate

1 78%

2 - Understanding the Components of the Network Layer Google IT Support Certificate

1 day ago

01:01:52

2 - Understanding the Components of the Network Layer Google IT Support Certificate

2 21%

1 - How Computers Communicate in a Network Google IT Support Certificate

1 day ago

00:41:22

1 - How Computers Communicate in a Network Google IT Support Certificate

1 18%

Front-end Science із Сергім Пузанковим Задача с JS-собеседования: Лучшее время для покупки акций # 2

2 days ago

00:08:39

Front-end Science із Сергім Пузанковим Задача с JS-собеседования: Лучшее время для покупки акций # 2

6 47%

Front-end Science із Сергім Пузанковим Объединение интервалов задача с JS собеседования | Решаем задачи с LeetCode

2 days ago

00:16:01

Front-end Science із Сергім Пузанковим Объединение интервалов задача с JS собеседования | Решаем задачи с LeetCode

6 15%

Курсы веб программирования с нуля онлайн бесплатно Курсы java программирование с нуля москва

2 days ago

00:01:11

Курсы веб программирования с нуля онлайн бесплатно Курсы java программирование с нуля москва

1 26%

Алгоритмы GC в Java // бесплатный урок OTUS

2 days ago

00:04:25

Алгоритмы GC в Java // бесплатный урок OTUS

1 67%

Sergey Nemchinskiy Релизы: .NET Aspire 8.2, Kotlin , Firefox 130.0 | Обзор Humble UI

3 days ago

00:10:55

Sergey Nemchinskiy Релизы: .NET Aspire 8.2, Kotlin , Firefox 130.0 | Обзор Humble UI

9 13%

6. Virtual DOM - основной алгоритм

3 days ago

00:08:57

6. Virtual DOM - основной алгоритм

3 81%

Java. Лучшие бесплатные курсы для изучения

3 days ago

00:06:03

Java. Лучшие бесплатные курсы для изучения

4 27%

Автомат Кнута-Морриса-Пратта // Демо-занятие курса Алгоритмы и структуры данных

3 days ago

01:26:57

Автомат Кнута-Морриса-Пратта // Демо-занятие курса Алгоритмы и структуры данных

4 29%

Бор Ахо-Корасика // Демо-занятие курса Алгоритмы и структуры данных

3 days ago

01:26:43

Бор Ахо-Корасика // Демо-занятие курса Алгоритмы и структуры данных

4 54%

Создание ассоциативного массива различными способами // Курс Алгоритмы и структуры данных

3 days ago

01:33:57

Создание ассоциативного массива различными способами // Курс Алгоритмы и структуры данных

1 14%

Алгоритм Дейкстры // Демо-занятие курса Алгоритмы и структуры данных

3 days ago

01:18:51

Алгоритм Дейкстры // Демо-занятие курса Алгоритмы и структуры данных

11 24%

Сравнение алгоритмов сортировок. Визуализация и анализ // Курс Алгоритмы и структуры данных

3 days ago

01:36:00

Сравнение алгоритмов сортировок. Визуализация и анализ // Курс Алгоритмы и структуры данных

8 50%

Создание словаря, 4-5 способ // Демо-занятие курса Алгоритмы и структуры данных

5 days ago

01:24:59

Создание словаря, 4-5 способ // Демо-занятие курса Алгоритмы и структуры данных

2 88%

Путь JS разработчика, задачи и вопросы с собеседования // Курс JavaScript Developer. Basic

6 days ago

01:27:59

Путь JS разработчика, задачи и вопросы с собеседования // Курс JavaScript Developer. Basic

11 40%

Sergey Nemchinskiy Что такое аутсорс, аутстафф и продукт: что лучше для новичка

7 days ago

00:26:24

Sergey Nemchinskiy Что такое аутсорс, аутстафф и продукт: что лучше для новичка

9 25%

Обзор моего любимого JavaScript

7 days ago

00:18:05

Обзор моего любимого JavaScript

1 70%

Sergey Nemchinskiy Что должен знать и уметь Junior Java Developer

1 week ago

00:13:50

Sergey Nemchinskiy Что должен знать и уметь Junior Java Developer

19 71%

Vlad Mishustin Как стать Java Junior с нуля / Как стать программистом с нуля / Полный план

1 week ago

00:21:48

Vlad Mishustin Как стать Java Junior с нуля / Как стать программистом с нуля / Полный план

6 26%

EngineerSpock - IT & программирование Зачем учить алгоритмы и структуры данных / Основы программирования

2 weeks ago

00:14:47

EngineerSpock - IT & программирование Зачем учить алгоритмы и структуры данных / Основы программирования

18 95%

Основы Программирования на JS для Новичков! (БАЗА по коду №1)

2 weeks ago

01:16:57

Основы Программирования на JS для Новичков! (БАЗА по коду №1)

4 6%

Микросервисы делают разработку сложнее!

2 weeks ago

01:46:50

Микросервисы делают разработку сложнее!

147 70%

0 Comments

Guest