Публикации по теме 'algorithms'
Теория сложности алгоритмов
ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ
Теория сложности алгоритмов
Как мы измеряем скорость наших алгоритмов
Теория сложности - это исследование количества времени, необходимого алгоритму для выполнения, в зависимости от размера входных данных. Разработчикам программного обеспечения очень полезно понимать, что они могут писать код эффективно. Есть два типа сложностей:
Сложность по пространству : сколько памяти требуется алгоритму для выполнения. Сложность по времени : сколько времени..
[Структуры данных - Контроль качества - 3 мин.] Фильтры Блума
Немного контроля качества, чтобы лучше понять фильтры Блума
В: Я только что прочитал о существовании структуры данных под названием фильтр Блума, для чего ее можно использовать
Фильтр Блума можно использовать для эффективного решения проблемы Set Presence.
В. В чем заключается проблема "Установить присутствие"
Предположим, у вас есть набор (однородных) элементов и один элемент запроса, проблема состоит в том, чтобы проверить, присутствует ли элемент запроса в Set
В: Это..
450 DSA Question-1 от Love Babber
Тема : Массивы
Вопрос: Перевернуть массив
Решение на Питоне
Решение-1
x=list(map(int,input().split()))
x.reverse()
print(x)
Временная сложность: O(n)
Решение-2
x=list(map(int,input().split()))
print(x[::-1])
Временная сложность: O(n)
Мой взгляд на предубеждения в алгоритмах/ИИ
Недавно я наткнулся на два доклада, критикующих то, как плохие алгоритмы делают жизнь многих людей невыносимой.
Первое — это выступление Джой Буоламвини на TED, а второе — Google Tech Talk Кэти О’Нил, основанное на ее книге «Оружие математического разрушения».
В докладе О’Нила было несколько примеров, показывающих, насколько проблематичным является алгоритмическое принятие решений. От выставления оценок учителям до отправки полиции в черные кварталы — ее данные и критика в порядке, пока..
Молниеносно быстрый алгоритм поиска ДНК
Поиск в ДНК — удивительно важная задача биоинформатики. Некоторые генетические цепи, например, используют нити РНК для передачи сигналов через клетку. Было бы очень плохо, если бы нити РНК, уже присутствующие в клетке, могли мешать этим цепям, поэтому важно обнаруживать перекрытия при разработке схемы.
Вот тут-то и появляется мой алгоритм. Мой алгоритм основан на этом алгоритме поиска строк, но с некоторыми модификациями, чтобы заставить его работать с ДНК. Мой алгоритм имеет сложность..
Что такое модель машинного обучения?
Серия «Возвращаясь к основам» — часть 1
Модели машинного обучения — это алгоритмы, которые могут изменять свои действия в зависимости от того, что произошло в прошлом. Они позволяют компьютерам принимать решения на основе того, что они узнали из опыта, без явного программирования для каждой возможной ситуации.
Выведите все возможные подпоследовательности в массиве.
Вы программист, и вам дан массив целых чисел, и ваша задача состоит в том, чтобы напечатать все возможные подпоследовательности, но все подпоследовательности должны быть в порядке, то есть слева -> справа.
Что, черт возьми, я имею в виду под каждой возможной подпоследовательностью?
Допустим, массив содержит 3 элемента, например {5,2,1}. И если вы погуглите слово подпоследовательность, вы получите что-то вроде этого
последовательность, которая может быть получена из данной..
