0
ответов
Вычислить, не пересекаются ли два бесконечных набора решений регулярных выражений
Вычислить, имеют ли два произвольных регулярных выражения какие-либо перекрывающиеся решения (при условии, что это возможно). Например, можно показать, что эти два регулярных выражения не имеют пересечений с помощью перебора ...
вопрос задан: 23 May 2017 12:19
0
ответов
Где я могу узнать больше об алгоритме поиска Google «Вы имели в виду»? [дубликат]
Возможный дубликат: Как вы реализуете запрос «Вы имели в виду»? Я пишу приложение, в котором мне требуются функциональные возможности, аналогичные функциям Google «Вы имели в виду?» функция, используемая при их поиске ...
вопрос задан: 23 May 2017 12:19
0
ответов
Быстрое решение алгоритма суммы подмножеств Писингера
Это продолжение моего предыдущего вопроса. Я по-прежнему нахожу это очень интересной задачей, и поскольку есть один алгоритм, заслуживающий большего внимания, я публикую его здесь. Из Википедии: На случай...
вопрос задан: 23 May 2017 12:19
0
ответов
Преобразование наборов целых чисел в диапазоны с помощью C #
Какой самый идиоматический способ преобразовать набор целых чисел в набор диапазонов? Например, учитывая набор {0, 1, 2, 3, 4, 7, 8, 9, 11}, я хочу получить {{0,4}, {7,9}, {11,11}} с помощью C # Этот вопрос is ...
вопрос задан: 23 May 2017 12:19
0
ответов
Тестирующий итерационный код с использованием издеваний - имеет смысл ли он смысл, как?
Я хочу проверить алгоритм, используя издевательства. Алгоритм - в текущей реализации - итерации по поводу класса контейнеров в нескольких проходах и значениях () S и Get () S нее. Цель теста - это ...
вопрос задан: 23 May 2017 12:19
0
ответов
n наибольших элементов в последовательности (необходимо сохранить дубликаты)
Мне нужно найти n наибольших элементов в списке кортежей. Вот пример для трех верхних элементов. # У меня есть список кортежей вида (категория-1, категория-2, значение)
# Для каждой категории-1, *** ...
вопрос задан: 23 May 2017 12:18
0
ответов
Расстояние от точки до многоугольника
Я пытаюсь определить расстояние от точки до многоугольника в 2D пространстве. Точка может быть внутри или снаружи многоугольника; Многоугольник может быть выпуклым или вогнутым. Если точка находится внутри многоугольника...
вопрос задан: 23 May 2017 12:18
0
ответов
Как отсортировать миллионы строк данных в файле с меньшим объемом памяти
(Отсюда) Я посетил интервью на прошлой неделе, и мне был задан вопрос: как вы сортируете миллиард строк данных в файле с объемом памяти всего 640 КБ на машине с процессором 8080? Нет виртуального ...
вопрос задан: 23 May 2017 12:18
0
ответов
Ближайшие соседи по многомерным данным?
Несколько дней назад я задал вопрос о том, как найти ближайших соседей для данного вектора. Мой вектор теперь 21 измерения, и прежде чем я продолжу, потому что я не из области ...
вопрос задан: 23 May 2017 12:18
0
ответов
Алгоритм сравнения схожести идей (в виде строк)
Рассмотрим произвольное текстовое поле, в котором записан ответ на вопрос, что вы хотите сделать перед смертью? Используя набор строк ответа (максимальная длина 240), я хотел бы как-то отсортировать и...
вопрос задан: 23 May 2017 12:17
0
ответов
Как посчитать количество единиц в двоичном числе? [дубликат]
Возможный дубликат: лучший алгоритм для подсчета количества установленных битов в 32-битном целом? Как подсчитать количество единиц, которое будет иметь число в двоичном формате? Итак, допустим, у меня есть число 45, то есть...
вопрос задан: 23 May 2017 12:17
0
ответов
Лучший алгоритм подбора игроков для ранжирования на основе краудсорсинга?
Я хотел бы создать систему, которая собирает 10 лучших предметов из набора, который может варьироваться от 20 до 2000 предметов (рейтинг среди первой десятки не важно). Есть отличный stackoverflow ...
вопрос задан: 23 May 2017 12:16
0
ответов
Найти наибольший прямоугольный параллелепипед, содержащий только 1 в двоичном массиве NxNxN
Учитывая двоичный массив NxNxN (содержащий только 0 или 1), как мы можем получить наибольший прямоугольный параллелепипед с не -тривиальное решение, т.е. за O(N^3)? -- Это та же проблема, что и при поиске наибольшего прямоугольника...
вопрос задан: 23 May 2017 12:16
0
ответов
Направленное максимальное взвешенное двустороннее сопоставление, позволяющее разделять начальную / конечную вершины
Пусть G (U u V, E) - взвешенный ориентированный двудольный граф (т. Е. U и V - два набора узлов двудольного графа, а E содержит направленные взвешенные ребра из U в V или из V в U). Вот это ...
вопрос задан: 23 May 2017 12:16
0
ответов
Ограничивающий эллипс ограничен горизонтальной / вертикальной осями
Контекст: я пытаюсь обрезать топографическая карта в эллипс минимального размера вокруг нескольких ветряных турбин, чтобы минимизировать размер карты. Программа, выполняющая эту обрезку карты, может обрезать эллипсы, ...
вопрос задан: 23 May 2017 12:16
0
ответов
что означает O(1), O(n), O(n*n) памяти? [дубликат]
Возможный дубликат: Plain English explanation of Big O Много раз, когда говорят о временной сложности алгоритма, учитывают и память. I want to know what is the meaning of big-O(...
вопрос задан: 23 May 2017 12:16
0
ответов
Проекция Гаусса -Зайделя для LCP
Я ищу реализацию C #алгоритма Projected Gauss -Зейделя для решения проблемы линейной дополнительности. Пока я нашел написанный на C++ в библиотеке Bullet, но...
вопрос задан: 23 May 2017 12:16
0
ответов
найти пару чисел, разность которых является входным значением & #39;k& #39; в несортированном массиве
Как упоминалось в заголовке,Я хочу найти пары элементов, разница которых составляет K пример k=4 и a[]={7,6 23,19,10,11,9,3,15} вывод должен быть :7,11 7,3 6,10 19,23 15,19 15,...
вопрос задан: 23 May 2017 12:16
0
ответов
Максимальное перекрытие интервалов с использованием дерева интервалов [closed]
Вот интересный вопрос: Учитывая набор из N интервалов ([начало , конец]) используйте дерево интервалов, чтобы найти максимальное количество перекрывающихся интервалов. Аналогичный вопрос по StackOverflow предоставил ...
вопрос задан: 23 May 2017 12:16
0
ответов
Число, которое встречается только один раз в массиве [дубликат]
Возможный дубликат: поиск одного числа в списке. Для данного массива чисел, кроме одного числа, встречаются все остальные
дважды. Каким должен быть алгоритм, чтобы найти то число, которое встречается ...
вопрос задан: 23 May 2017 12:16
0
ответов
Найдите наименьшее регулярное число, которое не меньше N
Обычные числа - это числа, которые равномерно делят степень 60. Например, 602 = 3600 = 48 × 75, поэтому 48 и 75 являются делителями степени. из 60. Таким образом, это тоже обычные числа. Это ...
вопрос задан: 23 May 2017 12:16
0
ответов
Точка на линии, ближайшей к x, y [дубликат]
Возможный дубликат: Как я могу определить, находится ли точка рядом с определенной линией? // Возвращает точку на линии, проведенной от начала до конца, которая
// приближается к 500 000, 500 000. Точки масштабируются ...
вопрос задан: 23 May 2017 12:16
0
ответов
Поиск в случайном порядке?
Двумя наиболее распространенными способами обхода графа являются поиск в ширину и поиск в глубину. Оба эти алгоритма поиска следуют общему шаблону: создайте рабочий список W, заполненный с начала ...
вопрос задан: 23 May 2017 12:15
0
ответов
Оптимальный алгоритм пузырьковой сортировки для массива массивов чисел
Исправьте положительные целые числа n и k. Пусть A будет массивом длины n с A [i] массивом длины k, где каждая запись равна n-i. Например, при n = 5 и k = 1 это просто [[5], [4], [3], [2], [1]] и ...
вопрос задан: 23 May 2017 12:15
0
ответов
найти элемент в отсортированной матрице [дубликат]
Проблема: Учитывая матрицу, в которой отсортированы каждая строка и каждый столбец, напишите метод, чтобы найти в нем элемент. Это классический вопрос для интервью, вот мое решение булево F (int [] [] matrix, int ...
вопрос задан: 23 May 2017 12:15
0
ответов
Encontrar el primer número entero no usado en una colección de enteros
Después de recuperar una lista de números enteros usados para ID en una base de datos mysql, teniendo en cuenta que todos los ID no se siguen entre sí en cada caso (por ejemplo, la lista podría ser [1, 2, 3, 5, 10, 11, 12, 20, ...]), ¿qué sería ...
вопрос задан: 23 May 2017 12:15
0
ответов
Обобщение стек find-min / find-max в статистику произвольного порядка?
В этом предыдущем вопросе OP запросил структуру данных, подобную стеку, поддерживающему следующие операции за O (1) раз каждая: Push, который добавляет новый элемент на вершине стека,
Pop, который удаляет ...
вопрос задан: 23 May 2017 12:15
0
ответов
Визуальное выполнение различных алгоритмов сортировки [закрыто]
Есть ли достойная визуализация пары различных алгоритмов сортировки? Я ищу что-то, что могу использовать в демонстрации, и хочу написать свое (не так уж сложно), но предпочел бы использовать чьи-то еще ...
вопрос задан: 23 May 2017 12:14
0
ответов
Как программисты гарантируют, что компиляторы создают правильный код?
Читая этот увлекательный (и получивший наибольшее количество голосов вопрос )на SO, почему быстрее обрабатывать отсортированный массив, чем несортированный массив? заставил меня задуматься о корректности кода компилятора. Например, ответ...
вопрос задан: 23 May 2017 12:14
0
ответов
Значение средней сложности при использовании нотации Big-O
При ответе на этот вопрос в комментариях началась дискуссия о сложности QuickSort. Что я помню из университетского времени, так это то, что QuickSort составляет O (n ^ 2) в худшем случае, O (n log (n)) в среднем ...
вопрос задан: 23 May 2017 12:13