Может ли кто-нибудь сказать мне, почему алгоритм Дейкстры для кратчайшего пути из одного источника предполагает, что края должны быть неотрицательными. Я говорю только о ребрах, а не о циклах с отрицательным...
Вход: задан массив из n элементов, который содержит элементы от 0 до n-1, причем любое из этих чисел встречается любое количество раз. Цель: найти эти повторяющиеся числа за O (n) и использовать только постоянную память. Например, пусть n будет 7, а array будет {1, 2, 3, 1, 3, 0, 6}, ответ должен...
Мне нужен алгоритм, который может дать мне позиции вокруг сферы для N точек (менее 20, вероятно), который расплывчат их. Нет необходимости в «совершенстве», но мне это просто нужно, чтобы ни одно из них не было сгруппировано вместе. В этом вопросе был хороший код, но я не смог найти способ сделать...
Arrays.sortМетод Java 6 использует быструю сортировку для массивов примитивов и сортировку слиянием для массивов объектов. Я считаю, что в большинстве случаев Quicksort быстрее, чем сортировка слиянием, и требует меньше памяти. Мои эксперименты подтверждают это, хотя оба алгоритма - O (n log (n))....
Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 2 года назад . Заблокировано . Этот вопрос и ответы на него заблокированы, потому...
Я совсем недавно начал использовать LINQ, и я действительно не встречал упоминания о сложности времени выполнения для любого из методов LINQ. Очевидно, здесь играет роль множество факторов, поэтому давайте ограничимся обсуждением простого IEnumerableпоставщика LINQ-to-Objects. Далее, давайте...
Если у меня есть целое число n, и я хочу знать позицию самого старшего бита (то есть, если младший бит находится справа, я хочу знать позицию самого дальнего левого бита, равного 1), какой способ узнать самый быстрый / эффективный? Я знаю, что POSIX поддерживает ffs()метод в strings.h для поиска...
Могу ли я сделать простой расчет, который преобразует км в значение, которое я могу добавить к поплавку широты или долготы, чтобы вычислить ограничивающую рамку для поиска? Это не обязательно должно быть полностью точным. Например: если бы мне дали широту / долготу для Лондона, Англия (51,5001524,...
Кто-нибудь знает какую-либо формулу для преобразования частоты света в значение
Скажем, у меня есть список из n элементов, я знаю, что есть n! возможные способы заказа этих элементов. Каков алгоритм создания всех возможных порядков этого списка? Например, у меня есть список [a, b, c]. Алгоритм вернет [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, b], [c, b , а]]. Я читаю...
У меня многомерный массив. Первичный массив - это массив [publicationID][publication_name][ownderID][owner_name] Я пытаюсь отсортировать массив owner_nameпостепенно publication_name. Я знаю, что у вас есть JavaScript Array.sort(), в который вы можете поместить пользовательскую функцию, в моем...
Это один из вопросов интервью. Вам необходимо создать стек, содержащий целочисленное значение, чтобы функция getMinimum () возвращала минимальный элемент в стеке. Например: рассмотрим приведенный ниже пример Случай 1 5 -> TOP 1 4 6 2 Когда вызывается getMinimum (), он должен вернуть 1 -...
«В информатике есть только две сложные проблемы: недействительность кеша и присвоение имен вещам». Фил Карлтон Есть ли общее решение или способ сделать кеш недействительным; чтобы знать, когда запись устарела, чтобы всегда получать свежие данные? Например, рассмотрим функцию, getData()которая...
Я работаю над программным обеспечением для машины, которая будет автоматически обрезать ногти на ногах, чтобы пользователи могли просто положить в нее ноги и запустить ее, вместо того, чтобы делать это вручную, кусая их или используя кусачки для ногтей. Значительный процент нашей потенциальной базы...
Я пытаюсь определить наиболее эффективный по времени алгоритм для выполнения задачи, описанной ниже. У меня есть набор рекордов. Для этого набора записей у меня есть данные соединения, которые показывают, как пары записей из этого набора соединяются друг с другом. Это в основном представляет собой...
Было бы это классифицировано как алгоритм O (1) для "Hello, World!" ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); }...
Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 7 лет назад . Уточните этот вопрос В книге много интересных вопросов, но, поскольку я сам изучаю ее, было бы очень полезно,...
В настоящее время я готовлюсь к интервью, и это напомнило мне вопрос, который мне однажды задавали в предыдущем интервью, который звучал примерно так: "Вас попросили разработать программное обеспечение для непрерывного отображения 10 самых популярных поисковых запросов в Google. Вам предоставляется...
Я нашел фрагмент кода, который писал для подготовки к собеседованию несколько месяцев назад. Согласно моему комментарию, он пытался решить эту проблему: Учитывая некоторую долларовую стоимость в центах (например, 200 = 2 доллара, 1000 = 10 долларов), найдите все комбинации монет, которые составляют...
Кажется, всем известно, что хеш-таблицы могут достигать O (1), но для меня это никогда не имело смысла. Может кто-нибудь объяснить это? На ум приходят две ситуации: A. Значение на целое число меньше размера хеш-таблицы. Следовательно, значение является его собственным хешем, поэтому хеш-таблицы...