uz
Feedback

Firibgarlarga uchmang! Telemetrio bunday kanallarni topadi va belgilaydi 👉 Belgini ko‘rmoqchi bo‘lsangiz, obuna bo‘ling

Data Science: Алгоритмы и Структуры данных

Data Science: Алгоритмы и Структуры данных

Kanalga Telegram’da o‘tish

Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество: @oleginc Канал на бирже: https://telega.in/c/structuredata

Ko'proq ko'rsatish
7 570
Obunachilar
-224 soatlar
-217 kun
-6730 kun
Postlar arxiv
Решение задачи: отсортировать почти отсортированный массив Я же не зря завел данную задачу, аккуратно после темы кучи (Heap).
Решение задачи: отсортировать почти отсортированный массив Я же не зря завел данную задачу, аккуратно после темы кучи (Heap). Как раз подобный вид сортировки - лучше сделать как раз при помощи Heap! Алгоритм 1. Создайте минимальную кучу (min Heap) размера k + 1, с первыми элементами k + 1 (это кстати у вас займет где-то O(k) 2. Один за другим удалите минимальный элемент из кучи, помещая элемент в массив результатов и добавьте новый элемент в кучу из оставшихся элементов
30 Sen 2022, 09:21

Задача: отсортировать почти отсортированный массив Дан массив из n элементов, где каждый элемент находится не более чем на k
Задача: отсортировать почти отсортированный массив Дан массив из n элементов, где каждый элемент находится не более чем на k от своей целевой позиции. Разработайте алгоритм, который выполняет сортировку за время O(n log k)
30 Sen 2022, 09:21

Сортировка кучей (HeapSort) Алгоритм сортировки в куче для сортировки в порядке возрастания: 1. Создайте максимальную кучу из
Сортировка кучей (HeapSort) Алгоритм сортировки в куче для сортировки в порядке возрастания: 1. Создайте максимальную кучу из входных данных. 2. На этом этапе самый большой элемент хранится в корне кучи. Замените его последним элементом кучи, а затем уменьшите размер кучи на 1. Наконец, скопируйте корень дерева. 3. Повторите шаг 2, пока размер кучи больше 1.
29 Sen 2022, 07:04

Операции над биномиальной кучей 1. insert(H, k) - вставкляет ключ К в биномиальную кучу H. Эта операция сначала создает бином
Операции над биномиальной кучей 1. insert(H, k) - вставкляет ключ К в биномиальную кучу H. Эта операция сначала создает биномиальную кучу с одним ключом, а затем вызывает объеденение для H 2. getMin(H) - пройдется по списку корней биномиальных деревьев и выдаст вам минимальный ключ 3. extractMin(H) - сначала вызывается метод getMin(), чтобы найти минимальное ключевое значение, после чего создаст новое биномиальное дерево, правильно его отформатировав 4. delete(H) - операция удаления, как и с операцией удаления в бинарном дереве: сначала уменьшает ключ до минус бесконечности, а после вызывает extractMin() 5. reduceKey(H) - сравниваем ключ уменьшения с ключом родительским, и если родительский ключ больше , мы меняем ключи и повторяем для родительского узла. Останавливаемся тогда, когда родительский элемент имеет наименьший ключ. 6. union - операция объеденения, которая используется во многих других функциях, как вы могли наблюдать.
28 Sen 2022, 13:21

Курс «Английский для аналитиков» от Яндекс Практикума Для специалистов, которые хотят изменить свою профессиональную жизнь и
Курс «Английский для аналитиков» от Яндекс Практикума Для специалистов, которые хотят изменить свою профессиональную жизнь и работать в международной команде. Обучение построено вокруг рабочих ситуаций и полезных для карьеры навыков: • Самопрезентация. Рассказ о своей роли, задачах, сфере ответственности на поведенческом интервью и в неформальной беседе. • Работа в команде. Стендапы, планирование спринтов, демонстрация навыков командной работы на собеседовании. • Общение с заказчиками и исполнителями. Сбор требований у стейкхолдеров и постановка задач для разработчиков. • Презентация результатов работы. Выступление на митапах, неформальное общение с коллегами из отрасли. • Обсуждение решений по проекту. Генерация и аргументация идей, участие в мозговых штурмах. • Рефлексия и самоанализ. Ретроспектива, ревью, ответы на сложные вопросы. Запишитесь на бесплатную консультацию. Определим ваш уровень языка, расскажем про обучение и ответим на все вопросы
28 Sen 2022, 10:55
30 Sen 2022, ~11:11

Свойства биномиального дерева 1. У данного дерева 2К узлов 2. Глубина дерева равна К 3. На глубине i имеется ровно kCi узлов
Свойства биномиального дерева 1. У данного дерева 2К узлов 2. Глубина дерева равна К 3. На глубине i имеется ровно kCi узлов для i = 0, 1, ..., k 4. Корень дерева имеет степень k, а потомки корня сами являются биномиальными деревьями с порядком k-1, k-2,..0 слева направо
28 Sen 2022, 08:23

Хабр теперь в Telegram! Подписывайтесь: @habr_articles
Хабр теперь в Telegram! Подписывайтесь: @habr_articles
28 Sen 2022, 06:03
30 Sen 2022, ~06:05

Биномиальная куча Основным применением двоичной кучи является реализация очереди приоритетов. Биномиальная куча - это расшире
Биномиальная куча Основным применением двоичной кучи является реализация очереди приоритетов. Биномиальная куча - это расширение обычной двоичной кучи, которое обеспечивет более быструю операцию объеденения или слияния. Биномиальное дерево порядка 0 имеет 1 узел. Кго уровня можно построить, взяв два биномиальных дерева порядка к-1 и сделав одно из них крайним левым дочерним элементом.
27 Sen 2022, 14:11

Для тех кто просил, открываем доступ в секретный канал на 2 ЧАСА👇 https://t.me/+Xw80YhSbTEpiNWJi
27 Sen 2022, 12:06
29 Sen 2022, ~12:25

Скинуть секретный архив с платными материалами и книгами для программистов?
Anonymous voting
27 Sen 2022, 11:56

Операции над Min Heap 1. getMin - возвращает корневой элемент вашего Min Heap 2. extractMin - удаляет минимальный элемент из
Операции над Min Heap 1. getMin - возвращает корневой элемент вашего Min Heap 2. extractMin - удаляет минимальный элемент из MinHeap (сложность О(logN) из-за того что надо поддерживать свойства кучи) 3. reduceKey - уменьшает значение ключа (так же сложность O(logN) 4. insert - вставка нового элемента (занимает также O(logN)) Добавит вам новый ключ в конец дерева, если новый ключ больше, чем родительский, вам не придется ничего делать. В противном случае нужно пройти вверх, чтобы исправить свойства кучи 5. delete - удаление ключа (также займет в худшем случае O(logN)
27 Sen 2022, 11:56

Скинуть секретный архив с платными материалами и книгами для программистов?
Anonymous voting
27 Sen 2022, 11:55
27 Sen 2022, ~11:57

Головокружительное начало в ИТ в ваших руках✨ Прогнозировать будущее сложно, но возможно. Университет Иннополис приглашает на
Головокружительное начало в ИТ в ваших руках✨ Прогнозировать будущее сложно, но возможно. Университет Иннополис приглашает на ИТ-курсы учеников 8-11 классов. Два года обучения, и новые навыки получены. Выбирайте, что больше нравится: Разработка 2D-игр на Python Telegram-боты на Python Разработка парсеров Разработка графических интерфейсов Приходите 28 сентября в 17:00 на вебинар, где мы расскажем, как еще в школе получить первые ИТ-навыки. Регистрируйтесь по ссылке, чтобы ничего не пропустить.
27 Sen 2022, 08:07

⚡️ Создали нейросеть, которая отбирает лучшие материалы для изучения Python: • Бесплатные курсы • Обучающие видео на YouTube
⚡️ Создали нейросеть, которая отбирает лучшие материалы для изучения Python: • Бесплатные курсы • Обучающие видео на YouTube • Шпаргалки • Книги Сохраняй канал и учи Python по материалам от нейросети: t.me/pythonguru
27 Sen 2022, 07:54
27 Sen 2022, ~07:56

⚡️ Создали нейросеть, которая отбирает из всего интернета лучшие материалы для изучения программирования: - Сливы платных кур
⚡️ Создали нейросеть, которая отбирает из всего интернета лучшие материалы для изучения программирования: - Сливы платных курсов - Обучающие видео на YouTube - Шпаргалки - Книги Зайди и посмотри, что же нейросеть считает полезным для изучения - t.me/codehunter
27 Sen 2022, 07:37
27 Sen 2022, ~07:38

⚡️ В канал CodeHunter слили платные курсы стоимостью более 850 тыс. ₽. Вот некоторые из них: • [Stepik] Big Data для Data Sci
⚡️ В канал CodeHunter слили платные курсы стоимостью более 850 тыс. ₽. Вот некоторые из них: • [Stepik] Big Data для Data Science - 19,999₽ бесплатно на Сode Hunter • [Geek Brains] Java - учимся на практике - 17,499р бесплатно на Сode Hunter • [Stepik] Django 3 - Full Stack разработка веб-сайтов на Python - 15,999₽ бесплатно на Сode Hunter • [HTML academy] Онлайн‑курс Vue js для опытных разработчиков - 15,999₽ бесплатно на Сode Hunter
27 Sen 2022, 07:16
27 Sen 2022, ~07:18

Представление Двоичной кучи Как мы вчера уже поняли - двоичная куча - это полноценное двоичное дерево. Представляется куча в
Представление Двоичной кучи Как мы вчера уже поняли - двоичная куча - это полноценное двоичное дерево. Представляется куча в виде массива. Корневой элемент будет всегда в arr0 (нулевом индексе массива). В табличке (на картинке) - как раз указано, как в дальнейшем берутся индексы. Есть интересные свойства: 1. arr(i-1) / 2 - вернет всегда родительский узел 2. arr(2 * i) + 1 - вернет левый дочерний узел 3. arr(2 * i) + 2 - вернет правый дочерний узел
26 Sen 2022, 14:10

Heap (куча) - структура данных Куча - это особая древовидная структура данных, в которой дерево представляет собой законченно
Heap (куча) - структура данных Куча - это особая древовидная структура данных, в которой дерево представляет собой законченное двоичное дерево. Обычно кучи бывают 2х типов: 1. Max-Heap - ключ, в корневом узле, должен быть наибольшим среди ключей, присутсвующих во всех дочерних элементах. Это свойство рекурсивно истинно для всех последующих от корня узла 2. Min-Heap - полностью наоборот. То есть в корне находится самый минимальный элемент.
25 Sen 2022, 14:11

В сеть слили ссылки на 3 топовых канала! Успей, пока не сменили: • Бесплатные авторские видеоуроки и курсы — IT-EX | Уроки пр
В сеть слили ссылки на 3 топовых канала! Успей, пока не сменили: • Бесплатные авторские видеоуроки и курсы — IT-EX | Уроки программирования • Самая топовая IT-литература — Просто IT книги Подпишись, и получай порцию годного контента каждый день!
25 Sen 2022, 10:30
27 Sen 2022, ~10:36

Решение проблемы в поиске наименьшего/наибольшего элемента Алгоритм 1 Простое решение - отсортировать данный массив с помощью
Решение проблемы в поиске наименьшего/наибольшего элемента Алгоритм 1 Простое решение - отсортировать данный массив с помощью сортировки О(N log N). После чего вернуть элемент с индексом K-1 в отсортированном массиве Алгоритм 2 Можно оптимизировать - создав минимальную кучу из заданных n элементов и вызвать стандартный метод extractMin (что такое Heap(куча) - мы как раз поговорим завтра)
25 Sen 2022, 08:24