Публикации по теме 'algorithms'
В нижний регистр
Реализуйте функцию ToLowerCase(), которая имеет строковый параметр str и возвращает ту же строку в нижнем регистре.
Пример 1:
Input: "Hello"
Output: "hello"
Пример 2:
Input: "here"
Output: "here"
Пример 3:
Input: "LOVELY"
Output: "lovely"
Подход
Переберите каждый символ во входной строке и замените символ верхнего регистра на его нижний регистр и вернитесь.
Реализация
Временная сложность: O(n)
Космическая сложность: O(1)
Алгоритмы: 2 указателя, поворот массива
Проблема
Дан массив, поверните массив вправо на k шагов, где k неотрицательно.
Решение 1
Есть несколько способов решить эту проблему. Используя 2 указателя и 2 цикла, массив можно вращать со сложностью O (n). Это включает в себя создание копии.
Решение 2
Другой подход заключается в повороте массива на месте. Этот подход имеет временную сложность O (a + b).
Первый цикл сдвигает все значения вправо на «k» индексов. Это сохраняет начальные значения «k» в массиве...
Как посчитать сумму всех перестановок целого числа
0 / 631
Вычислить сумму перестановок цифр Условия задачи:
Может ли читатель назвать сумму всех целых чисел, которые можно составить из четырех цифр 1, 2, 3, 4? То есть сложение всех таких чисел, как 1 234, 1 423, 4 312 и т. д. Можно, конечно, выписать их все и сделать сложение, но интерес заключается в том, чтобы найти очень простое правило для суммы всех чисел что можно сделать с четырьмя различными цифрами, выбранными всеми возможными способами, но исключая ноль?
Есть два..
Путь к SVM: классификатор максимальной маржи и классификатор опорных векторов
Машина опорных векторов - это популярный алгоритм машинного обучения, используемый в задачах классификации, особенно из-за его адаптируемости к нелинейно разделяемым данным (благодаря так называемому трюку с ядром). Однако, прежде чем перейти к тому, что мы используем сегодня, было разработано несколько моделей с одинаковой базовой структурой. В этой статье я дам вам интуитивное представление о двух из них, прогрессивная реализация которых приводит к современной SVM.
Это классификатор..
Дзэн решения проблем LeetCode: День 6 — Завершение работы
Еще раз здравствуйте и добро пожаловать на серию ежедневных тренировок LeetCode . Сегодня мы реализуем оптимальную версию задачи, которую пытались решить вчера. В общей сложности сегодня я решил 3 задачи за 30 минут.
Реванш
Подсчет двоичных подстрок — LeetCode По заданной двоичной строке s вернуть количество непустых подстрок с одинаковым количеством нулей и единиц, и все… leetcode.com
Вчера я написал решение для этого, но,..
7 типов алгоритмов, которые должен знать каждый разработчик
Итак, вы решили изучить алгоритмы, но не знаете, с чего начать? Что ж, вы пришли в нужное место. Сегодня мы разберем 8 наиболее важных типов алгоритмов и то, как они работают.
Понимание этих 7 типов алгоритмов будет огромным преимуществом при прохождении технических собеседований и при написании высокоэффективного и масштабируемого программного обеспечения.
Forever Functional # 16 — «Много вкусов карри».
Карри — это не только еда; это также полезный метод для программирования JS
В функциональном программировании важный теоретический метод называется «каррированием», но на практике это также полезная концепция, поэтому мы посвятим эту статью объяснению того, что означает каррирование, как мы можем его использовать, и многих способов его реализации (которые будет служить для просмотра редко используемых функций JavaScript).
Что такое каррирование и почему нас это должно волновать?..
Новые материалы
Обучение модели Keras с большим набором данных (пакетное обучение)
Привет народ!! В этом блоге я собираюсь обсудить очень интересную особенность Keras. При обучении любой модели глубокого обучения обязательным условием для получения хорошего результата..
Раскрытие возможностей сверточных нейронных сетей: обучение аутентификации изображений
1.0 ВВЕДЕНИЕ
В области анализа цифровых изображений насущной необходимостью стала разработка надежных методов, позволяющих отличить подлинные изображения от поддельных. С появлением сложных..
Изучение основных библиотек Python для науки о данных
В эпоху больших данных и информационной перегрузки способность извлекать значимую информацию из огромных наборов данных стала важнейшим навыком. Именно здесь в игру вступает наука о данных...
Легко загружать в React элемент HTML в виде изображения
Много раз на наших сайтах нам нужно сделать кнопку доступной для пользователей, чтобы они могли загружать содержимое страницы. Иногда нам нужно загрузить таблицу, график или, в более общем..
Запуск кластера Stable Diffusion на GCP с обслуживанием tensorflow (часть 1)
Часть 1. Настройка инфраструктуры с помощью Terraform
В первой части этого руководства, состоящего из двух частей, мы научимся создавать кластер Kubernetes, который развертывает модель Stable..
Внедрение человечности в машинное обучение
Иногда мне хочется, чтобы прогресс в кодировании был хоть немного более полезным. Если использовать баскетбол — еще одно хобби всей моей жизни — для сравнения: когда я забиваю мяч, это гораздо..
Обнаружение выражений лица и поз с помощью машинного обучения
От обнаружения лица человека до доступа к устройствам или распознавания человека с помощью камер видеонаблюдения или прогнозирования стратегий в спорте путем определения ключевых точек поз или..