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

Чтобы проверить, является ли число простым или нет, почему мы должны проверять, делится ли оно только до квадратного корня из этого числа?

393 algorithm  primes  primality-test 

Мне нужна следующая функция: Вход : аlist Выход : True если все элементы входного списка оцениваются как равные друг другу, используя стандартный оператор равенства; False в противном случае. Производительность : конечно, я предпочитаю не подвергаться ненужным накладным расходам. Я чувствую, что было бы лучше: перебрать список сравнить соседние элементы и …

390 python  algorithm  comparison 

В последнее время я играю в игру на своем iPhone под названием Scramble. Некоторые из вас могут знать эту игру как Boggle. По сути, когда игра начинается, вы получаете матрицу букв примерно так: F X I E A M L O E W B X A S T U Цель …

376 algorithm  puzzle  boggle 

Мне задали этот вопрос во время интервью. Они оба O (nlogn), и все же большинство людей используют Quicksort вместо Mergesort. Это почему?

355 algorithm  sorting  language-agnostic  quicksort  mergesort 

После некоторого времени использования PHP я заметил, что не все встроенные функции PHP работают так быстро, как ожидалось. Рассмотрим эти две возможные реализации функции, которая находит, является ли число простым, используя кэшированный массив простых чисел. //very slow for large $prime_array $prime_array = array( 2, 3, 5, 7, 11, 13, .... …

346 php  performance  algorithm  arrays  big-o 

Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы ответить на него фактами и цитатами, отредактировав этот пост . Закрыт 16 дней назад . Улучшить этот вопрос Я понимаю разницу между DFS и BFS, но мне интересно …

346 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Я пытаюсь написать программу на C ++, которая использует следующие входные данные от пользователя для построения прямоугольников (между 2 и 5): высота, ширина, x-pos, y-pos. Все эти прямоугольники будут существовать параллельно осям x и y, то есть все их ребра будут иметь наклон 0 или бесконечность. Я пытался реализовать то, …

337 c++  algorithm  geometry  overlap  rectangles 

std::sortАлгоритм (и его кузены std::partial_sortи std::nth_element) из стандартной библиотеки C ++ в большинстве реализаций сложный и гибридная объединение более элементарных алгоритмов сортировки , таких как выбор сортировки, вставки сортировка, быстрая сортировка, сортировка слиянием, или кучи сортировки. Здесь и на родственных сайтах, таких как https://codereview.stackexchange.com/, есть много вопросов, связанных с ошибками, …

331 c++  algorithm  sorting  c++14  c++-faq 

В чем разница между Big-O нотации O(n)и Little-O нотации o(n)?

331 algorithm  time-complexity  big-o  asymptotic-complexity  little-o 

Я ищу самый быстрый способ получить значение π, как личный вызов. Более конкретно, я использую способы, которые не включают использование #defineконстант, таких как M_PI, или жесткое кодирование числа в. Программа ниже проверяет различные способы, которые я знаю. Версия inline сборки, теоретически, является самым быстрым вариантом, хотя и явно не переносимым. …

322 performance  algorithm  language-agnostic  unix  pi 

Работая в приложении Java, я недавно должен был собрать список значений, разделенных запятыми, для передачи в другой веб-сервис, не зная, сколько элементов будет заранее. Лучшее, что я мог придумать, это было примерно так: public String appendWithDelimiter( String original, String addition, String delimiter ) { if ( original.equals( "" ) ) …

317 java  string  algorithm 

Если у вас есть круг с центром (center_x, center_y)и радиусом radius, как вы проверяете, находится ли заданная точка с координатами (x, y)внутри круга?

309 algorithm  language-agnostic  geometry 

Я пытаюсь ответить на два вопроса в окончательном списке: Какие основные структуры данных используются для Redis? И каковы основные преимущества / недостатки / варианты использования для каждого типа? Итак, я прочитал, что списки Redis фактически реализованы с помощью связанных списков. Но для других типов я не могу выкапывать какую-либо информацию. …

305 algorithm  data-structures  redis 

Вдохновленный постом Рэймонда Чена , скажем, у вас есть двумерный массив 4x4, напишите функцию, которая поворачивает его на 90 градусов. Раймонд связывается с решением в псевдокоде, но я хотел бы увидеть некоторые реальные вещи. [1][2][3][4] [5][6][7][8] [9][0][1][2] [3][4][5][6] становится: [3][9][5][1] [4][0][6][2] [5][1][7][3] [6][2][8][4] Обновление : ответ Ника самый простой, но …

302 algorithm  matrix  multidimensional-array 

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

301 algorithm  colors