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


Вращение строки
Серия мини-сообщений по различным техническим вопросам интервью. Это взято из подготовительной книги Cracking the Coding Interview. Проблема Предположим, у вас есть метод isSubstring для проверки того, является ли одно слово подстрокой другого. Имея две строки s1 и s2, проверьте, является ли s2 вращением s1 только с одним вызовом isSubstring . Вопросы Что представляет собой ротация? Решения Создайте временную строку как конкатенацию строки 1 и строки 2. Если строка..
50 математических концепций для лучшего программирования (часть 8)
27. Теорема Эйлера и теория графов Теория графов возникла в 18 веке с интересной историей. Кенигсберг был городом в исторической Пруссии (современная Россия) с 7 мостами, которые пересекали реку Прегель. Было задано: Можно ли обойти Кёнигсберг по каждому мосту ровно по одному разу? Обратите внимание, что не имело значения, что мы закончили именно там, где начали. Мы вернемся к этому после изучения некоторых терминов. График Граф — это математическая структура,..
Магия простых задач
Ниже приведен пример того, как вы можете использовать довольно простую задачу и превратить ее в отличную лекцию, касающуюся многих различных аспектов. Мы сосредоточимся на сложной задаче, так как она немного усложняет ее. Мой первый фрагмент кода был следующим: Это неплохое рекурсивное решение, но человеку, который дал мне задание, оно не понравилось: без использования понимания списка, прерывания/продолжения, функций, модулей и других дополнительных вещей Хорошо, мое..
Объяснение матрицы путаницы
Матрица путаницы — это метод, используемый для подведения итогов производительности алгоритма классификации. Предположим, мы моделируем набор данных с помощью алгоритма классификации. В результате классификации набора данных, на основе которого была создана модель, производительность модели можно оценить с помощью показателей, предоставленных матрицей путаницы. Итак, допустим, у нас есть набор данных, мы построили модель с этим набором данных с помощью алгоритма классификации. Мы..
Палиндром JavaScript
Продолжая: Структуры данных и алгоритмы JavaScript Напоминая об упражнениях, которые я практиковал несколько лет назад, я решил поделиться с вами некоторыми советами о данных JavaScript… medium.com Палиндром Учитывая строку, вернуть true, если строка является палиндромом, или false, если это не так. Что такое палиндром? Палиндром — это строка, которая образует одно и то же слово, если ее перевернуть. Пример: палиндром («абба»)..
Параметрические и непараметрические алгоритмы машинного обучения
В чем разница и когда их использовать Существует два основных типа алгоритмов машинного обучения: параметрические и непараметрические. Но в чем между ними разница? В этой статье мы обсудим различия между параметрическими и непараметрическими алгоритмами, а также когда каждый тип наиболее подходит. Мы также приведем примеры каждого типа алгоритма, чтобы помочь вам лучше понять их. Параметрические алгоритмы Параметрические алгоритмы основаны на математической модели, которая..
Случайное (а, б) из случайного (0, 1)
В легендарной книге CLRS Introduction to Algorithms в упражнении 5.1–2 говорится: Опишите реализацию процедуры Random(a, b), которая вызывает только Random(0, 1). Каково ожидаемое время выполнения вашей процедуры с точки зрения a и b? Примечание. Вы можете найти код в этом блоге и другие материалы на моем github: https://github.com/pablo-munoz/blog/blob/master/2018/03/23/random_a_b_from_random_0_1.ipynb Я решил решить эту проблему на питоне, и первый подход, который пришел на ум,..