Data Science: Алгоритмы и Структуры данных
Ir al canal en Telegram
Мы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
Mostrar más
Red:7 691
Suscriptores
-324 horas
-177 días
-6130 días
Carga de datos en curso...
Canales Similares
Nube de Etiquetas
Menciones Entrantes y Salientes
---
---
---
---
---
---
Atraer Suscriptores
septiembre '26
septiembre '26
+22
en 0 canales
agosto '26
+65
en 0 canales
Get PRO
julio '26
+55
en 0 canales
Get PRO
junio '26
+19
en 0 canales
Get PRO
mayo '26
+14
en 0 canales
Get PRO
abril '26
+17
en 0 canales
Get PRO
marzo '26
+27
en 0 canales
Get PRO
febrero '26
+93
en 0 canales
Get PRO
enero '26
+41
en 0 canales
Get PRO
diciembre '25
+20
en 0 canales
Get PRO
noviembre '25
+22
en 0 canales
Get PRO
octubre '25
+28
en 0 canales
Get PRO
septiembre '25
+38
en 0 canales
Get PRO
agosto '25
+39
en 0 canales
Get PRO
julio '25
+41
en 0 canales
Get PRO
junio '25
+43
en 0 canales
Get PRO
mayo '25
+81
en 0 canales
Get PRO
abril '25
+112
en 0 canales
Get PRO
marzo '25
+32
en 0 canales
Get PRO
febrero '25
+36
en 0 canales
Get PRO
enero '25
+47
en 0 canales
Get PRO
diciembre '24
+40
en 1 canales
Get PRO
noviembre '24
+38
en 0 canales
Get PRO
octubre '24
+55
en 2 canales
Get PRO
septiembre '24
+40
en 0 canales
Get PRO
agosto '24
+65
en 1 canales
Get PRO
julio '24
+65
en 0 canales
Get PRO
junio '24
+54
en 0 canales
Get PRO
mayo '24
+65
en 0 canales
Get PRO
abril '24
+65
en 0 canales
Get PRO
marzo '24
+67
en 1 canales
Get PRO
febrero '24
+76
en 0 canales
Get PRO
enero '24
+90
en 1 canales
Get PRO
diciembre '23
+59
en 1 canales
Get PRO
noviembre '23
+29
en 0 canales
Get PRO
octubre '23
+35
en 0 canales
Get PRO
septiembre '23
+3
en 0 canales
Get PRO
agosto '23
+23
en 0 canales
Get PRO
julio '23
+14
en 0 canales
Get PRO
junio '23
+26
en 0 canales
Get PRO
mayo '23
+19
en 0 canales
Get PRO
abril '23
+19
en 0 canales
Get PRO
marzo '23
+25
en 0 canales
Get PRO
febrero '23
+212
en 0 canales
Get PRO
enero '23
+280
en 0 canales
Get PRO
diciembre '22
+293
en 0 canales
Get PRO
noviembre '22
+670
en 0 canales
Get PRO
octubre '22
+262
en 0 canales
Get PRO
septiembre '22
+559
en 0 canales
Get PRO
agosto '22
+2 507
en 0 canales
Get PRO
julio '22
+3 004
en 0 canales
Get PRO
junio '22
+2 986
en 0 canales
Get PRO
mayo '22
+4 596
en 0 canales
| Fecha | Crecimiento de Suscriptores | Menciones | Canales | |
| 16 septiembre | +1 | |||
| 15 septiembre | +1 | |||
| 14 septiembre | 0 | |||
| 13 septiembre | +1 | |||
| 12 septiembre | 0 | |||
| 11 septiembre | +1 | |||
| 10 septiembre | +2 | |||
| 09 septiembre | +6 | |||
| 08 septiembre | +3 | |||
| 07 septiembre | +1 | |||
| 06 septiembre | +1 | |||
| 05 septiembre | +1 | |||
| 04 septiembre | 0 | |||
| 03 septiembre | 0 | |||
| 02 septiembre | +2 | |||
| 01 septiembre | +2 |
Publicaciones del Canal
Машинное обучение: анализ временных рядов Azure Machine Learning для поиска аномалий
В данной статье автор рассказывает, как использовать модуль Time Series Anomaly Detection сервиса машинного обучения Azure Machine Learning для определения аномальных показателей датчиков.
➡️Читать статью
Data Science: Алгоритмы и Структуры данных | Чат 💬
| 2 | Задача N - королев
Многие, посмотрев сериал Queens Gambit начали играть снова в шахматы, не так ли? Однако спешу вас расстроить, шахматы потеряли свою актуальность ибо любая машина вас сможет обыграть. Случается это потому, что можно очень легко просчитать любой ваш следующий ход или вашу цель.
Я хочу сегодня поговорить об одной задаче: N-Queen. Суть задачи заключается в том, как расположить на шахматной доске NxN, N королев. Чтобы ни одна из королев не нападала на другую стояющую рядом.
Давайте сегодня, я вам дам время подумать и понять как такую задачу можно решить. Пару советов:
1. попробуйте визуализировать данную проблему
2. не подсматривайте решения, ибо их много. Попробуйте решить самостоятельно. А потом мы уже обсудим виды решений
Data Science: Алгоритмы и Структуры данных | Чат 💬 | 224 |
| 3 |  +116 сентября в Arena Breakout: Infinite выходит седьмой сезон — «Утопия»
Если не сталкивались с игрой: это бесплатный тактический шутер про вылазки за добычей. Заходишь на локацию со своим снаряжением, набираешь лут и пытаешься уйти живым. Погиб — потерял всё, что было с собой.
Что завозят в новом сезоне:
• Заражённая зона — три карты превращаются в биоопасные локации с ночью, туманом и ливнем, по ним бродят шесть видов мутантов. Другие игроки при этом никуда не делись
• Режим на выживание — отдельный PvE без риска: снаряжение с собой не берёшь и ничего не теряешь, просто отбиваешься от волн и открываешь усиления
• Торговец прямо в рейде — можно обменять припасы и разведданные или докупить снаряжение
• Два новых ствола, сезонные обвесы и переработанная стрельба: дальность выше, попадания в голову ощутимее
• На старте бесплатно выдают прокачиваемую сапёрную лопату, скины и билеты, а между игроками разыгрывают 200 000 очков
Игра бесплатная, качается в Steam, российский регион поддерживается → https://abi.go.link/2wzTb | 245 |
| 4 |  Для чего и как построить Z-массив
Идея состоит в том: чтобы объеденить темплейт и текст и создать единую строку, а после для нее построить Z-array. Если что, на все это нам понадобиться не больше чем линейное время. А вот для построения самого Z-array нам уже понадобиться квадратичная функция.
Для построения нам придется поддерживать определенный интервал L,R, который по факту и содержит необходимую подстроку. Шаги следующие:
1.Если i-шаг> R, то нет префиксной подстроки, которая начинается перед i и заканчивается после i. Поэтому сбрасываются L и R и вычисляются новые
2. Если i <= R, то K = i - L, и тем самым Zi >= min(ZK, R-i + 1)
Появляются 2 случая тогда:
1. Если ZK < R-i + 1 то нет префиксной подстроки и интервал остается прежним
2. Если наоборот больше: то можно расширить интервал
Data Science: Алгоритмы и Структуры данных | Чат 💬 | 256 |
| 5 |  +3Бесплатный эфир "Аналитика данных" для начинающих!
Вебинар о профессии аналитика данных для новичков без опыта в IT!
✅ ведущий — практикующий специалист
✅ информация о профессии изнутри
✅ вебинар по реальным задачам аналитика
✅ всё о необходимых навыках и технологиях
Узнайте, как стать аналитиком данных и найти работу.
Регистрируйтесь бесплатно и осваивайте востребованную профессию с Симулейтив!
Записаться
#реклама 16+
simulative.ru
О рекламодателе | 269 |
| 6 |  Z - алгоритм
Задача данного алгоритма найти все вхождения шаблона в текст за линейное время. Пусть для текста равна n, а длина шаблона - m, тогда общее затраченное время составит O(m+n) с линейной пространственной сложностью. Для этого мы строим специальный Z-массив.
Что такое Z массив?
Для строки str0..n-1 массив Z имеет ту же длину, что и строка. Элемент Zi массива Z хранит длину самой длинной подстроки, начиная с Zi, которая таке является префиксом str0..n-1
Пример:
str = "aaaaaa"
Z = {x, 5, 4, 3, 2, 1}
Data Science: Алгоритмы и Структуры данных | 353 |
| 7 |  Задача на бинарные строки
Давайте сначала разберемся что такое бинарные строки! На самом деле тут ничего сложного: это строки которые могут содержать только 2 различных символа. К примеру a и b: abbbbaaa
А теперь после теории, перейдем к задаче.
Преобразуйте данную строку в строку, в которой не будет содержаться значение подстроки "ab". Чтобы убрать "ab", мы можем пользоваться операциями, в которой мы заменим эту подстроку на "bba". Основная цель данной задачи, найти общее количество операций, которые необходимы для преобразование данной строки.
Input : s = 'abbaa'
Output : 2
Объяснение:
Тут, 'ab'baa заменяется на s = bbabaa
bb'ab'aa а тут на s = bbbbaaa
Нам потребовалось 2 операции на это.
Попробуйте решить данную задачу.
Data Science: Алгоритмы и Структуры данных | 376 |
| 8 |  Разница между 2мя большими числами
1. Поверните обе строки (чтобы конец стал началом) - reverse string operation. Создайте пустую строку для результата
2. Продолжайте вычитать цифры одну за одной из 0го индекса(в повернутых строка) - до конца меньшей строки, добавьте разницу, если она положительна в конец результата. Если разница отрицательна, то прибавьте 10 и отслеживайте перенос как +1, если положительный, то перенос равен 0
3. Снова переверните результативную строку
Как видите: чтобы посчтитать разницу между 2мя строками - мы используем обычную математику(якобы в столбик)
Data Science: Алгоритмы и Структуры данных | 398 |
| 9 | Разница между 2мя большими числами
Даны два числа в виде строк. Числа могут быть очень большими (не помещаться в long long int), задача - найти разницу этих двух чисел.
Data Science: Алгоритмы и Структуры данных | 401 |
| 10 |  Структура данных - строки
Строки определяются как массив символов. Разница между символьным массивом и строкой заключается в том, что строка заканчивается специальным символом "\0"
Объвить строку так же просто как объявить одномерный массив. Обращаю особое ваше внимание, что каждый символ строки хранится отдельно в ячейке. И как одномерный массив - строки имеют всё те же свойства.
Data Science: Алгоритмы и Структуры данных | 404 |
| 11 |  Топологическая сортировка
Самый простой вариант данной сортировки - это изменение DFS обхода. В DFS мы начинаем с вершины, сначала выводим ее на печать, а зачем рекурсивно вызываем DFS для смежных вершин. В топологической сортировке - мы будем использовать стек!
Мы не будем печатать сразу наши вершины, мы будем сначала вызывать рекурсивно топологическую сортировку для всех вершин, а после их записывать в стек. В результате мы распечатаем содержимое стека.
Самое важное, что вершина помещается только тогда, когда все ее смежные вершины находятся в стеке.
Data Science: Алгоритмы и Структуры данных | 399 |
| 12 |  Топологическая сортировка
Топологическая сортировка для ориентированного ациклического графа (DAG) - это линейное упорядочение вершин таким образом, что для каждого направленного ребра u-v: вершина u идет перед v в порядке. Топологическая сортировка для графа невозможна, если граф не является DAG.
Завтра мы рассмотрим саму сортировку!
Data Science: Алгоритмы и Структуры данных | 387 |
| 13 | Как определить зацикливание в ориентированном графе
Проблема: дан ориентированный граф. Необходимо проверить содержит ли граф цикл или нет
Алгоритм
1. Создайте граф, используя заданное количество ребер и вершин (условно, если граф еще не создан)
2. Создайте рекурсивную функцию, которая инициализирует текущий индекс или вершину, а также создает стек рекурсии
3. Отметьте текущий узел как посещенный, а также отметьте индекс в стеке рекурсии
4. Найдите все вершины, которые примыкают к данному узлу(но еще ни разу не посещались). Рекурсивно вызывайте данную функцию для этих вершин.
5. Если рекурсивный вызов вернет - true - значит это и есть истина и ваш финальный ответ. Кстати, если соседние вершины уже присутствуют в стеке рекурсии - вы можете сразу вернуть true
Data Science: Алгоритмы и Структуры данных | 408 |
| 14 |  Говорят и показывают сеньоры: обучение Junior Data Scientist
Как начать изучение Data Science? Что и где читать? Какие есть подводные камни, советы и уловки? Статья в помощь для Junior Data Scientist.
➡️Читать статью
Data Science: Алгоритмы и Структуры данных | 397 |
| 15 |  21 урок из курса по глубокому машинному обучению от Andrew Ng
21 урок, который извлек ведущий аналитик Национального банка Канады из курса по глубокому машинному обучению, от Andrew Ng.
➡️Читать статью
Data Science: Алгоритмы и Структуры данных | 397 |
| 16 |  Алгоритм транспонирования графа
Мы проходим по списку смежности, и когда мы находим вершину v в списке смежности вершины u, которая указывает на ребро от u до v в основном графе, мы просто добавляем ребро от v до u в транспонированный граф, т.е. добавляем u в смежность список вершины v нового графа. Таким образом, обходя списки всех вершин основного графа, мы можем получить транспонированный граф. Таким образом, общая временная сложность алгоритма составляет O (V + E), где V - количество вершин графа, а E - количество ребер графа.
Data Science: Алгоритмы и Структуры данных | 93 |
| 17 |  ⚡️1 МЛН $ ЗА СОВЕТ
Когда PepsiCo выходила на рынок, его главным конкурентом была The Coca-Cola Company
Со временем стало ясно, что PepsiCo не выдержит конкуренцию с этим гигантом.
Но, однажды в компанию пришел человек, который сказал, что за 1 млн $ и место генерального директора расскажет секрет как увеличить прибыль компании в сотни раз.
Конечно, никто платить не стал, вызвали лучших умов и поручили им найти этот секрет.
Однако, когда у них ничего не вышло, акционеры PepsiCo скрепя сердце выполнили условия того странного человека
🤯 В ответ они получили листок бумаги, на котором были написаны 3 слова: | 340 |
| 18 |  «Если ты такой умный, почему у тебя до сих пор нет миллиона?»
Проблема никогда не была в ТЕБЕ самом🤷🏻♂️
Пока одни годами ждут прибавки в 5 000 рублей, партнеры Дмитрия спокойно забирают свою прибыль используя его ИИ алгоритм:
Цифры никогда не врут:
За последние 5 месяцев 119 партнёров вышли на первый 1 млн. Средний доход остальных — 297 000 ₽ в месяц.
Твой потенциал стоит в 5-10 раз дороже твоей текущей зарплаты, пришло время реализовать его на максимум!
Укажи в боте желаемый уровень дохода и получи возможность стать партнером 👉
https://telegram.me/+QqxbSJVZ80g5YTli | 217 |
| 19 | Транспонирование графа
У многих графов есть еще одно условие, то что их можно транспонировать. Давайте сначала разберемся с тем, что же такое транспонирование.
Транспонированый ориентированный граф G - это другой ориентированный граф на том же множестве вершин со всеми ребрами, перевернутыми по сравнению с ориентацией соответствующих ребер в G. То есть, если G содержит ребро (u, v), то обратное (transpose / reverse) G содержит ребро (v, u) и наоборот.
Data Science: Алгоритмы и Структуры данных | 425 |
| 20 |  OpenAI Gym – это инструментарий для разработки и сравнения алгоритмов обучения с подкреплением. Это библиотека с открытым исходным кодом, которая дает доступ к стандартизованному набору сред.
➡️Ссылка на Github
Data Science: Алгоритмы и Структуры данных | 447 |
