Data Science: Алгоритмы и Структуры данных
前往频道在 Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
显示更多
网络:7 728
订阅者
-424 小时
-207 天
-930 天
数据加载中...
相似频道
标签云
进出提及
---
---
---
---
---
---
吸引订阅者
八月 '26
八月 '26
+63
在0个频道中
七月 '26
+55
在0个频道中
Get PRO
六月 '26
+19
在0个频道中
Get PRO
五月 '26
+14
在0个频道中
Get PRO
四月 '26
+17
在0个频道中
Get PRO
三月 '26
+27
在0个频道中
Get PRO
二月 '26
+93
在0个频道中
Get PRO
一月 '26
+41
在0个频道中
Get PRO
十二月 '25
+20
在0个频道中
Get PRO
十一月 '25
+22
在0个频道中
Get PRO
十月 '25
+28
在0个频道中
Get PRO
九月 '25
+38
在0个频道中
Get PRO
八月 '25
+39
在0个频道中
Get PRO
七月 '25
+41
在0个频道中
Get PRO
六月 '25
+43
在0个频道中
Get PRO
五月 '25
+81
在0个频道中
Get PRO
四月 '25
+112
在0个频道中
Get PRO
三月 '25
+32
在0个频道中
Get PRO
二月 '25
+36
在0个频道中
Get PRO
一月 '25
+47
在0个频道中
Get PRO
十二月 '24
+40
在1个频道中
Get PRO
十一月 '24
+38
在0个频道中
Get PRO
十月 '24
+55
在2个频道中
Get PRO
九月 '24
+40
在0个频道中
Get PRO
八月 '24
+65
在1个频道中
Get PRO
七月 '24
+65
在0个频道中
Get PRO
六月 '24
+54
在0个频道中
Get PRO
五月 '24
+65
在0个频道中
Get PRO
四月 '24
+65
在0个频道中
Get PRO
三月 '24
+67
在1个频道中
Get PRO
二月 '24
+76
在0个频道中
Get PRO
一月 '24
+90
在1个频道中
Get PRO
十二月 '23
+59
在1个频道中
Get PRO
十一月 '23
+29
在0个频道中
Get PRO
十月 '23
+35
在0个频道中
Get PRO
九月 '23
+3
在0个频道中
Get PRO
八月 '23
+23
在0个频道中
Get PRO
七月 '23
+14
在0个频道中
Get PRO
六月 '23
+26
在0个频道中
Get PRO
五月 '23
+19
在0个频道中
Get PRO
四月 '23
+19
在0个频道中
Get PRO
三月 '23
+25
在0个频道中
Get PRO
二月 '23
+212
在0个频道中
Get PRO
一月 '23
+280
在0个频道中
Get PRO
十二月 '22
+293
在0个频道中
Get PRO
十一月 '22
+670
在0个频道中
Get PRO
十月 '22
+262
在0个频道中
Get PRO
九月 '22
+559
在0个频道中
Get PRO
八月 '22
+2 507
在0个频道中
Get PRO
七月 '22
+3 004
在0个频道中
Get PRO
六月 '22
+2 986
在0个频道中
Get PRO
五月 '22
+4 596
在0个频道中
| 日期 | 订阅者增长 | 提及 | 频道 | |
| 26 八月 | 0 | |||
| 25 八月 | +2 | |||
| 24 八月 | +4 | |||
| 23 八月 | +2 | |||
| 22 八月 | +1 | |||
| 21 八月 | 0 | |||
| 20 八月 | +1 | |||
| 19 八月 | +1 | |||
| 18 八月 | 0 | |||
| 17 八月 | +2 | |||
| 16 八月 | +3 | |||
| 15 八月 | 0 | |||
| 14 八月 | +4 | |||
| 13 八月 | +4 | |||
| 12 八月 | +1 | |||
| 11 八月 | +3 | |||
| 10 八月 | +3 | |||
| 09 八月 | +1 | |||
| 08 八月 | +1 | |||
| 07 八月 | +5 | |||
| 06 八月 | +4 | |||
| 05 八月 | +9 | |||
| 04 八月 | +4 | |||
| 03 八月 | +2 | |||
| 02 八月 | +3 | |||
| 01 八月 | +3 |
频道帖子
Примеры использования динамического программирования
1. Ханойская башня
2. Кратчайший путь Дейкстры
3. Числовой ряд Фибоначи
4. Проблемы с рюкзаками, камнями и прочим набором задач, где надо сборка вещей
5. Все возможные пары кратчайшего пути по Флойд-Варшалл
6. Планирование
Data Science: Алгоритмы и Структуры данных
| 2 |  Аналитику данных без математики не обойтись. Если вы мечтаете об этой професии, но ваши знания нужно обновить или подтянуть, в Яндекс Практикуме есть курс «Математика для анализа данных».
Курс подойдет:
Начинающим аналитикам
Начинающим специалистам по Data Science
Тем, кто готовится к собеседованиям в IT-компании
Студентам и выпускникам курсов по анализу данных
Как мы учим:
◼️Объясняем сложное простым языком, интерактивно и не скучно
◼️Разбираем бизнес-кейсы и каждый урок завершаем практикой
◼️Помогаем освоить навыки для работы и собеседований, объясняем и разбираем типовые задачи
На всех этапах вас поддержат:
◼️Преподаватели – ответят в чате и помогут с решением сложных задач
◼️Кураторы – напомнят о сроках и ответят на вопросы об учебном процессе
◼️Поддержка 24/7 – поможет с техническими вопросами
◼️Одногруппники – развеселят и обнимут
Оцените формат и пройдите бесплатный вводный урок: https://practicum.yandex.ru/math-for-da-ds/
Data Science: Алгоритмы и Структуры данных | 271 |
| 3 | Введение в динамическое программирование
Сам подход динамического программирования очень схож с принципом, который мы не давно с вами рассмотрели: "Разделяй и Властвуй".
То есть динамическое программироание - это тоже разбитие проблемы на более мелкие подзадачи. Однако разница между подходами есть! Подзадачи динамического программирования не решаются независимо. Данные результаты запоминаются и используются для аналогичных или перекрывающих подзадач.
Data Science: Алгоритмы и Структуры данных | 365 |
| 4 |  Задача: за минимальное количество перестановок, найти сведение меньших или равных элементов к значению K
Дан массив из n натуральных чисел и числа K. Найдите минимальное количество перестановок, необходимое для сведение всех чисел, что равны или меньше числу К.
Алгоритм
1. Создайте счетчик count, занесите туда все элементы что меньше или равны K
2. Используя технику двух указателей и "двигающегося окна", длиной count. Отслеживайте таким образом сколько элементов в этом диапазоне больше К
3. Повторяйте шаг 2 до тех пор пока не закончатся окна длинной count и выбирайте среди них минимум плохих вариантов
Data Science: Алгоритмы и Структуры данных | 388 |
| 5 |  TensorFlow.js: машинное обучение на JavaScript с доставкой в браузер
➡️Читать статью
Data Science: Алгоритмы и Структуры данных | 413 |
| 6 |  Shell Sort - сортировка массива
Новый вариант сортировки, который мы сегодня разберем - Shell Sort.
Этот алгоритм использует сортировку вставки для широко распространенных элементов, сначала сортируя их, а затем сортирует менее широко расположенные элементы. Этот интервал называется интервалом.
Данный интервал высчитывается при помощи формулы Кнута:
h = h * 3 + 1,
где h - интервал с начальным значением 1.
На картинке показан метод самой сортировки, однако позже мы его разберем более подробно!
Data Science: Алгоритмы и Структуры данных | 426 |
| 7 |  Алгоритм удаления из BST (дерева бинарного поиска)
Данный алгоритм очень схож с алгоритмом поиска. Поэтому по идее проблем с его пониманием не должно возникнуть. Кроме того, а что если у данного узла(что мы удаляем) - есть дочерние узлы. Что же, давайте рассмотрим данный алгоритм.
1. Находим узел который собираемся удалить и удаляем
2. Если у удаляемого узла есть только один дочерний элемент, то скопируйте дочерний элемент в узел(где находился ваш удаляемый элемент), и удалите дочерний элемент у него.
3. Если два дочерних узла. Найдите в порядке приемника необходимый узел из двух дочерних. Скопируйте содержимое приемника и удалите приемника. Не забудьте правильно расположить 2 дочерний элемент, ведь он станет теперь дочерним для перемещенного приемника!
Data Science: Алгоритмы и Структуры данных | 423 |
| 8 |  SciPy — библиотека для языка программирования Python с открытым исходным кодом, предназначенная для выполнения научных и инженерных расчётов.
Data Science: Алгоритмы и Структуры данных | 450 |
| 9 |  Алгоритм вставки в бинарное дерево поиска
Для вставки нового элемента в дерево вам придется сделать последовательность шагов:
1. Начните обход дерева с корня
2. Сравнивайте вставляемый элемент с корнем, если он меньше, чем корень , то выполните ркекурсивный вызов для левого поддерева, в противном случае для правого.
3. Достигнув конца, просто вставьте этот узел слева (если он меньше) или справа
Data Science: Алгоритмы и Структуры данных | 455 |
| 10 |  Представление и свойства BST
Как мы вчера уже выяснили BST - набор узлов, расположенных по свойствам BST. Каждый узел имеет ключ и значение. При поиске задействуется сам ключ и сравнивается с ключами в BST, и если он найден - то возвращается значение.
Соответственно операции над BST:
1. Поиск по ключу
2. Вставка элемент в дерево
3. Обходы дерева
Data Science: Алгоритмы и Структуры данных | 448 |
| 11 | Анализ данных на R в примерах и задачах
Видеокурс из двух частей от Computer Science Center
➡️Первая часть
➡️Вторая часть
Data Science: Алгоритмы и Структуры данных | 461 |
| 12 |  Двоичное дерево поиска
Двоичное дерево поиска(BST) - дерево, в котором все узлы следуют свойствам:
1. Левое поддерево узла имеет ключ, меньше или равный ключу его родительского узла
2. Правое поддерево узла имеет ключ больше, чем ключ родительского узла.
Таким образом дерево делит все свои поддеревью на два сегмента: левое и правое поддеревья. Есть еще одно определение данного дерева:
leftsubtree(keys) =< node(key) =< rightsubtree(keys)
Data Science: Алгоритмы и Структуры данных | 475 |
| 13 |  Решение задачи через один только проход
Да, эту задачу можно решить также и тупо одним проходом, нам снова понадобиться count(счетчик). Только теперь, кроме него нам нужна дополнительная функция swap(которая меняет местами элементы)
Итого у нас будет изначально count = 0 и цикл от начала до конца нашего массива. Мы будем проверять, если наш текущий элемент не равен 0, мы будем менять местами count элемент и элемент на текущей i-ой позиции:
for i in range(0, n):
if (arr[i] != 0):
arr[count], arr[i] = arr[i], arr[count]
count+=1
Data Science: Алгоритмы и Структуры данных | 477 |
| 14 |  Настраиваем Python для машинного обучения на Windows
В этой статье рассказываем о возможностях Python для машинного обучения на Windows, описание дистрибутива Anaconda, процесс его установки и создание нейронной сети.
➡️Читать статью
Data Science: Алгоритмы и Структуры данных | 510 |
| 15 | Алгоритм решения задачи
Есть куча способов решить данную задачу. Ниже я приведу простой и интересный способ решить ее.
Пройдитесь по заданному массиву слева направо. Во время обхода поддерживайте количество ненулевых элементов в массиве (к примеру в счетчике count). Для каждого ненулевого элемента gjvtcnbnt элемент в arrcount и увеличьте сам count.
После полного обхода все ненулевые элементы уже будут перемещены во внешний интерфейс и count устанавливается как индекс нулевого элемента. Теперь все что нам остается - запустить цикл, который формирует все оставшиеся элементы нулевыми от count до конца самого массива.
Data Science: Алгоритмы и Структуры данных | 527 |
| 16 | Задача: переместить нули в конец
Дан массив случайных чисел, необходимо переместить все нули данного массива в конец. Например, если задан массив 1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0, необходимо его изменить к виду: 1, 9, 8, 4, 2, 7, 6, 0, 0, 0, 0.
Порядок остальных элементов должен остаться прежним. Сложность O(n), а пространство О(1)
Data Science: Алгоритмы и Структуры данных | 552 |
| 17 |  Топ-10 алгоритмов машинного обучения
В машинном обучении есть нечто, называемое теоремой «No Free Lunch». Вкратце, в ней говорится, что ни один алгоритм не работает лучше всего для каждой проблемы, и это особенно важно для контролируемого обучения (т.е. predictive modeling).
➡️Читать статью
Data Science: Алгоритмы и Структуры данных | 561 |
| 18 |  Алгоритмы машинного обучения
Данное видео поможет вам разобраться, какие проблемы есть в Machine Learning, и познакомит с различными алгоритмами.
Ключевые алгоритмы машинного обучения - это линейная регрессия, логистическая регрессия, дерево решений, случайный лес и алгоритм KNN.
Все алгоритмы представлены с простыми примерами и реализованы на языке Python.
➡️Смотреть видео
➡️Скачать видео
Data Science: Алгоритмы и Структуры данных | 551 |
| 19 | Возвращаем прямой формат контента по тематике канала. Полностью пересмотрели подход к постам.
Надеемся, что вам будет полезно. | 559 |
| 20 |  Вращение в AVL-деревьях
Двойные повороты - достаточно сложная тема, но я нашел достаточно хорошее объяснение этому. Обратите ваше внимание на картинку. В данном случае представлено вращение влево-вправо.
Поворот влево-вправо - это комбинация вращений влево, за которым следует вращение вправо.
Есть аналогичное вращение вправо-влево, только оно с точностью наоборот. Сначала вращение вправо, а после уже влево!
Data Science: Алгоритмы и Структуры данных | 577 |
