Публикации по теме 'algorithms'
Алгоритм сортировки слиянием
Сортировка слиянием — это алгоритм сортировки, который делит список на две половины, рекурсивно сортирует каждую половину, непрерывно делит эти группы подсписков, а затем объединяет отсортированные половины для создания отсортированного списка. Рекурсивное разбиение продолжается до тех пор, пока не будет достигнут список из 1 элемента, поскольку список из 1 элемента уже отсортирован.
В реальной жизни мы склонны разбивать вещи по полезным направлениям. Если мы сортируем сдачу, мы..
Серия алгоритмов — Сортировка вставками
Введение
Сортировка вставками — один из самых простых алгоритмов, используемых для сортировки массивов. Самым большим преимуществом сортировки вставками является то, что ее легко реализовать, однако она может быть весьма эффективной для небольших объемов данных и частично отсортированных массивов.
Распространенной аналогией для описания того, как работает этот алгоритм, является то, как мы, люди, сортируем карты в руках. Как мы это делаем, мы сохраняем отсортированные карты слева, а..
Краткий обзор алгоритмов машинного обучения — Часть I (под наблюдением)
«В алгоритмах, как и в жизни, настойчивость обычно окупается», — Стивен С. Скиена
В этом блоге мы будем в основном освещать контролируемые алгоритмы.
Ограничения алгоритмов параметрического машинного обучения: —
Ограниченный : очень менее гибкий и очень ограниченный в приложении. Ограниченная сложность : поэтому больше подходит для более простых задач. Плохое соответствие . На практике они, скорее всего, будут не соответствовать базовой функции..
SAT-кодирование: обход ориентированного графа в ширину
В этом посте я опишу, как кодировать обход в ширину (поиск) (BFT/BFS) ориентированного графа как задачу SAT. Он будет следовать тому же потоку, что и пост, описывающий как решить простую версию судоку, закодировав ее как задачу SAT .
Проблема
Учитывая ориентированный граф и узел n в графе, обход в ширину графа посещает узлы, достижимые из n в порядке возрастания уровней, где уровень i состоит из всех узлов, которые являются i переходами и не менее чем я прыгаю от n.
Начиная..
Переместите все нули в конец
Сложный уровень
Легкий
Спросил в
Facebook, Amazon, Uber, Bloomberg, Linkedin, Paytm
Обсуждены три решения
Подход грубой силы - использование лишнего места Подход с использованием двух указателей - двойное сканирование Подход с использованием двух указателей - одно сканирование
Ключевые выводы после прочтения этого блога
Эффективное решение - это вариант подхода с двумя указателями, когда указатели движутся в одном направлении. Хорошая задача - изучить оптимизацию,..
Полное руководство к собеседованию по кодированию
Я пишу о правде, а не о хитростях и хитростях
Обновление. Следуя приведенному ниже совету, я получил предложения от Google, Microsoft, Amazon, Quantcast и Bloomberg.
Это подробное руководство, которое содержит все, что вам нужно знать о собеседовании по кодированию. Он подробно объясняет, что нужно изучать, как учиться и, что более важно, как представить решение во время собеседования.
Если вы хотите пройти собеседование по кодированию, вы нашли нужную статью. Прочитав это, у..
Что такое рекурсия и как ее написать?
Проще говоря, рекурсия — это «функция, вызывающая саму себя». Это может быть бесконечное количество раз или некоторое конечное количество раз. Но на каждом шаге или операции функция вызывает сама себя.
Какой смысл вызывать ту же функцию, в которой в данный момент выполняется код, или почему функция должна вызывать сама себя?
В большинстве языков программирования мы используем цикл для многократного выполнения некоторой работы без повторного написания одного и того же кода. Но в..
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально
Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение
Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования
Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv)
Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..