Вам дан большой диапазон [a, b], где «a» и «b» обычно могут быть от 1 до 4 000 000 000 включительно. Вы должны узнать XOR всех чисел в заданном диапазоне. Эта проблема использовалась в TopCoder SRM. Я видел одно из решений, представленных в матче, и не могу понять, как оно работает. Может ли...
Думаю, это простой вопрос. Мне нужно сделать что-то вроде этого: std::set<int> s1, s2; s1 = getAnExcitingSet(); std::transform(s1.begin(), s1.end(), std::back_inserter(s2), ExcitingUnaryFunctor()); Конечно, std::back_inserterне работает, раз нет push_back. std::inserterтоже нужен итератор? Я...
Являются ли структуры данных trie и radix trie одним и тем же? Если они не совпадают, то что означает radix trie (AKA Patricia trie)?
Я написал игру в крестики-нолики на Java, и мой текущий метод определения конца игры учитывает следующие возможные сценарии завершения игры: Доска заполнена, победитель еще не объявлен: игра - ничья. Кросс победил. Круг победил. К сожалению, для этого он считывает заранее определенный набор этих...
Закрыто . Этот вопрос должен быть более конкретным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав этот пост . Закрыт 2 года назад . Уточните этот вопрос Я работаю над игрой типа Civilization,...
Мне любопытно, является ли O (n log n) лучшим, что может сделать связанный список.
Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 5 лет назад . Уточните этот вопрос Я ищу легко понятный пример для тех, кто хочет...
Мне было интересно, есть ли известные решения для алгоритма создания школьного расписания. По сути, речь идет об оптимизации «часового разброса» (как в случае учителей, так и в классе) для определенных ассоциаций класс-предмет-учитель. Мы можем предположить, что у нас есть наборы классов,...
Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 2 года назад . Уточните этот вопрос Я хотел бы сравнить снимок экрана одного...
Не совсем вопрос, скорее загадка ... За эти годы я провел несколько технических собеседований с новыми сотрудниками. Помимо стандартных вопросов «знаете ли вы X-технологию», я также попытался понять, как они подходят к проблемам. Обычно я отправляю им вопрос по электронной почте за день до...
И quicksort, и heapsort выполняют сортировку на месте. Что лучше? Какие приложения и случаи предпочтительнее?
Из Википедии: Сложность алгоритма - O(n(logn)(loglogn))битовые операции. Как вы к этому пришли? То, что loglognтермин включает сложность, говорит мне, что sqrt(n)где-то есть. Предположим, я использую решето для первых 100 чисел ( n = 100), предполагая, что маркировка чисел как составных занимает...
Я прочитал какой-то документ о Lucene; также я прочитал документ по этой ссылке ( http://lucene.sourceforge.net/talks/pisa ). Я действительно не понимаю, как Lucene индексирует документы, и не понимаю, какие алгоритмы Lucene использует для индексации? В приведенной выше ссылке говорится, что...
Я работаю над сценарием, который генерирует некоторые документы Excel, и мне нужно преобразовать число в эквивалент имени столбца. Например: 1 => A 2 => B 27 => AA 28 => AB 14558 => UMX Я уже написал алгоритм для этого, но я хотел бы знать, есть ли более простые или быстрые способы...
Алгоритм Дейкстры был представлен мне следующим образом while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Но я...
Мне нужна такая функция: // return true iff 'n' is a power of 2, e.g. // is_power_of_2(16) => true is_power_of_2(3) => false bool is_power_of_2(int n); Кто-нибудь может подсказать, как я мог это написать? Можете ли вы назвать мне хороший веб-сайт, где можно найти такой алгоритм?...
Функция boost::hash_combineшаблона принимает ссылку на хэш (вызываемый seed) и объект v. Согласно документам , он сочетается seedс хешем vby seed ^= hash_value(v) + 0x9e3779b9 + (seed << 6) + (seed >> 2); Я вижу, что это детерминировано. Я понимаю, почему используется XOR. Бьюсь об...
Я совершенно не знаком с Python и пытаюсь реализовать в нем быструю сортировку. Может ли кто-нибудь помочь мне завершить код? Я не знаю, как объединить три массива и распечатать их. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x...
Это вопрос для интервью в Google: Можно сохранить около тысячи телефонных номеров, каждый из которых состоит из 10 цифр. Вы можете предположить, что первые 5 цифр каждой из тысяч номеров одинаковы. Вам необходимо выполнить следующие операции: a. Найдите, существует ли данный номер. б. Распечатать...
Я ищу преобразователь цветового пространства из RGB в HSV, особенно для диапазона от 0 до 255 для обоих цветовых пространств.