Вопросы с тегом 'algorithm'

Алгоритм представляет собой последовательность четко определенных шагов, которые определяют абстрактное решение проблемы. Используйте этот тег, когда ваша проблема связана с дизайном алгоритма.
14
ответов

Лучший алгоритм обнаружения циклов в ориентированном графе

Каков наиболее эффективный алгоритм для обнаружения всех циклов в ориентированном графе? У меня есть ориентированный граф, представляющий график заданий, которые должны быть выполнены, причем задание является node, а зависимость - ребро. Мне нужно ...
задан 04 нояб. '08 в 14:26
17
ответов

Как реализовать очередь с использованием двух стеков?

Предположим, что у нас есть два стека и никакая другая временная переменная. Можно ли "построить" структуру данных очереди, используя только два стека?
задан 16 сент. '08 в 6:37
7
ответов

Как работает алгоритм для раскладки списка песен в iTunes 11?

Новый iTunes 11 имеет очень приятное представление для списка песен альбома, подбор цветов для шрифтов и фона в функции обложки альбома. Кто-нибудь понял, как работает алгоритм?
задан 30 нояб. '12 в 4:56
32
ответов

Напишите программу, чтобы найти 100 самых больших чисел из массива из 1 миллиарда чисел

Недавно я посетил интервью, на котором меня спросили "напишите программу, чтобы найти 100 самых больших чисел из массива из 1 миллиарда чисел". Я мог только дать решение грубой силы, которое должно было сортировать массив в сложности времени O (nlog...
задан 07 окт. '13 в 17:39
3
ответов

Каковы основные структуры данных, используемые для Redis?

Я пытаюсь ответить на два вопроса в окончательном списке: Каковы базовые структуры данных, используемые для Redis? И каковы основные преимущества/недостатки/варианты использования для каждого типа? Итак, я прочитал списки Redis, которые фактически...
задан 09 марта '12 в 0:31
2
ответов

Как реализовать классические алгоритмы сортировки в современном С++?

Алгоритм std::sort (и его кузены std::partial_sort и std::nth_element) из стандартной библиотеки С++ находится в большинстве реализаций сложное и гибридное объединение более элементарных алгоритмов сортировки, такие как сортировка выбора, сортировка...
задан 09 июля '14 в 12:59
25
ответов

Big-O для восьмилетних детей?

Я спрашиваю больше о том, что это значит для моего кода. Я понимаю понятия математически, мне просто нелегко обернуть голову вокруг того, что они подразумевают концептуально. Например, если кто-то должен выполнить операцию O (1) в структуре данных, я...
задан 20 сент. '08 в 7:59
60
ответов

Как вы поворачиваете двухмерный массив?

Вдохновленный Raymond Chen post, скажем, у вас есть двумерный массив 4x4, напишите функцию, которая вращает ее на 90 градусов. Раймонд ссылается на решение в псевдокоде, но я хотел бы увидеть некоторые вещи в реальном мире. [1][2][3][4] [5][6][7][8]...
задан 03 сент. '08 в 23:34
10
ответов

Алгоритм определения периодов перекрытия

Я должен определить, перекрываются ли два периода времени. Каждый период имеет дату начала и дату окончания. Мне нужно определить, перекрывает ли мой первый период времени (A) другой (B/C). В моем случае, если начало B равно концу A, они не перекр...
задан 22 нояб. '12 в 16:39
21
ответ

проверьте, идентичны ли все элементы в списке

Мне нужна следующая функция: Вход: a list Выход: True, если все элементы в списке ввода оцениваются как равные друг другу с помощью стандартного оператора равенства; False в противном случае. Производительность: конечно, я предпочитаю не н...
задан 02 окт. '10 в 10:31
28
ответов

Почему quicksort лучше, чем mergesort?

Мне задали этот вопрос во время интервью. Они оба O (nlogn), и все же большинство людей используют Quicksort вместо Mergesort. Почему это?
задан 16 сент. '08 в 11:37
4
ответов

Список функций Big-O для PHP

После использования PHP на некоторое время я заметил, что не все PHP встроены в функции так быстро, как ожидалось. Рассмотрим ниже две возможные реализации функции, которая находит, если число является простым, используя кешированный массив простых ч...
задан 19 марта '10 в 2:12
16
ответов

Алгоритм случайного генерирования эстетически приятной цветовой палитры

Я ищу простой алгоритм для генерации большого количества случайных, эстетически приятных цветов. Так что никаких сумасшедших неоновых цветов, цветов, напоминающих фекалии и т.д. Я нашел решения этой проблемы, но они полагаются на альтернативные цвет...
задан 04 сент. '08 в 4:54
23
ответов

Каков самый быстрый способ получить значение π?

Решения приветствуются на любом языке.:-) Я ищу самый быстрый способ получить значение π, как личный вызов. Более конкретно, я использую способы, которые не связаны с использованием констант #define d, таких как M_PI, или жесткого кодирования числа ...
задан 01 авг. '08 в 8:21
11
ответов

Почему мы проверяем квадратный корень простого числа, чтобы определить, является ли оно простым?

Чтобы проверить, является ли число простым или нет, почему мы должны проверить, является ли он делимым только до квадратного корня из этого числа?
задан 28 апр. '11 в 1:01