Публикации по теме 'algorithms'
Самый длинный общий префикс (алгоритм TS)
Описание испытания
Напишите функцию, которая находит самую длинную строку общего префикса среди массива строк.
Если общего префикса нет, вернуть пустую строку "" .
Пример 1
Input: strs = ["flower","flow","flight"]
Output: "fl"
Пример 2
Input: strs = ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.
Подход
Этот код используется для поиска..
Понимание сложности времени и пространства при разработке алгоритмов
Углубленный взгляд на то, как измерять и сравнивать производительность алгоритмов, с примерами и фрагментами кода.
Временная сложность относится к количеству времени, которое требуется алгоритму для запуска, в зависимости от размера входных данных. Обычно это выражается с помощью большой нотации O, которая описывает верхнюю границу времени выполнения. Например, временная сложность O(n) означает, что время работы алгоритма увеличивается линейно с размером входных данных.
Оптимальное планирование траектории и заполнение штриховки для перьевых плоттеров
По субботам утром вы обычно можете увидеть меня за каким-то случайным проектом поделок с моим любимым крошечным человечком. Моя пятилетняя дочь очень энергична и любопытна, и я всегда стараюсь подпитывать ее энтузиазм с помощью игрушек с открытыми концами, простых научных экспериментов, оригами или рисования и раскрашивания.
Большую часть раскрашивания она делегирует мне (конечно), и в последнее время, заполняя многочисленные случайные фигуры, я вспомнил об интересной проблеме, с которой..
Какой лучший алгоритм (Bcrypt, Scrypt, SHA512, Argon2) для хеширования паролей в Node.js?
Из упомянутых вами алгоритмов (bcrypt, scrypt, SHA-512, Argon2) Argon2 обычно считается наиболее безопасным вариантом хеширования паролей в Node.js.
Argon2 — это современный алгоритм хеширования паролей, разработанный для защиты от таких атак, как взлом графического процессора, распараллеливание и атаки по сторонним каналам. Он выиграл конкурс хеширования паролей (PHC) и теперь является рекомендованным алгоритмом для хеширования паролей Национальным институтом стандартов и технологий..
День 1: Литкод | 121. Лучшее время для покупки и продажи акций
Difficulty: Easy Language: JavaScript
описание проблемы
Вы задали массив цен, где цены[i] — это цена данной акции на i-й день.
Вы хотите максимизировать свою прибыль, выбрав один день для покупки одной акции и выбрав другой день в будущем для продажи этой акции.
Верните максимальную прибыль, которую вы можете получить от этой сделки. Если вы не можете получить никакой прибыли, верните 0.
Объяснение 1: Купить во второй день (цена = 1) и продать в пятый день (цена = 6),..
Алгоритм дерева решений в машинном обучении
→ Дерево решений — это древовидный алгоритм, используемый для определения курса действий, каждая ветвь которого представляет собой возможное решение, событие или реакцию.
Давайте рассмотрим терминологию :-
Энтропия. Энтропия — это мера «случайности» или «примеси» в наборах данных.
Энтропия должна быть низкой!
Прирост информации — это мера снижения энтропии после разделения набора данных, также известная как снижение энтропии.
Прирост информации должен быть высоким!
Листовой..
Распаковка алгоритмов с самопровозглашенным гением машинного обучения
1. Дерево решений
Простые условия:
Дерево решений — это алгоритм машинного обучения, который делает прогнозы, задавая серию вопросов «если-иначе» / «да-нет» на основе входных данных. Он начинается с вопроса, чтобы разделить данные на две группы и продолжить их разделение, пока не будет получен окончательный ответ.
Например, предположим, что мы строим модель, которая предсказывает вероятность дефолта человека по кредиту, основываясь только на его финансовой истории. Мы могли бы..
