Допустим, у вас есть самолет, и у него мало топлива. Если самолет не сбросит 3000 фунтов веса пассажира, он не сможет добраться до следующего аэропорта. Чтобы сохранить максимальное количество жизней, мы хотели бы сначала сбросить с самолета самых тяжелых людей. И о, да, в самолете миллионы людей,...
Каковы различия между деревьями сегментов, деревьями интервалов, деревьями с двоичными индексами и деревьями диапазонов с точки зрения: Ключевая идея / определение Приложения Производительность / порядок в больших размерах / потребление пространства Пожалуйста, не просто дайте...
Это длинный текст. Пожалуйста, потерпите меня. Вопрос сводится к следующему: существует ли работоспособный алгоритм сортировки по основанию ? предварительный У меня есть огромное количество маленьких строк фиксированной длины, которые используют только буквы «A», «C», «G» и «T» (да, вы уже...
Я хочу создать хеш I love cupcakes(подписанный ключом abcdeg) Как я могу создать этот хеш, используя Node.js
Как я могу найти (перебрать) ВСЕ циклы в ориентированном графе из / в данный узел? Например, я хочу что-то вроде этого: A->B->A A->B->C->A но не: B-> C->
У меня есть линия от A до B и круг, расположенный в C с радиусом R. Какой хороший алгоритм использовать, чтобы проверить, пересекает ли линия окружность? И по какой координате по краю окружности это...
У моих детей есть эта веселая игра под названием Spot It! Ограничения игры (насколько я могу описать): Это колода из 55 карт На каждой карточке 8 уникальных картинок (т.е. на карточке не может быть 2 одинаковых картинок) Учитывая любые 2 карты, выбранные из колоды, есть 1 и только 1 подходящая...
На моей домашней странице я использую этот метод, чтобы скрыть свою электронную почту от спам-ботов: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> Что вы думаете об этом? Это эффективно? Какие еще методы вы...
Мне было интересно, когда следует использовать алгоритм Прима, а когда Крускала, чтобы найти минимальное остовное дерево? Они оба имеют простую логику, одинаковые наихудшие случаи, и единственное различие заключается в реализации, которая может включать в себя несколько разные структуры данных. Так...
Рассмотрим четыре процента ниже, представленные в виде floatчисел: 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% Мне нужно представить эти проценты в виде целых чисел. Если я просто использую Math.round(), у меня получается 101%. 14 + 48 + 10 + 29 = 101 Если я использую...
Двоичное дерево здесь не обязательно может быть двоичным деревом поиска. Структура может быть принята как - struct node { int data; struct node *left; struct node *right; }; Максимальное решение, которое я мог бы разработать с другом, было что-то в этом роде. Рассмотрим это двоичное дерево : Выход...
Прошло какое-то время, и у меня возникли проблемы с нахождением алгоритма, который я пытаюсь сделать. По сути, у меня есть два списка, и я хочу получить все комбинации из двух списков. Я не могу объяснить это правильно, так что вот пример. name = 'a', 'b' number = 1, 2 выход в этом случае будет: 1....
Это тривиально написать функцию для определения минимального / максимального значения в массиве, например: /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr < chars.length; ktr++) { if...
Мне задали этот вопрос на собеседовании, и я хотел бы знать, как другие решат его. Мне больше всего нравится Java, но приветствуются решения на других языках. Если дан массив чисел, numsвернуть массив чисел products, где products[i]произведение всех nums[j], j != i. Input : [1, 2, 3, 4, 5] Output:...
Какой самый быстрый алгоритм для определения простых чисел с помощью C ++? Я использовал алгоритм сита, но все еще хочу, чтобы он был
Каков наилучший подход к вычислению наибольшего простого множителя числа? Я думаю, что наиболее эффективным будет следующее: Найти наименьшее простое число, которое делит чисто Проверьте, является ли результат деления простым Если нет, найдите следующий самый низкий Перейти к 2. Я основываю это...
Многие сайты предлагают некоторую статистику, например «Самые горячие темы за последние 24 часа». Например, Topix.com показывает это в разделе «Тенденции новостей». Там вы можете увидеть темы, которые имеют наиболее быстро растущее число упоминаний. Я хочу вычислить такой "шум" и для темы. Как я...
Как выбрать случайный элемент из набора? Меня особенно интересует выбор случайного элемента из HashSet или LinkedHashSet в Java. Решения для других языков также
Я хотел бы генерировать уникальные случайные числа от 0 до 1000, которые никогда не повторяются (т.е. 6 не появляется дважды), но это не прибегает к чему-то вроде поиска O (N) предыдущих значений, чтобы сделать это. Это...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 5 лет назад . Улучшить этот вопрос Мои коллеги вернули меня во...