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

Недавно я посетил интервью, где меня попросили «написать программу, чтобы найти 100 самых больших чисел из массива в 1 миллиард чисел». Я смог дать только решение методом грубой силы, которое должно было отсортировать массив за O (nlogn) сложность времени и взять последние 100 чисел. Arrays.sort(array); Интервьюер искал лучшую временную сложность, …

300 algorithm  sorting 

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

297 algorithm  user-interface  itunes 

Мне очень любопытно, почему стабильность является или не важна в алгоритмах сортировки?

292 algorithm  sorting  language-agnostic  stability 

Какова стоимость len()функции для встроенных Python? (список / Кортеж / строка / словарь)

290 python  algorithm  collections  complexity-theory 

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

277 algorithm  dynamic-programming 

Википедия говорит Схемы кодирования Base64 обычно используются, когда необходимо кодировать двоичные данные, которые должны храниться и передаваться через носитель, предназначенный для работы с текстовыми данными. Это делается для того, чтобы данные оставались без изменений во время транспортировки. Но разве это не то, что данные всегда хранятся / передаются в двоичном …

276 algorithm  character-encoding  binary  ascii  base64 

На этот вопрос есть ответы на Stack Overflow на русском : Необходимо вычислить, какое максимальное количество фигур вместится на прямоугольнике. Чем можно реализовать? У меня есть куча прямоугольных предметов, которые мне нужно упаковать в наименьшее возможное пространство (размеры этого пространства должны быть степенью двойки). Мне известны различные алгоритмы упаковки, которые …

273 algorithm  packing 

Как лучше всего представить и решить лабиринт с заданным изображением? Учитывая изображение в формате JPEG (как показано выше), как лучше всего его прочитать, разобрать в некоторую структуру данных и решить лабиринт? Мой первый инстинкт - читать изображение попиксельно и сохранять его в списке (массиве) логических значений: Trueдля белого пикселя и …

271 python  algorithm  matlab  image-processing  maze 

Я читаю "Введение в алгоритм" от CLRS. В главе 2 авторы упоминают «петлевые инварианты». Что такое инвариант цикла?

268 algorithm  terminology  definition  clrs  loop-invariant 

При заданных целочисленных значениях xи yC, и C ++ оба возвращают как частное q = x/yзначение эквивалента с плавающей запятой. Меня интересует метод возврата потолка. Например, ceil(10/5)=2и ceil(11/5)=3. Очевидный подход включает в себя что-то вроде: q = x / y; if (q * y < x) ++q; Это требует дополнительного …

262 c++  c  algorithm  math 

Это простой вопрос из теории алгоритмов. Разница между ними заключается в том, что в одном случае вы подсчитываете количество узлов, а в другом - количество ребер на кратчайшем пути между корнем и конкретным узлом. Что есть что?

262 algorithm  data-structures  tree  nodes  terminology 

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

258 algorithm  math  geometry 

Каков наиболее эффективный способ поднять целое число до степени другого целого числа в C? // 2^3 pow(2,3) == 8 // 5^5 pow(5,5) == 3125

249 c  algorithm  math  exponentiation 

При наличии системы (например, веб-сайта), которая позволяет пользователю настраивать цвет фона для некоторого раздела, но не цвет шрифта (чтобы свести к минимуму количество параметров), существует ли способ программно определить, является ли "свет" или " темный цвет шрифта нужен? Я уверен, что есть какой-то алгоритм, но я не знаю достаточно о …

248 algorithm  language-agnostic  colors 

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

244 arrays  algorithm  sorting  mergesort  in-place