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

Я ищу реализовать быструю, хорошо распределенную хэш-таблицу в C #. У меня возникают проблемы с выбором моей функции ограничения хеша, которая берет произвольный хеш-код и «ограничивает» его, чтобы его можно было использовать для индексации сегментов. Пока я вижу два варианта: С одной стороны, вы можете убедиться, что в ваших корзинах …

11 c#  algorithms  language-agnostic  hashing 

Я создаю 2D игру для веб-сайта, где вселенная может стать очень большой (в основном бесконечно большой). Первоначально, Вселенная состоит из 6 звезд, которые находятся на одинаковом расстоянии от начала координат (0, 0). Моя задача - создать больше звезд, у которых будут «контуры» (ребра), которые соединяются друг с другом. Как я …

11 php  algorithms  mysql  graph  graph-databases 

У меня есть некоторый код, который имеет последовательность ifs, которая работает, но просто чувствую себя грязно. По сути, я хочу выбрать наибольшее из трех целых чисел и установить флаг статуса, чтобы сказать, какой из них был выбран. Мой текущий код выглядит так: a = countAs(); b = countBs(); c = …

11 algorithms  c 

Я хочу реализовать хеш-таблицу с использованием деревьев двоичного поиска, чтобы уменьшить сложность поиска в процессе раздельного связывания с O (n) (используя связанный список) до O (log n) (используя BST). Можно ли это сделать, и если да, то как? Было бы легче понять, если решение шаг за шагом, реализация логики. Я …

11 algorithms  data-structures  hashing  binary-tree 

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

11 algorithms 

Когда вы создаете рекламу на Facebook, вам предоставляется « рекомендуемая ставка » (например, 0,90-2,15 доллара США). Согласно этой странице : Предложенный диапазон ставок поможет вам выбрать максимальную ставку, чтобы ваше объявление было успешным. Это зависит от того, сколько других рекламодателей соревнуются за показ своей рекламы той же аудитории, что и …

11 algorithms  facebook  advertisement 

Я привык искать нотации Ландау (Big O, Theta ...) моих алгоритмов вручную, чтобы убедиться, что они оптимизированы настолько, насколько это возможно, но когда функции становятся действительно большими и сложными, они начинают слишком много времени, чтобы сделать это вручную. это также склонно к человеческим ошибкам. Я потратил некоторое время на Codility …

11 algorithms  complexity  big-o  static-analysis  big-theta 

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

11 algorithms 

Допустим, у меня есть список значений осадков по часам, каждый из которых показывает, сколько осадков выпало за предыдущие 24 часа, упорядоченные по дате. Например: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of rain from 5/23 11:00 - 5/24 …

11 algorithms  functional-programming  functions 

В те дни, когда я программировал на C, я вспоминаю, что когда две строки объединяются, ОС должна выделить память для объединенной строки, затем программа может скопировать весь текст строки в новую область памяти, а затем старая память должна вручную быть выпущеным. Таким образом, если это делается несколько раз, как в …

11 algorithms  strings 

Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыто 4 года назад . Недавно я узнал, что у Facebook были проблемы с программированием, что, если все …

11 algorithms 

В настоящее время этот вопрос не очень подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, вызовет дебаты, споры, опрос или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и, возможно, вновь открыть, обратитесь за …

11 algorithms  natural-language-processing 

Я работаю над приложением OCR, где мне нужно выбрать опцию, основанную на вводе текста пользователем. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. мое приложение основано на Python, существует ли алгоритм для решения этой проблемы.

11 python  algorithms  strings 

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме разработки программного обеспечения стека Exchange. Закрыто 5 лет назад . Я хотел знать, как работают (настоящие) лифты. Но до сих пор я не мог найти много …

11 algorithms  optimization  simulation 

Я работаю над API для службы REST, которую собираюсь и производить, и потреблять. Я провел последние несколько дней, пытаясь понять, как правильно обращаться с аутентификацией, и думаю, что наконец-то что-то придумал. Я придумаю это на основе следующих фактов о стеке приложений: Клиент и сервер находятся в .NET4 (часть клиента в …

11 algorithms  rest  authentication