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

Это вопрос для интервью в Google: Можно сохранить около тысячи телефонных номеров, каждый из которых состоит из 10 цифр. Вы можете предположить, что первые 5 цифр каждой из тысяч номеров одинаковы. Вам необходимо выполнить следующие операции: a. Найдите, существует ли данный номер. б. Распечатать все числа Каков наиболее эффективный способ …

94 algorithm  data-structures 

Я совершенно не знаком с Python и пытаюсь реализовать в нем быструю сортировку. Может ли кто-нибудь помочь мне завершить код? Я не знаю, как объединить три массива и распечатать их. def sort(array=[12,4,5,6,7,3,1,15]): less = [] equal = [] greater = [] if len(array) > 1: pivot = array[0] for x …

94 python  algorithm  sorting  quicksort 

Эта проблема на самом деле связана с опрокидыванием, я просто обобщу ниже как таковой: У меня есть двухмерный вид, и у меня есть несколько прямоугольников в области на экране. Как мне разложить эти поля так, чтобы они не перекрывали друг друга, а только настраивали их с минимальным перемещением? Позиции прямоугольников …

93 algorithm  user-interface  language-agnostic  graphics 

Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме Stack Overflow. Закрыт 2 года назад . Уточните этот вопрос Я читаю об алгоритме (это алгоритм поиска пути, основанный на A *), и …

93 algorithm  math  symbols 

Я ищу преобразователь цветового пространства из RGB в HSV, особенно для диапазона от 0 до 255 для обоих цветовых пространств.

93 c++  c  algorithm 

У меня возникла эта проблема из интервью с Microsoft. Учитывая массив случайных целых чисел, напишите алгоритм на C, который удаляет повторяющиеся числа и возвращает уникальные числа в исходном массиве. Например, вход: {4, 8, 4, 1, 1, 2, 9} Выход:{4, 8, 1, 2, 9, ?, ?} Одно предостережение заключается в том, …

92 c  algorithm  arrays  duplicates 

Есть ли способ вычислить среднее значение и стандартное отклонение для вектора, содержащего образцы, с помощью Boost ? Или надо создать аккумулятор и подать в него вектор?

91 c++  algorithm  boost  statistics  mean 

Мы знаем, что, например, по модулю степени двойки можно выразить так: x % 2 inpower n == x & (2 inpower n - 1). Примеры: x % 2 == x & 1 x % 4 == x & 3 x % 8 == x & 7 А как насчет общей …

91 algorithm 

Может ли кто-нибудь объяснить разницу между алгоритмами с полиномиальным, неполиномиальным и экспоненциальным временем? Например, если алгоритм занимает время O (n ^ 2), то к какой категории он относится?

90 algorithm 

Мне было интересно, как лучше всего реализовать систему тегов, подобную той, которая используется в SO. Я думал об этом, но не могу придумать хорошего масштабируемого решения. Я думал о простом решении из трех таблиц: tagsтаблица, таблица articlesи tag_to_articlesтаблица. Это лучшее решение проблемы или есть альтернативы? При использовании этого метода таблица …

90 algorithm  system  tagging 

Мне недавно задали этот вопрос на собеседовании, и мне любопытно, какое для него хорошее решение. Скажем, мне дан 2-мерный массив, в котором все числа в массиве расположены в порядке возрастания слева направо и сверху вниз. Как лучше всего искать и определять, есть ли в массиве целевое число? Теперь я в …

90 algorithm  search  multidimensional-array 

Задний план Это изображение иллюстрирует проблему: Я могу контролировать красный круг. Цели - синие треугольники. Черные стрелки указывают направление, в котором будут двигаться цели. Я хочу собрать все мишени за минимальное количество шагов. Каждый ход я должен делать 1 шаг влево / вправо / вверх или вниз. Каждый ход мишени …

89 javascript  algorithm  graph-theory 

У меня есть 8-байтовый массив, и я хочу преобразовать его в соответствующее числовое значение. например byte[] by = new byte[8]; // the byte array is stored in 'by' // CONVERSION OPERATION // return the numeric value Мне нужен метод, который будет выполнять указанную выше операцию преобразования.

89 java  algorithm  bytearray  numbers 

Я работаю над проблемой вне CTCI. Третья задача главы 1 - взять строку, например 'Mr John Smith ' и просит вас заменить промежуточные пробелы на %20: 'Mr%20John%20Smith' Автор предлагает это решение на Python, назвав его O (n): def urlify(string, length): '''function replaces single spaces with %20 and removes trailing spaces''' …

89 python  string  algorithm  time-complexity  string-concatenation 

Заблокировано . Этот вопрос и ответы на него заблокированы, потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия. Какие технологии и программные решения позволяют Google так быстро обрабатывать запросы? Каждый раз, когда я ищу что-то (один из нескольких раз …

89 performance  algorithm