Эта проблема на самом деле связана с опрокидыванием, я просто обобщу ниже как таковой: У меня есть двухмерный вид, и у меня есть несколько прямоугольников в области на экране. Как мне разложить эти поля так, чтобы они не перекрывали друг друга, а только настраивали их с минимальным перемещением?...
Я пытался найти пересечение между двумя std :: set в C ++, но все время получаю сообщение об ошибке. Я создал небольшой образец теста для этого #include <iostream> #include <vector> #include <algorithm> #include <set> using namespace std; int main() { set<int> s1;...
У меня возникла эта проблема из интервью с Microsoft. Учитывая массив случайных целых чисел, напишите алгоритм на C, который удаляет повторяющиеся числа и возвращает уникальные числа в исходном массиве. Например, вход: {4, 8, 4, 1, 1, 2, 9} Выход:{4, 8, 1, 2, 9, ?, ?} Одно предостережение...
Мы знаем, что, например, по модулю степени двойки можно выразить так: x % 2 inpower n == x & (2 inpower n - 1). Примеры: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 А как насчет общей нестепени двух чисел? Скажем: x% 7 ==?...
Есть ли способ вычислить среднее значение и стандартное отклонение для вектора, содержащего образцы, с помощью Boost ? Или надо создать аккумулятор и подать в него вектор?...
Мне было интересно, как лучше всего реализовать систему тегов, подобную той, которая используется в SO. Я думал об этом, но не могу придумать хорошего масштабируемого решения. Я думал о простом решении из трех таблиц: tagsтаблица, таблица articlesи tag_to_articlesтаблица. Это лучшее решение...
Мне недавно задали этот вопрос на собеседовании, и мне любопытно, какое для него хорошее решение. Скажем, мне дан 2-мерный массив, в котором все числа в массиве расположены в порядке возрастания слева направо и сверху вниз. Как лучше всего искать и определять, есть ли в массиве целевое число?...
Может ли кто-нибудь объяснить разницу между алгоритмами с полиномиальным, неполиномиальным и экспоненциальным временем? Например, если алгоритм занимает время O (n ^ 2), то к какой категории он относится?...
Заблокировано . Этот вопрос и ответы на него заблокированы, потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия. Какие технологии и программные решения позволяют Google так быстро обрабатывать запросы? Каждый раз, когда я...
У меня есть 8-байтовый массив, и я хочу преобразовать его в соответствующее числовое значение. например byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Мне нужен метод, который будет выполнять указанную выше операцию преобразования....
Задний план Это изображение иллюстрирует проблему: Я могу контролировать красный круг. Цели - синие треугольники. Черные стрелки указывают направление, в котором будут двигаться цели. Я хочу собрать все мишени за минимальное количество шагов. Каждый ход я должен делать 1 шаг влево / вправо / вверх...
Я работаю над проблемой вне CTCI. Третья задача главы 1 - взять строку, например 'Mr John Smith ' и просит вас заменить промежуточные пробелы на %20: 'Mr%20John%20Smith' Автор предлагает это решение на Python, назвав его O (n): def urlify(string, length): '''function replaces single spaces with...
В настоящее время этот вопрос не подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, потребует дебатов, аргументов, опросов или расширенного обсуждения. Если вы считаете, что этот вопрос можно...
Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт в прошлом году . Уточните этот вопрос Каковы простые алгоритмы реализации...
Недавно у меня было интервью, где мне задали « поисковый » вопрос. Вопрос был: Предположим , что существует массив (положительных) целых чисел, из которых каждый элемент является либо +1или по -1сравнению с его соседними элементами. Пример: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Теперь найдите 7и...
Я планирую использовать его с JavaScript, чтобы обрезать изображение, чтобы оно уместилось во всем окне. Изменить : я буду использовать сторонний компонент, который принимает только соотношение сторон в формате, например: 4:3, 16:9....
У меня сейчас немного пустого ума по этому поводу. У меня проблема, когда мне нужно вычислить положение точек вокруг центральной точки, предполагая, что все они равноудалены от центра и друг от друга. Количество баллов варьируется, поэтому DrawCirclePoints(int x) я уверен, что есть простое...
В настоящее время этот вопрос не подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, потребует дебатов, аргументов, опросов или расширенного обсуждения. Если вы считаете, что этот вопрос можно...
Когда мы сортируем список, например a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] в результирующем списке всегда соседствуют одинаковые элементы. Как я могу выполнить противоположную задачу - перетасовать список так, чтобы одинаковые элементы никогда (или как можно реже) находились...
Я пытаюсь понять несколько алгоритмов сортировки, но изо всех сил пытаюсь увидеть разницу в алгоритмах пузырьковой сортировки и сортировки вставкой. Я знаю, что оба они O (n 2 ), но мне кажется, что пузырьковая сортировка просто пузырит максимальное значение массива вверх для каждого прохода,...