Публикации по теме 'algorithms'
День 7: Задача «K-й самый большой элемент в массиве»
День 7: Задача «K-й самый большой элемент в массиве»
Проблема:
Найдите k -й по величине элемент в несортированном массиве. Обратите внимание, что это k -й по величине элемент в отсортированном порядке, а не k -й отдельный элемент.
Пример 1:
Input: [6,2,3,1,5,4] and k = 3
Output: 4
Пример 2:
Input: [3,2,3,1,2,4,5,5,6] and k = 4
Output: 4
Мое решение:
from typing import List
class Heap:
def __init__(self, max_size = 0):
self.nums = [-1 for i..
Алгоритм JavaScript: поиск самого длинного слова в строке
Создайте функцию для возврата массива, содержащего самые длинные слова в строке.
Сегодня мы напишем функцию getLongestWords , которая будет принимать строку text в качестве аргумента.
Цель функции — вернуть массив, содержащий самое длинное слово (или слова) в строке. Для массива нормально иметь несколько слов, если они имеют одинаковую длину слова, и эта длина слова также является наибольшей.
Пример:
let text = "Everyone should learn how to program a computer because it..
Решатель слов
На данный момент Wordle, кажется, имеет лучшее значение R-naught, чем вариант omicron. Просто шучу! Пытаясь оседлать волну , я провел последние выходные, создавая этот минимальный решатель слов, который нацелен на то, чтобы сломать слово дня в пределах допустимого количества догадок. Если вы не знаете, что такое wordle, зайдите на https://www.powerlanguage.co.uk/wordle/.
Это простая игра в угадайку, которая к настоящему времени превратилась во всемирное явление (около января 2022..
Восхождение по лестнице (рекурсивный подход с динамическим программированием)
Подсчитайте способы добраться до n-й ступеньки, преодолев комбинацию из 1, 2 или 3 ступеней за раз.
Допустим, у нас есть эта проблема:
Вы бежите вверх по лестнице с n ступенями и можете подняться либо на 1 ступень, либо на 2 ступеньки, либо на 3 ступеньки за раз. Реализуйте метод подсчета количества возможных способов взбежать по лестнице.
Чтобы понять эту проблему, давайте визуализируем ее на лестнице с четырьмя ступенями.
Вы можете подняться на одну, две или три..
Машинное обучение и затраты на переключение: как персонализация и машинное обучение могут создать сильный эффект блокировки
За последний год я много читал о машинном обучении и искусственном интеллекте. Для тех, кто жил под камнем, алгоритмы машинного обучения используют данные для выполнения более точных прогнозов во всем, от прогнозирования оттока до прогнозирования вероятности того, что у них будет диагностировано определенное заболевание.
Во время своего исследования я также уделял особое внимание службам, которыми пользуюсь каждый день, пытаясь выяснить, как эти службы применяют машинное обучение,..
Big-O: Путешествие во время и пространство
Представьте, что у нас есть несколько реализаций одной и той же функции. При сравнении этих функций, каковы критерии определения лучшего решения. Мы могли видеть, какой из них быстрее или занимает меньше места в памяти. Возможно, краткость и удобочитаемость - вот что мы ценим как наиболее важные. Поскольку существует более чем несколько критериев, по которым мы можем судить о нашем коде, важно, чтобы у нас была система для классификации кода и его сравнения. Эта система - Big O...
Быстрый и эффективный алгоритм быстрой сортировки для оптимизированных результатов поиска
Введение
Изучение быстрой сортировки похоже на столь необходимую организационную перестройку вашей жизни. Вы научитесь быстро разбирать свои заботы и расставлять их по своим местам. С помощью быстрой сортировки вы можете сделать свою жизнь более упорядоченной и беззаботной. Конечно, если сортировка вам не по душе, вы всегда можете выбрать другой алгоритм сортировки, например пузырьковую сортировку или сортировку слиянием. Но если вы хотите навести порядок в своей хаотичной жизни,..
Новые материалы
ИИ для общего блага, часть вторая
В нашем последнем блоге мы исследовали возможности ИИ для общего блага, указав на несколько инициатив по поиску действенных решений для продвижения справедливых и беспристрастных систем ИИ. По..
Время расцвета закончилось
Большую часть своей карьеры в индустрии программного обеспечения программисты работали с головой в песок.
Успех в отрасли требует навыков презентации и обучения других.
Ценность улучшенных..
Будущее сельского хозяйства: новый уровень производительности с современными технологиями
По мере роста населения мира растет и спрос на продукты питания. Фермеры сталкиваются с растущим давлением необходимости повышать урожайность и максимизировать производительность, манипулируя..
Состояние совместной фильтрации в 2022 году, часть 1
ResBeMF: Улучшение прогнозируемого охвата совместной фильтрации на основе классификации (arXiv)
Автор: Анхель Гонсалес-Прието , Авраам Гутьеррес , Фернандо Ортега , Рауль Лара-Кабрера..
Зачем изучать PYTHON в 2022 году !
Python — востребованный, доступный язык программирования с активным, постоянно растущим сообществом пользователей. Для тех, кто хочет сменить профессию в мире технологий с помощью..
Решение капч с помощью Puppeteer
Это руководство предназначено для текстовых кодов, а не для reCAPTCHA Google (см. конец этого сообщения).
Требования:
Антикапча или любой другой сервис по разгадыванию капчи. Модуль..
7 встроенных библиотек Python, которые необходимо знать
7 встроенных библиотек Python, которые необходимо знать
Стандартная библиотека Python значительно упрощает жизнь программистов, предоставляя широкий набор функций. Мы выбираем несколько..