Публикации по теме 'algorithms'


Эти структуры данных не могут обучаться на основе кода — красно-черное дерево (1)
По сравнению с Treap он более «стабильный» (сбалансированный по гранту) Продолжая расширенную тему DSA: Список пропусков , B Tree Step by Step , Treap . В этом посте я шаг за шагом расскажу о процессе построения красно-черного дерева (процесс вставки). Во-первых, что определяет красно-черное дерево? Определение красно-черного дерева Это самобалансирующийся BST. (Двоичное дерево поиска) Каждый узел имеет цвет…
Генетические алгоритмы: моделирование дарвиновской системы
В этом уроке я расскажу о шагах по созданию генетического алгоритма с использованием Python. Генетический алгоритм — это алгоритм, имитирующий методологию «выживания наиболее приспособленных». У нас будет популяция, состоящая из группы особей. В каждом поколении мы убиваем наименее приспособленных и создаем детей, используя наиболее приспособленных из населения. Цель этого состоит в том, чтобы наша «цивилизация» вывела максимально приспособленный образец. Для нашего эксперимента мы..
Найти все анаграммы в строке
Учитывая две строки s и p , вернуть массив всех начальных индексов p анаграмм в s . Вы можете вернуть ответ в любом порядке . Анаграмма  – это слово или фраза, образованная путем перестановки букв другого слова или фразы, обычно с использованием всех исходных букв ровно один раз. Пример 1: Input: s = "cbaebabacd", p = "abc" Output: [0,6] Explanation: The substring with start index = 0 is "cba", which is an anagram of "abc". The..
Реализация фильтра Блума Fast AF
Фильтры Блума — это вероятностная структура данных, позволяющая быстро проверять принадлежность элементов к набору. Они обычно используются для уменьшения объема памяти, необходимого для хранения большого набора элементов, а также для повышения скорости проверки членства. В этом уроке мы узнаем, как реализовать фильтр Блума в Swift и поймем, как он работает. Выполнение Чтобы реализовать фильтр Блума в Swift, мы начнем с создания структуры, представляющей сам фильтр. Эта структура будет..
20 лучших алгоритмов, которые должен знать инженер по машинному обучению
Введение Сегодня машинное обучение — одна из самых интересных и популярных областей информатики. Речь идет не только о технологии, но и о применении передовых алгоритмов для решения реальных проблем. Эта статья будет введением в искусственный интеллект (ИИ) и машинное обучение с использованием некоторых из наиболее распространенных алгоритмов, используемых в этой области. Логистическая регрессия Логистическая регрессия — это контролируемый алгоритм машинного обучения, который..
Алгоритм линейной регрессии
В моем последнем посте я как бы пропустил обычный порядок этих вещей и написал об алгоритме логистической регрессии и его использовании в машинном обучении. Сегодня я хочу сделать шаг назад и немного обсудить так называемый алгоритм линейной регрессии. Разница между ними на самом деле не так уж и велика. Оба они являются примерами техники обучения с учителем . Контролируемое обучение означает, что входной набор данных заранее тщательно помечается, машина обучается на этих помеченных..
Дзэн решения проблем LeetCode: День 7 — Revenge of the SQL
Эй, все еще здесь, все еще занимаюсь серией ежедневных тренировок LeetCode . Сегодня я хотел быстро выпустить одну, так как вчера я действительно не торопился и написал дополнительную статью. Резюме: 4 проблемы за 30 минут , 2 из которых связаны с SQL вместо Python . Не сгибайте Найти целевые индексы после сортировки массива — LeetCode Вам дан целочисленный массив с нулевым индексом nums и целевой элемент target. Целевой индекс — это такой индекс..