Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 4 года назад . Уточните этот вопрос Какой язык программирования вы бы...
Готовясь к собеседованию, я наткнулся на интересный вопрос: Вам был предоставлен массив, который сортируется, а затем вращается. Например: Пусть arr = [1,2,3,4,5], что отсортировано Дважды поверните его вправо, чтобы дать [4,5,1,2,3]. Теперь, как лучше всего искать в этом отсортированном +...
Двустороннее слияние широко изучается как часть алгоритма сортировки слиянием. Но мне интересно узнать, как лучше всего выполнить N-образное слияние? Допустим, у меня есть Nфайлы, в каждом из которых содержится 1 миллион целых чисел. Мне нужно объединить их в один файл, в котором будут эти 100...
Деревья Меркла используются в качестве антиэнтропийного механизма в нескольких распределенных реплицированных хранилищах ключей / значений: Динамо Риак Кассандра Без сомнения, антиэнтропийный механизм - это хорошо - временные сбои в производстве просто случаются. Я просто не уверен, что понимаю,...
Я изменил название так, чтобы оно было более понятным. Вот подробная версия вопроса: У нас есть строка, s и мы хотим разбить ее на подстроки . Каждая подстрока отличается друг от друга. Какое максимальное количество уникальных подстрок мы можем получить из одного среза. Другими словами, каково...
Я борюсь с этой проблемой, которую нашел в конкурентной книге по программированию, но без решения, как это сделать. Для заданных двух целых чисел A и B (может соответствовать 64-разрядному целочисленному типу), где A нечетно, найдите пару чисел X и Y, такую, что A = X * Y и B = X или Y. Мой подход...
У меня есть целое число N. Я должен найти наименьшее целое число больше N, которое не содержит цифр, кроме 0 или 1. Например: если N = 12тогда ответ - 100. Я кодировал подход грубой силы в C ++. int main() { long long n; cin >> n; for (long long i = n + 1; ; i++) { long long temp = i; bool ok...
Существует ли эффективный способ генерирования случайной комбинации из N целых чисел, такой что каждое целое число находится в интервале [ min, max], целые числа имеют сумму sum, целые числа могут появляться в любом порядке (например, в случайном порядке), и комбинация выбирается случайным образом...
Я являюсь преподавателем лабораторных практик в университете, основываясь на комментариях студентов прошлого года, мы, мой босс и я, хотели бы их учесть. Мой начальник решил написать скрипт на C, и я выбрал python (ограничение по python), чтобы попытаться решить нашу проблему. Информация Есть 6...
У меня есть массив a[n]. Номер nвводится нами. Мне нужно найти минимальный продукт a[i]и a[j]если: 1) abs(i - j) > k 2) a[i] * a[j]минимизируется Вот мое решение (очень наивное): #include <iostream> using namespace std; #define ll long long int main() { ll n,k; cin >> n >> k;...
Учитывая список рейтингов игроков, я должен разделить игроков (то есть рейтинги) на две группы как можно более справедливо. Цель состоит в том, чтобы минимизировать разницу между совокупным рейтингом команд. Нет никаких ограничений относительно того, как я могу разделить игроков на команды (одна...
Учитывая набор стеков NXP, где N - это количество стеков, а P - емкость стеков, как я могу рассчитать минимальное количество перестановок, необходимое для перемещения из некоторого узла в местоположении A в какое-то произвольное местоположение B? Я разрабатываю игру, и конечной целью является...
Я читал о С # ImmutableSortedDictionaryв System.Collections.Immutableи думать о том , как применять его в своей программе. Мне очень нравятся C ++ lower_boundи upper_bound(см. Здесь ), и я скорее ожидал увидеть что-то подобное для поиска диапазона. Тем не менее, подобные методы, как ни странно,...
Ограничение времени на тест: 5 секунд Ограничение памяти на тест: 512 мегабайт Вам дана строка sдлины n( n≤ 5000). Вы можете выбрать любой правильный префикс этой строки, который также является ее суффиксом, и удалить либо выбранный префикс, либо соответствующий суффикс. Затем вы можете применить...
Мне нужно найти эффективный (псевдо) код для решения следующей проблемы: Учитывая две последовательности (не обязательно различных) целых чисел (a[1], a[2], ..., a[n])и (b[1], b[2], ..., b[n]), найти максимальное dтакое , что a[n-d+1] == b[1], a[n-d+2] == b[2]..., и a[n] == b[d]. Это не домашняя...
В Excel они «сжимают» строки в числовое отображение (хотя я не уверен, что в этом случае слово сжато правильно). Вот пример, показанный ниже: Хотя это помогает уменьшить общий размер файла и объем памяти, как тогда Excel выполняет сортировку по строковому полю? Должна ли каждая строка проходить...
Я ищу способ автоматического определения районов в городах как полигонов на графике. Мое определение окрестности состоит из двух частей: Блок : область, заключенная между количеством улиц, где количество улиц (ребер) и перекрестков (узлов) составляет минимум три (треугольник). Окрестности : для...
Здесь у меня есть целые числа 1:7для четырех различных разделов, т.е. {1}, {2,3,4}, {5,6} и {7} и эти разделы написаны в списке, то есть list(1,c(2,3,4),c(5,6),7). Я рассматриваю разделы как наборы, так что различные перестановки элементов в одном разделе должны распознаваться как один и тот же....
В C ++ 20 <algorithm>заголовок получает два новых алгоритма: shift_left()иshift_right() . Оба они принимают любой LegacyForwardIterator. Ведь shift_left()указано, что «шаги выполняются в порядке возрастания, iначиная с 0»; для shift_right(), указано, что «если ForwardItсоответствует...
Дано два массива; $birthsсодержащий список лет рождения, указывающих, когда кто-то родился, и $deathsсодержащий список лет смерти, указывающих, когда кто-то умер, как мы можем найти год, в котором население было самым высоким? Например, приведены следующие массивы: $births = [1984, 1981, 1984,...