Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 5 лет назад . Улучшить этот вопрос Мои коллеги вернули меня во...
Какой будет наиболее оптимальный (с точки зрения производительности) алгоритм для вычисления количества делителей заданного числа? Было бы здорово, если бы вы могли предоставить псевдокод или ссылку на какой-нибудь пример. РЕДАКТИРОВАТЬ: Все ответы были очень полезны, спасибо. Я внедряю «Сито...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто 6 лет назад . Улучшить этот вопрос Какой алгоритм сортировки...
У меня вчера был этот вопрос на тесте Алгоритмов, и я не могу найти ответ. Это сводит меня с ума, потому что это стоило около 40 баллов. Я полагаю, что большинство класса не решило это правильно, потому что я не придумал решение за последние 24 часа. Для произвольной двоичной строки длины n найдите...
Я ищу нерекурсивный алгоритм поиска в глубину для недвоичного дерева. Любая помощь очень
Недавно в свободное время я изучал различные алгоритмы, и один из них, с которым я столкнулся, кажется очень интересным, называется алгоритмом HyperLogLog, который оценивает количество уникальных элементов в списке. Это было особенно интересно для меня, потому что это вернуло меня в те дни, когда я...
При обходе дерева / графика в чем разница между шириной первой и глубиной первой? Любые примеры кодирования или псевдокода были бы
Я хочу разработать программу, которая поможет мне оценить 5 предварительно определенных цветов, какой из них больше похож на переменный, и с каким процентом. Дело в том, что я не знаю, как сделать это вручную, шаг за шагом. Так что еще сложнее думать о программе. Более подробно: цвета взяты из...
Я создал класс с именем QuickRandom, и его задача - быстро генерировать случайные числа. Это действительно просто: просто возьмите старое значение, умножьте на a doubleи возьмите десятичную часть. Вот мой QuickRandomкласс в полном объеме: public class QuickRandom { private double prevNum; private...
В чем разница между кучей и BST? Когда использовать кучу, а когда использовать BST? Если вы хотите получить элементы в отсортированном виде, лучше ли BST по сравнению с...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он был сосредоточен только на одной проблеме, отредактировав этот пост . Закрыто в прошлом году . Улучшить этот вопрос Каковы случаи...
Мой друг берет интервью на работу. Один из вопросов на собеседовании заставил меня задуматься, просто хотелось получить обратную связь. Есть 2 неотрицательных целых числа: i и j. Учитывая следующее уравнение, найдите (оптимальное) решение для итерации по i и j таким образом, чтобы выходные данные...
Хорошо - я почти смущен, когда публикую это здесь (и я буду удалять, если кто-то проголосует за закрытие), поскольку это кажется основным вопросом. Это правильный способ округлить до кратного числа в C ++? Я знаю, что есть другие вопросы, связанные с этим, но мне особенно интересно узнать, как...
Итак, я не похож на идиота, я собираюсь изложить проблему / требования более четко: Игла (образец) и стог сена (текст для поиска) - строки с нулевым окончанием в стиле C. Информация о длине не предоставляется; если необходимо, оно должно быть вычислено. Функция должна вернуть указатель на первое...
В Disney World они используют систему Fastpass, чтобы создать вторую, более короткую линию для популярных поездок. Идея состоит в том, что вы можете ждать в стандартной строке, часто с ожиданием более часа, или вы можете получить FastPass, который позволяет вам вернуться в течение определенного...
В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и,...
Я прочитал статью о различных алгоритмах случайного воспроизведения в Coding Horror . Я видел, что где-то люди сделали это, чтобы перетасовать список: var r = new Random(); var shuffled = ordered.OrderBy(x => r.Next()); Это хороший алгоритм тасования? Как это работает? Это приемлемый способ...
Несколько дней назад я задал вопрос о том, как найти ближайших соседей для данного вектора. Мой вектор теперь 21 измерения, и прежде чем я продолжу дальше, потому что я не из области машинного обучения или математики, я начинаю задавать себе некоторые фундаментальные вопросы: Является ли евклидово...
Я подозреваю, что ответ « Из-за математики », но я надеялся, что кто-то может дать немного больше понимания на базовом уровне ... Сегодня я копался в исходном коде BCL и смотрел, как на самом деле реализованы некоторые из классов, которые я использовал ранее. Я никогда раньше не думал о том, как...
Я понимаю, что встреча Черепахи и Зайца завершает существование петли, но как перемещение черепахи в начало связанного списка при сохранении зайца в месте встречи с последующим перемещением обоих по одному шагу за раз заставляет их встретиться в начальной точке...