Вопросы с тегом «algorithm»

У меня многомерный массив. Первичный массив - это массив [publicationID][publication_name][ownderID][owner_name] Я пытаюсь отсортировать массив owner_nameпостепенно publication_name. Я знаю, что у вас есть JavaScript Array.sort(), в который вы можете поместить пользовательскую функцию, в моем случае у меня есть: function mysortfunction(a, b) { var x = a[3].toLowerCase(); var y = b[3].toLowerCase(); return …

119 javascript  algorithm  sorting 

Скажем, у меня есть список из n элементов, я знаю, что есть n! возможные способы заказа этих элементов. Каков алгоритм создания всех возможных порядков этого списка? Например, у меня есть список [a, b, c]. Алгоритм вернет [[a, b, c], [a, c, b,], [b, a, c], [b, c, a], [c, a, …

119 algorithm  list  permutation 

Если у меня есть целое число n, и я хочу знать позицию самого старшего бита (то есть, если младший бит находится справа, я хочу знать позицию самого дальнего левого бита, равного 1), какой способ узнать самый быстрый / эффективный? Я знаю, что POSIX поддерживает ffs()метод в strings.h для поиска первого …

119 c  algorithm  optimization  bit-manipulation 

Кто-нибудь знает какую-либо формулу для преобразования частоты света в значение RGB?

119 algorithm  language-agnostic  rgb  formula  approximation 

Могу ли я сделать простой расчет, который преобразует км в значение, которое я могу добавить к поплавку широты или долготы, чтобы вычислить ограничивающую рамку для поиска? Это не обязательно должно быть полностью точным. Например: если бы мне дали широту / долготу для Лондона, Англия (51,5001524, -0,1262362), и я хотел бы …

119 algorithm  geometry  geolocation 

Это один из вопросов интервью. Вам необходимо создать стек, содержащий целочисленное значение, чтобы функция getMinimum () возвращала минимальный элемент в стеке. Например: рассмотрим приведенный ниже пример Случай 1 5 -> TOP 1 4 6 2 Когда вызывается getMinimum (), он должен вернуть 1 - минимальный элемент. в стеке. дело # …

118 algorithm  language-agnostic  data-structures  stack 

Я работаю над программным обеспечением для машины, которая будет автоматически обрезать ногти на ногах, чтобы пользователи могли просто положить в нее ноги и запустить ее, вместо того, чтобы делать это вручную, кусая их или используя кусачки для ногтей. Значительный процент нашей потенциальной базы пользователей, скорее всего, будут евреями, и, очевидно, …

118 algorithm  language-agnostic 

«В информатике есть только две сложные проблемы: недействительность кеша и присвоение имен вещам». Фил Карлтон Есть ли общее решение или способ сделать кеш недействительным; чтобы знать, когда запись устарела, чтобы всегда получать свежие данные? Например, рассмотрим функцию, getData()которая получает данные из файла. Он кэширует его на основе времени последнего изменения …

118 algorithm  caching  generalization  cache-invalidation 

Было бы это классифицировано как алгоритм 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 ..."); } System.Console.WriteLine("Hello, World!"); } } Я подумываю использовать …

117 c#  .net  algorithm  big-o 

Я пытаюсь определить наиболее эффективный по времени алгоритм для выполнения задачи, описанной ниже. У меня есть набор рекордов. Для этого набора записей у меня есть данные соединения, которые показывают, как пары записей из этого набора соединяются друг с другом. Это в основном представляет собой неориентированный граф, в котором записи являются …

117 algorithm  language-agnostic  graph-theory 

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 7 лет назад . Уточните этот вопрос В книге много интересных вопросов, но, поскольку я сам изучаю ее, было бы очень полезно, если …

116 algorithm 

В настоящее время я готовлюсь к интервью, и это напомнило мне вопрос, который мне однажды задавали в предыдущем интервью, который звучал примерно так: "Вас попросили разработать программное обеспечение для непрерывного отображения 10 самых популярных поисковых запросов в Google. Вам предоставляется доступ к фиду, который обеспечивает бесконечный поток поисковых запросов, которые …

115 algorithm  data-structures 

Какой алгоритм обычно используется при реализации средства проверки правописания, которое сопровождается предложениями слов? Сначала я подумал, что имеет смысл проверять каждое новое введенное слово (если оно не найдено в словаре) на расстояние Левенштейна от каждого другого слова в словаре и возвращать лучшие результаты. Однако это кажется крайне неэффективным, если придется …

114 algorithm  language-agnostic  spell-checking  levenshtein-distance 

Каков хороший алгоритм определения «сложности» слова для игры в палач, чтобы игра могла выбирать слова, соответствующие заданному уровню сложности? Казалось бы, трудность связана с количеством требуемых отгаданий, относительной частотой использования букв (например, слова с большим количеством необычных букв может быть труднее угадать) и, возможно, с длиной слова. Есть также некоторые …

114 algorithm 

В настоящее время я работаю над алгоритмом для реализации скользящего медианного фильтра (аналогичного фильтру скользящего среднего) в C. Из моего поиска в литературе, похоже, есть два достаточно эффективных способа сделать это. Первый - отсортировать начальное окно значений, затем выполнить двоичный поиск, чтобы вставить новое значение и удалить существующее на каждой …

114 c  algorithm  r  statistics  median