Публикации по теме 'algorithms'
День 74: Вопрос для собеседования в Google
В сети есть несколько статей, в которых обсуждается следующий вопрос, который якобы возник во время интервью с Google.
Если вероятность увидеть машину на трассе за 30 минут составляет 0,95, какова вероятность увидеть машину на трассе через 10 минут? (предполагаем постоянную вероятность дефолта)
Это вопрос, чтобы проверить мои навыки вероятности - что, если математика мне не друг, а программирование?
Вероятность 10-минутного интервала должна быть в диапазоне от 0 до 1, я знаю по..
Все, что вам нужно знать о деревьях двоичного поиска
Определение, операции и как их реализовать с нуля.
Деревья двоичного поиска - или сокращенно BST - являются фундаментальной структурой данных. Они позволяют хранить и систематизировать ценности, которые можно заказать. У них есть множество приложений, и их можно использовать для реализации структур данных, таких как динамические наборы, словари и очереди приоритетов.
В этой статье показано, как мы можем определять и реализовывать деревья двоичного поиска и их операции.
Определение..
Сортировка: смешанные сообщения (HPI 2018)
Космический исследователь Салли хочет отправить сообщение Чужому союзнику. Они знают, что инопланетный алфавит состоит из 26 различных возрастающих чисел (L_i), которые напрямую соотносятся с буквами английского алфавита (таким образом, наименьшее число будет «A», а наибольшее - «Z»). Элли отправляет Салли алфавит пришельцев, но, к сожалению, Салли получает его не в порядке. Помогите Салли преобразовать сообщение на иностранный язык, заменив каждую букву соответствующим ей числом.
Чтобы..
Работа со структурами данных и алгоритмами
Давайте начнем с примера из повседневной жизни, предположим, что вам нужно переместиться из точки А, скажем, с городской площади в точку Б, например, из Университета Макерере. Есть много способов сделать это: Вызвать убер, Взять безопасную боду или такси, Взять обычную боду, Взять такси, Сесть на пионерский автобус, Пройти пешком и другие. Ваш выбор средств, вероятно, будет зависеть от времени, стоимости или даже удобства. Давайте изучим два из этих средств.
Обычная бода-бода —..
Как решить проблему с массивом «Вращение влево» в HackerRank (Javascript)
Пошаговое объяснение того, как можно использовать жадный алгоритм для решения этой задачи. Я бы порекомендовал пойти и проверить детали этой проблемы и попробовать решить ее самостоятельно на любом языке программирования или просто псевдокоде .
В нем говорится, что если у вас есть массив длиной x , например a [1, 2, 3, 4, 5] и количество поворотов d равно 2 , вам необходимо написать функцию для выполнения левый поворот d массива a. Представьте этот массив как очередь..