Оптимальная быстрая сортировка для одного связанного списка

Я работаю над реализацией функции быстрой сортировки для сортировки односвязных списков. Какой алгоритм я должен использовать для достижения этой цели? Для с...

еще один вопрос игры жизни (бесконечная сетка)?

Какой самый быстрый способ проверить, являются ли два приведенных числа взаимно простыми?

Сумма подпоследовательности

Дан массив целых чисел, например

Перевод между декартовой и экранной координатами

Для моей игры мне нужны функции для перевода между двумя системами координат. Ну это такВ основном это математический вопрос, но мне нужен код C ++, чтобы сд...

Алгоритм оценки выражения префикса?

У меня есть префиксное выражение, которое имеет только 4 двоичных оператора (+, -, *, /). Прямой способ оценить такое выражение - преобразовать его в выражен...

Есть ли разница между ленивой оценкой и оценкой короткого замыкания?

Из Википедии:Ленивая оценка является:В теории языка программирования ленивая оценка или вызов по необходимости - это стратегия оценки, которая задерживает оц...

Stackoverflow с реализацией Quicksort Java

Возникли проблемы с реализацией быстрой сортировки в Java. Я получаю ошибку переполнения стека при запуске этой программы, и яЯ не совсем уверен, почему. Есл...

Топологический поиск и поиск в ширину

Можно ли использовать логику поиска в ширину для создания топологической сортировки DAG? Решение в Cormen использует поиск в глубину, но неНе проще ли исполь...

O (log N) == O (1) - Почему нет?

Всякий раз, когда я рассматриваю алгоритмы / структуры данных, я склонен заменять лог (N) частями на константы. О, я знаю, что log (N) расходится - но имеет ...