Мне нужен способ сравнить несколько строк с тестовой строкой и вернуть строку, которая очень похожа на нее: TEST STRING: THE BROWN FOX JUMPED OVER THE RED COW CHOICE A : THE RED COW JUMPED OVER THE GREEN CHICKEN CHOICE B : THE RED COW JUMPED OVER THE RED COW CHOICE C : THE RED FOX JUMPED OVER THE...
Кто-нибудь знает, что является наихудшим из возможных асимптотических замедлений, которые могут произойти, если программирование является чисто функциональным, а не императивным (т.е. допускающим побочные эффекты)? Пояснение из комментария itowlson : есть ли проблема, для которой самый известный...
Каков наиболее эффективный алгоритм обнаружения всех циклов в ориентированном графе? У меня есть ориентированный граф, представляющий расписание заданий, которые должны быть выполнены, задание - это узел, а зависимость - ребро. Мне нужно обнаружить случай ошибки цикла в этом графе, что приводит к...
Предположим, у нас есть два стека и нет другой временной переменной. Можно ли «построить» структуру данных очереди, используя только два
Чтобы проверить, является ли число простым или нет, почему мы должны проверять, делится ли оно только до квадратного корня из этого
Я пытаюсь создать базовую таблицу изображений, а затем сравнить с ней все новые изображения, чтобы определить, является ли новое изображение точной (или близкой) копией базы. Например: если вы хотите сократить объем хранения одного и того же изображения в 100 раз, вы можете сохранить одну его копию...
Мне нужна следующая функция: Вход : аlist Выход : True если все элементы входного списка оцениваются как равные друг другу, используя стандартный оператор равенства; False в противном случае. Производительность : конечно, я предпочитаю не подвергаться ненужным накладным расходам. Я чувствую, что...
В последнее время я играю в игру на своем iPhone под названием Scramble. Некоторые из вас могут знать эту игру как Boggle. По сути, когда игра начинается, вы получаете матрицу букв примерно так: F X I E A M L O E W B X A S T U Цель игры - найти как можно больше слов, которые можно составить,...
Мне задали этот вопрос во время интервью. Они оба O (nlogn), и все же большинство людей используют Quicksort вместо Mergesort. Это
После некоторого времени использования PHP я заметил, что не все встроенные функции PHP работают так быстро, как ожидалось. Рассмотрим эти две возможные реализации функции, которая находит, является ли число простым, используя кэшированный массив простых чисел. //very slow for large $prime_array...
Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыт 16 дней назад . Улучшить этот вопрос Я понимаю разницу между DFS и BFS, но мне интересно...
Я пытаюсь написать программу на C ++, которая использует следующие входные данные от пользователя для построения прямоугольников (между 2 и 5): высота, ширина, x-pos, y-pos. Все эти прямоугольники будут существовать параллельно осям x и y, то есть все их ребра будут иметь наклон 0 или...
В чем разница между Big-O нотации O(n)и Little-O нотации
std::sortАлгоритм (и его кузены std::partial_sortи std::nth_element) из стандартной библиотеки C ++ в большинстве реализаций сложный и гибридная объединение более элементарных алгоритмов сортировки , таких как выбор сортировки, вставки сортировка, быстрая сортировка, сортировка слиянием, или кучи...
Работая в приложении Java, я недавно должен был собрать список значений, разделенных запятыми, для передачи в другой веб-сервис, не зная, сколько элементов будет заранее. Лучшее, что я мог придумать, это было примерно так: public String appendWithDelimiter( String original, String addition, String...
Если у вас есть круг с центром (center_x, center_y)и радиусом radius, как вы проверяете, находится ли заданная точка с координатами (x, y)внутри
Я пытаюсь ответить на два вопроса в окончательном списке: Какие основные структуры данных используются для Redis? И каковы основные преимущества / недостатки / варианты использования для каждого типа? Итак, я прочитал, что списки Redis фактически реализованы с помощью связанных списков. Но для...
Вдохновленный постом Рэймонда Чена , скажем, у вас есть двумерный массив 4x4, напишите функцию, которая поворачивает его на 90 градусов. Раймонд связывается с решением в псевдокоде, но я хотел бы увидеть некоторые реальные вещи. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] становится:...
Закрыто . Этот вопрос должен быть более сфокусированным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав этот пост . Закрыто 3 года назад . Улучшить этот вопрос Я ищу простой алгоритм для...
Недавно я посетил интервью, где меня попросили «написать программу, чтобы найти 100 самых больших чисел из массива в 1 миллиард чисел». Я смог дать только решение методом грубой силы, которое должно было отсортировать массив за O (nlogn) сложность времени и взять последние 100 чисел....