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

Uploaded By: Myvideo

Published on

8 Oct 2024

105 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

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

1 week ago

01:16:35

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

1 51%

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

2 months ago

00:55:01

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

19 21%

Deep Learning vs common sense: разрабатываем чатбота / Владислав Блинов, Валерия Баранова (Тинькофф)

2 months ago

00:41:15

Deep Learning vs common sense: разрабатываем чатбота / Владислав Блинов, Валерия Баранова (Тинькофф)

1 44%

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

3 months ago

01:24:43

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

117 82%

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

3 months ago

01:10:23

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

795 54%

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

3 months ago

01:35:01

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

14 15%

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

3 months ago

01:26:43

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

51 48%

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

3 months ago

01:33:57

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

11 23%

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

3 months ago

01:35:12

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

77 22%

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

4 months ago

00:15:20

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

1 95%

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

5 months ago

01:24:26

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

9 5%

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

5 months ago

01:20:06

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

20 41%

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

8 months ago

00:41:05

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

365 63%

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

8 months ago

01:02:35

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

403 16%

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

9 months ago

00:55:01

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

20 69%

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

1 year ago

01:36:54

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

1 89%

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

1 year ago

01:35:13

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

1 71%

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

1 year ago

02:56:08

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

1 24%

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

2 years ago

00:28:59

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

5 78%

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

2 years ago

02:29:27

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

1 76%

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

2 years ago

01:47:27

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

1 95%

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

3 years ago

01:37:44

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

1 7%

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

3 years ago

01:16:36

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

3 33%

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

3 years ago

01:10:23

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

117 63%

0 Comments

Guest