Latest posts
Data Science: Алгоритмы и Структуры данных
22 Sept, 16:11
Теорема Байеса: Святой Грааль Data ScienceТеорема Байеса — одно из важнейших правил теории вероятностей, применяемых в Data Science. Рассмотрим интуитивный вывод теоремы на практике.➡️Читать статьюData Science: Алгоритмы и Структуры данных
Data Science: Алгоритмы и Структуры данных
22 Sept, 11:17
Операция поиска в Splay TreeОперация поиска в Splay Tree выполняет стандартный поиск BST, помимо поиска, также происходит и перемещение узла в корень.Если поиск успешный, то найденный узел перемещается и становится корневым. В противном случае последний узел, к которому было обращение (до достижения NULL) - перемещается в корень.Доступ к узлу1. Через корень 2. Узел является дочерним по отношению к корню, либо левым потомком (применим правое вращение), либо правм потомком 3. Другие 2, которые расмотрим в будущемData Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
22 Sept, 08:17
Расширяющее (косое) дерево - Splay TreeОсновная идея Splay Tree состоит в том, чтобы перенести элемент, к которому недавно осуществлен поиск(или доступ) в корень дерева. Тем самым дать возможность достучаться к нему повторно за O(1).Представьте себе ситуацию, когда у нас есть миллионы ключей, и лишь некоторые из них используются чаще других, что кстати говоря весьма вероятно во многих приложениях.Все операции с Splay Tree выполняются в среднем за O(log N) времени, где N - количество записей в дереве.В ближайшие дни рассмотрим основные операции над данным деревом.Data Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
21 Sept, 16:07
Если вы хотите серьезно погрузиться в AI, то Вам просто необходимо освежить свои математические навыки!В данном видео автор описывает свою стратегию максимально быстрого изучения математики.➡️Смотреть видео⬇️ Скачать видеоData Science: Алгоритмы и Структуры данных
Data Science: Алгоритмы и Структуры данных
21 Sept, 11:12
Реализация вставки в Trie (Python)Data Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
21 Sept, 08:17
Описание операции вставки в TrieКаждый узел в Trie состоит из нескольких ветвей. Каждая ветвь представляет собой возможный символ-ключ. Интересно то, что последний узел каждого поддерева Trit - будет являться концом слова.Простая структура Node выглядит примерно так:1. Инициализация детей 2. флаг о конце словаВставка в Trie - одна из простых операций. Каждый символ вставляется как отдельный узел Trie. Важно, обратить внимание, что дочерние элементы - это массив указателей(ссылок) на узлы дерева следующего уровня. Ключевой символ действует как индекс в дочернем массиве. Если входной ключ новый или расширенный - нам нужно построить таким образом ключи и пометить конец слова флагом конца. Длина ключа - определляет нашу глубину Trie.Data Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
20 Sept, 16:13
Актуальная математика: самый понятный курс по анализу данныхАктуальная математика – это курс, который поможет понять, как работает анализ данных и поиск информации на примерах специалистов.➡️Читать статьюData Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
20 Sept, 11:13
Структура данных - Префиксное(нагруженное) дерево - TrieСегодня (и последующие несколько дней) разберем еще одну продвинутую структуру данных: TrieПрефиксное дерево (Trie) - эффективная структура данных для поиска информации. Используя Trie, сложность поиска у вас сведется к длине ключа, что является оптимальным пределом.Используя Trie - вы можете икать и вставлять ключ за О(M): где M максимальная длина строки. Однако будет штраф за то как это хранится.Еще плюсом Trie будет являеться то, что вы легко сможете вывести все слова в алфавитном порядкеА также поможет вам эффективно решать задачи по поиску префикса(суффикса). Задачу подобную я скоро опубликую: она как раз была недавно в leetcode challengeData Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
20 Sept, 08:17
Код вставки элемента в XOR Linked ListData Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
19 Sept, 16:11
7 трюков для глубокого обучения, о которых вы не зналиНеочевидные приемы для глубокого обучения, сокращающие время выполнения моделей и повышающие точность их результатов. Код прилагается.➡️Читать статьюData Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
19 Sept, 11:12
Обход связного XOR спискаПродолжаем тему XOR Linked List и сегодня поговорим про обходы данного листа.Перемещаться по списку XOR мы можем как в прямом, так и в обратном направлении. Просматривая список, нам нужно запоминать адреса узла, к которому ранее осуществлялся доступ, чтобы вычислить адрес следующего узла.Например когда мы находимся в узле С, у нас должен быть адрес B. Из XOR мы выщемляем адрес для C, а при помощи C (и функции npx) мы можем узнать адрес следующей ноды.Завтра посмотрим на SourceCode для полного понимания данного процесса.Data Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
19 Sept, 08:17
Продолжение обсуждения про XOR Linked ListИтак, я предлагаю перед тем как продолжать более детально смотреть на определенные примеры и задачи по данной теме. Всё таки немного глубже посмотреть на данную структуру.Я нашел идеальную статью по этой теме:https://www.linuxjournal.com/article/6828?page=0,0Не обращайте внимание на дату создания. Ибо этот топик актуален до сих пор. Ну и плюсом будет в принципе глянуть на Linux Journal: там публиковалось очень много интересных топиков в свое время.Data Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
18 Sept, 16:13
6 шагов, которые помогут стать специалистом по Data ScienceДавно думали разобраться в науке о данных, но не знали, с чего начать? Мы собрали материалы, которые помогут стать специалистом по Data Science.➡️Читать статьюData Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
18 Sept, 11:12
XOR Linked ListНачнем рассматривать сложные структуры данных. Сегодня начнем одной из таких: XOR связный список.Обычный двусвязный список требует места для двух адресных полей для хранения адресов предыдущего и следующего узлов. Версия двусвязного списка с XOR может быть создана с использованием только одного пространства для адресного поля с каждым узлом.В связанном списке XOR вместо хранения фактических адресов памяти каждый узел хранит XOR адресов предыдущего и следующего узлов.Data Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
18 Sept, 08:17
Очень простое объяснение сложности алгоритмовИногда я нахожу на просторах интернета очень неплохие статьи, которыми могу поделиться. Сегодня одна из таких, которая позволит вам на базовом уровне разобраться что же такое сложность алгоритмов:https://thatcomputerscientist.com/big-o-notation-explained-as-easily-as-possibleДля более глубокого изучения данного вопроса я порекомендую курс Роберта Седжевика:https://www.coursera.org/learn/analysis-of-algorithmsОн максимально позволит вам овладеть данной темой.Data Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
17 Sept, 16:12
Математика в машинном обученииВ данном видео автор ответит на вопрос, нужно ли знать математику, чтобы заниматься машинным обучением и рассмотрит 4 основные математические дисциплины, составляющие машинное обучение - линейная алгебра, теория вероятностей, исчисление и статистика. А также, на примерах, покажет, как их использовать.➡️Смотреть видео⬇️ Скачать видеоData Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
17 Sept, 11:14
Backtracking алгоритм (Поиск с возвратом)Один из самых известных алгоритмов по решению специфичных задач поиска - является Backtracking алгоритм. Это по факту даже техника для рекурсивного решения проблем, пытаясь построить решение постепенно, удаляя те решения, которые не удовлетворяют условиям.Данным алгоритмом решается ряд задач (очень схожих по смыслу): нахождение позиций шахматным фигурам, решение судоку, проблемы с раскраской, различные пазлы, гимильтоновый цикл и другие схожие тематики.Обратите внимание на картинку - там представлен способ решения нашей задачи N-Queens. Картинка очень удобна для понимания самого подхода и поможет вам уже воспроизвести алгоритм (рекурсивный) самостоятельно!Data Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
17 Sept, 08:17
Наивное решение проблемы N-королевВчера была интересная задача и я надеюсь, она многим понравилась! Однако пора приступить к способам ее решения. Начну я с самого простого способа (по факту перебора). Скорее всего вы этим способом и пользовались при выставлении королев(ферзей) на доске.Итак:1. Создать цикл с проверкой того, что есть непроверенные конфигурации 2. Внутри цикла генерировать новую конфигурацию и если королевы не атакуют, тогда распечатать эту конфигурацию.Проблема данного подхода, я думаю, очевидна! Это глупый и наивный перебор абсолютно всех вариантов и он займет недопустимое количество времени.А вот хорошее решение, я сегодня уже подскажу, но расскажу о нем завтра. Есть такой подход как BackTracking - попробуйте посмотреть в его направлении.Data Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
16 Sept, 16:10
Машинное обучение: анализ временных рядов Azure Machine Learning для поиска аномалийВ данной статье автор рассказывает, как использовать модуль Time Series Anomaly Detection сервиса машинного обучения Azure Machine Learning для определения аномальных показателей датчиков.➡️Читать статьюData Science: Алгоритмы и Структуры данных | Чат 💬
Data Science: Алгоритмы и Структуры данных
16 Sept, 13:09
Задача N - королевМногие, посмотрев сериал Queens Gambit начали играть снова в шахматы, не так ли? Однако спешу вас расстроить, шахматы потеряли свою актуальность ибо любая машина вас сможет обыграть. Случается это потому, что можно очень легко просчитать любой ваш следующий ход или вашу цель.Я хочу сегодня поговорить об одной задаче: N-Queen. Суть задачи заключается в том, как расположить на шахматной доске NxN, N королев. Чтобы ни одна из королев не нападала на другую стояющую рядом.Давайте сегодня, я вам дам время подумать и понять как такую задачу можно решить. Пару советов:1. попробуйте визуализировать данную проблему2. не подсматривайте решения, ибо их много. Попробуйте решить самостоятельно. А потом мы уже обсудим виды решенийData Science: Алгоритмы и Структуры данных | Чат 💬TelegramData Science: Алгоритмы и Структуры данныхМы не претендуем на оригинальность контента, мы лишь собираем материал из открытых источников. Ссылка: @Portal_v_IT Сотрудничество, авторские права: @oleginc, @tatiana_inc Канал на бирже: https://telega.in/c/structuredata
Related Channels
Other channels in the same section of the catalogue.
