Результаты поиска по запросу "algorithm"
В чем преимущество использования хвостовой рекурсии?
Я читал статьи, описывающие, как можно уменьшить сложность быстрой сортировки с помощью хвостовой рекурсивной версии, но я не могу понять, как это так. Ниже приведены две версии: QUICKSORT(A, p, r) q = PARTITION(A, p, r) QUICKSORT(A, p, q-1) ...
@ Гроу спасибо. имеет смысл.
екоторого кода, который я пишу, я мог бы использовать хорошую общую реализациюdebounce на Яве. public interface Callback { public void call(Object arg); } class Debouncer implements Callback { public Debouncer(Callback c, int interval) { ... } ...
Алгоритмы C ++ 11 с несколькими предикатами
Функции, такие какstd::find_if изalgorithm заголовки действительно полезны, но 1 серьезным ограничением для меня является тот факт, что я могу использовать только 1 предикат для каждого вызоваcount_if. Например, учитывая контейнер, ...
Хм. Правда. Где я использую это, это не имеет значения, хотя. Отредактировал ответ, чтобы отразить это.
ужен быстрый алгоритм, чтобы выбрать 5 случайных элементов из общего списка. Например, я хотел бы получить 5 случайных элементов изList<string>.
Почему поиск в глубину считается эффективным с точки зрения пространства?
В курсе алгоритмов я беру, сказано, чтопоиск в глубину (DFS) гораздо более компактно, чемпоиск в ширину (BFS). Почему это? Хотя в основном они делают то же самое, в DFS мы стековываем наследников текущего узла, а в BFS ставим в очередь наследников.
Если бы мне пришлось делать это с BST, мне потребовалось бы n (n) вставка в худшем случае. (Скажем, первое значение очень меньше, а все остальные идут последовательно все длиннее и длиннее, а дерево охватывает только правого или левого потомка. в случае все меньшего и меньшего. Мин потребовалось бы время O (1), но я снова должен был уравновесить. Таким образом, из моей ситуации и всех приведенных выше ответов я получаю, когда вы только после того, как значения на минимальной или максимальной приоритетной основе идут для кучи.
разница между кучей и BST? Когда использовать кучу, а когда использовать BST? Если вы хотите отсортировать элементы по порядку, лучше ли BST по сравнению с кучей?
http://en.wikipedia.org/wiki/Tournament_selection
жный дубликат: Как найти k-й по величине элемент в несортированном массиве длины n в O (n)? [https://stackoverflow.com/questions/251781/how-to-find-the-kth-largest-element-in-an-unsorted-array-of-length-n-in-on] Я в настоящее время сижу перед ...
Генератор несмещенных случайных чисел, использующий смещенный
У вас есть смещенный генератор случайных чисел, который выдает 1 с вероятностью p и 0 с вероятностью (1-p). Вы не знаете значение р. Используя это, создайте несмещенный генератор случайных чисел, который выдает 1 с вероятностью 0,5 и 0 ...
Рандомизированный алгоритм нахождения гамильтонова пути в ориентированном графе
Из этой статьи в Википедии: http://en.wikipedia.org/wiki/Hamiltonian_path_problem [http://en.wikipedia.org/wiki/Hamiltonian_path_problem] Рандомизированный алгоритм для гамильтонова пути, который является быстрым на большинстве графов, ...
3D-вариант для таблицы суммированных площадей (SAT)
Согласно Википедии: A таблица суммированных площадей [http://en.wikipedia.org/wiki/Summed_area_table]это структура данных и алгоритм для быстрого и эффективного генерирования суммы значений в прямоугольном подмножестве сетки. Для двумерного ...