Публикации по теме 'competitve-programming'
Бинарный поиск в 400 словах
Двоичный поиск – это алгоритм поиска, используемый в отсортированных массивах , который предполагает непрерывное деление массива пополам. Алгоритм значительно быстрее обычного линейного поиска, сокращая временную сложность с O(n) до O(log n) .
Что все это значит?
Допустим, у вас есть отсортированный массив чисел, что-то вроде [1, 3, 4, 6, 7, 8, 9], и вы хотите проверить, есть ли в массиве число 7. Как бы вы это реализовали?
Ну, самый простой способ сделать это — просто пройти..
АТМАНИРБХАР от SKILLSHIP
AATMANIRBHAR от Skillship Foundation — это познавательная программа для студентов, интересующихся различными областями. Эта трехмесячная образовательная программа направлена на развитие учащихся во многих отношениях. Первая половина программы посвящена обучению участников с лично назначенными наставниками, которые регулярно проверяют прогресс. Во второй половине учащимся предлагается создавать проекты на основе тем, над которыми они работали.
Области, которые включают..
Познакомьтесь с Data Scientist, который просто не может перестать выигрывать на Kaggle.
В беседе с Филиппом Сингером: специалистом по анализу данных, двойным гроссмейстером Kaggle и доктором философии. в области компьютерных наук.
В этой серии интервью я представляю истории признанных Data Scientists и гроссмейстеров Kaggle на H2O.ai , которые делятся своим путешествием, вдохновением и достижениями. Эти интервью призваны мотивировать и воодушевить других, кто хочет понять, что нужно, чтобы стать гроссмейстером Kaggle.
В этом интервью я расскажу о своем взаимодействии..
В двумерной сетке каждая ячейка представляет собой либо зомби, либо человека.
В двумерной сетке каждая ячейка представляет собой либо зомби, либо человека. Зомби могут каждый день превращать соседние (сверху/вниз/влево/вправо) людей в зомби. Узнайте, сколько дней нужно, чтобы заразить всех людей?
Входные данные: матрица, массив двумерных целых чисел, где a[i][j] = 1 представляет собой зомби в ячейке, а a[i][j] = 0 представляет человека в ячейке.
Вывод: Возвратите целое число, указывающее, сколько дней потребуется, чтобы заразить всех людей. Возвратите -1, если..