Я думал о том, как текущие хранилища значений ключей реализуют «дату истечения» для элементов. В настоящее время у меня есть 2 варианта для этого: они ничего не делают (сохраняют данные с истекшим сроком действия), и проверяют, только когда вы делаете, например, GET по некоторому ключу. Проблема...
Это то, что я сделал для автобусной туристической компании давным-давно, и я никогда не был доволен результатами. Недавно я думал об этом старом проекте и решил вернуться к этой проблеме. Проблема: Компания Bus Travel имеет несколько автобусов с различной вместимостью пассажиров (например, 15...
Во время собеседования меня спросили, учитывая следующее: приложение для недвижимости, в котором перечислены все дома, которые в настоящее время находятся на рынке (например, продаются) на заданном расстоянии (например, пользователь хочет найти все дома в пределах 20 миль), Как бы вы разработали...
В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...
Просто интересно, есть ли уже алгоритм планирования турниров, который я мог бы использовать или даже немного адаптировать. Вот мои требования: Переменное количество противников, принадлежащих к разному количеству команд / клубов, должно быть в паре с противником. Два соперника не могут быть из...
Общий вопрос Каковы различия между алгоритмами, использующими структуры данных, и алгоритмами, использующими базы данных? Некоторый контекст Это вопрос, который беспокоил меня в течение некоторого времени, и я не смог найти убедительного ответа на него. В настоящее время я работаю над улучшением...
На числовой линии длины M, где 0 < M <= 1,000,000,000вы задали N( 1 < N <= 100,000) целочисленные пары точек. В каждой паре первая точка указывает, где в данный момент находится объект, а вторая точка указывает, куда должен быть перемещен объект. (Имейте в виду, что secondточка может...
Введение Многие из основных механизмов рендеринга векторной графики имеют алгоритмический недостаток. Они визуализируют каждую фигуру отдельно и сглаживают, вычисляя покрытие пикселей, а затем компонуют их друг на друга. Да, это просто, но правильные решения еще проще. Это приводит к проблеме...
Я потерпел неудачу в алгоритмическом тесте с Codility, потому что пытался найти лучшее решение, и в итоге у меня ничего не было. Так что это заставило меня задуматься, могу ли я использовать подход, аналогичный TDD? Т.е. могу ли я, как правило, постепенно разрабатывать решение подобным образом?...
Как я могу сопоставить две строки, но в то же время учесть неправильное количество символов X в совпадении. Количество ошибок должно быть управляемой переменной. Хотя количество символов X в строке может не совпадать, должно быть ограничение на количество запусков в последовательности. Учитывая две...
Для не-британцев в аудитории есть сегмент дневного игрового шоу, где у участников есть набор из 6 чисел и случайно сгенерированное целевое число. Они должны достичь целевого числа, используя любое (но не обязательно все) из 6 чисел, используя только арифметические операторы. Все вычисления должны...
Мне недавно задали этот вопрос во время технической проверки телефона, и я не справился. Вопрос включен дословно ниже. Создать {2^i * 5^j | i,j >= 0}отсортированную коллекцию. Непрерывно печатайте следующее наименьшее значение. Пример: { 1, 2, 4, 5, 8, 10...} «Следующее наименьшее» заставляет...
Я реализую алгоритм, который будет довольно сложным в вычислительном отношении, и хочу попытаться убедиться, что я не делаю ненужную работу. Существует nxnxn кубическая решетка, например, если n = 2, она состоит из (0,0,0), (0,1,0), (1,0,0), (1,1,0), (0, 1,1), (0,0,1), (1,0,1), (1,1,1). Из этой...
На моих первых курсах программирования мне сказали, что я должен использовать набор всякий раз, когда мне нужно что-то сделать, например удалить дубликаты чего-либо. Например: чтобы удалить все дубликаты из вектора, выполните итерацию по указанному вектору и добавьте каждый элемент в набор, после...
Я узнаю о быстрой сортировке и хочу проиллюстрировать различные массивы, для которых быстрой сортировке будет сложно. Имеющаяся в виду быстрая сортировка не имеет начального случайного перемешивания, делает 2 разбиения и не вычисляет медиану. До сих пор я придумал три примера:...
В последнее время я много думал о безопасном коде. Потокобезопасна. Память-сейф. Сейф, который нельзя взорвать в вашем лице. Но для ясности в этом вопросе давайте используем модель безопасности Rust в качестве нашего определения. Зачастую обеспечение безопасности представляет собой небольшую...
Я работаю с помощью алгоритма Shunting-yard , как описано в Википедии. Описание алгоритма при работе с операторами выглядит следующим образом: Если токен является оператором o1, то: в то время как есть токен оператора, o2, на вершине стека операторов, и либо o1 is left-associative and its...
Иногда в интервью я могу использовать рекурсию для решения проблемы (например, добавление 1к целому числу с бесконечной точностью), или когда проблема представляется пригодной для использования рекурсии. Иногда это может быть связано с использованием рекурсии для решения проблем, поэтому, не...
Существует ли общий метод оценки оптимальности алгоритма оптимизации, например, алгоритм, решающий в противном случае NP-сложную или NP-полную задачу? Единственный метод, который я до сих пор придумал, - это сравнение результатов алгоритма с уже известными оптимальными решениями. Если нет,...
Поскольку я читал некоторые учебники по алгоритмам, они полны умных процедур для некоторых задач (сортировка, кратчайший путь) или некоторых общих методов (рекурсивные алгоритмы, разделяй и властвуй, динамическое программирование ...). Я нашел несколько следов объектно-ориентированного...