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

Uploaded By: Myvideo

Published on

8 Oct 2024

5 views

0

0 votes

0

About Share Download Add to

На этом уроке мы реализуем алгоритм ассоциациативного массива на основе префиксного дерева. Этот способ в любом случае работает за О(L) время, где L - длина ключа. За эффективность приходится платить памятью - О(L*A*N), где A размер алфавита, N - количество элементов. Во время урока выполним визуальное тестирование загрузкой в массив англо-русского словаря на слов. Вебинар будет полезен junior-разработчикам на любых языках программирования. «Алгоритмы и структуры данных» - Преподаватель: Евгений Волосатов - программист баз данных Пройдите опрос по итогам мероприятия - Следите за новостями проекта: - Telegram: - ВКонтакте: - LinkedIn: - Хабр:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/Vmc5Vmc5OGdIZmsrcnY5dTZmSExwYk9qV2sxclNVV05KZzdnV0ZzNEcycz0" 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

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

3 hours ago

01:24:43

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

5 46%

Алгоритм сжатия данных - код Хаффмана. Создание Архиватора. День 1 // Алгоритмы и структуры данных

1 week ago

01:10:23

Алгоритм сжатия данных - код Хаффмана. Создание Архиватора. День 1 // Алгоритмы и структуры данных

24 34%

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

1 week ago

01:35:01

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

6 93%

Поиск строк с помощью префиксного дерева (Trie) на C++ / Компилятор / AlexixRugis

3 weeks ago

00:13:42

Поиск строк с помощью префиксного дерева (Trie) на C++ / Компилятор / AlexixRugis

1 83%

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

4 weeks ago

01:26:43

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

6 47%

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

4 weeks ago

01:33:57

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

5 88%

Что такое индексы в БД, как они работают и зачем они нужны // Демо-занятие курса Highload Architect

4 weeks ago

01:35:12

Что такое индексы в БД, как они работают и зачем они нужны // Демо-занятие курса Highload Architect

33 17%

#2 Успешное собеседование Data Scientist | ЛАЙФКОДИНГ

2 months ago

00:15:20

#2 Успешное собеседование Data Scientist | ЛАЙФКОДИНГ

1 17%

Создание ассоциативного массива на базе хэш-таблицы и префиксного дерева

2 months ago

01:24:26

Создание ассоциативного массива на базе хэш-таблицы и префиксного дерева

7 14%

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

2 months ago

01:20:06

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

8 95%

Разбор демоверсии диагностики МЦКО по информатике (10 класс, инженерный класс)

5 months ago

00:41:05

Разбор демоверсии диагностики МЦКО по информатике (10 класс, инженерный класс)

341 28%

Разбор демоверсии диагностики МЦКО по информатике (10 класс, IT-класс)

5 months ago

01:02:35

Разбор демоверсии диагностики МЦКО по информатике (10 класс, IT-класс)

368 19%

Как мы сделали свой собственный Netfilter с Intel DPDK и префиксными деревьями

7 months ago

00:55:01

Как мы сделали свой собственный Netfilter с Intel DPDK и префиксными деревьями

10 86%

Написание игры Балда. Часть 1

11 months ago

01:36:54

Написание игры Балда. Часть 1

1 77%

Что такое индексы в БД, как они работают и зачем они нужны // Курс Highload Architect

12 months ago

01:35:13

Что такое индексы в БД, как они работают и зачем они нужны // Курс Highload Architect

1 85%

Задачи на ксор, двоичный бор и битовую магию

1 year ago

02:56:08

Задачи на ксор, двоичный бор и битовую магию

1 24%

Java. Префиксное дерево. Основные операции, сохранение в файл, практическое применение.

1 year ago

00:28:59

Java. Префиксное дерево. Основные операции, сохранение в файл, практическое применение.

5 63%

Префиксное дерево или бор (trie) - Структуры данных C#

2 years ago

02:29:27

Префиксное дерево или бор (trie) - Структуры данных C#

1 90%

C# - Код Хаффмана - Создание Архиватора

2 years ago

01:47:27

C# - Код Хаффмана - Создание Архиватора

1 42%

Неравномерное кодирование информации | ЕГЭ 2022

3 years ago

01:37:44

Неравномерное кодирование информации | ЕГЭ 2022

1 80%

Машинное обучение. Поиск ассоциативных правил. К.В. Воронцов, Школа анализа данных, Яндекс.

3 years ago

01:16:36

Машинное обучение. Поиск ассоциативных правил. К.В. Воронцов, Школа анализа данных, Яндекс.

3 50%

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

3 years ago

01:10:23

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

114 90%

Segment Tree Beats: Дерево Отрезков На Стероидах. Часть 1

3 years ago

00:32:27

Segment Tree Beats: Дерево Отрезков На Стероидах. Часть 1

301 68%

Открытые тренировки: Лекция Дивизион С

4 years ago

00:00:00

Открытые тренировки: Лекция Дивизион С

28 76%

0 Comments

Guest