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

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

88 algorithm  database-design  relational-database  primary-key  ddl 

Недавно у меня было интервью, где мне задали « поисковый » вопрос. Вопрос был: Предположим , что существует массив (положительных) целых чисел, из которых каждый элемент является либо +1или по -1сравнению с его соседними элементами. Пример: array = [4,5,6,5,4,3,2,3,4,5,6,7,8]; Теперь найдите 7и верните его позицию. Я дал такой ответ: Сохраните …

88 c  arrays  algorithm  sorting  search 

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

88 algorithm  diagram  voronoi 

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

87 algorithm  math  data-structures  numbers  number-systems 

Когда мы сортируем список, например a = [1,2,3,3,2,2,1] sorted(a) => [1, 1, 2, 2, 2, 3, 3] в результирующем списке всегда соседствуют одинаковые элементы. Как я могу выполнить противоположную задачу - перетасовать список так, чтобы одинаковые элементы никогда (или как можно реже) находились рядом? Например, для приведенного выше списка одним …

87 python  algorithm  combinatorics 

Интересный вопрос из интервью, который использует мой коллега: Предположим, вам дан очень длинный несортированный список 64-битных целых чисел без знака. Как найти наименьшее неотрицательное целое число, которого нет в списке? ПОСЛЕДУЮЩИЕ ДЕЙСТВИЯ: Теперь, когда было предложено очевидное решение путем сортировки, можете ли вы сделать это быстрее, чем O (n log …

87 arrays  algorithm 

Я думал об алгоритмах сортировки в программном обеспечении и возможных способах преодоления O(nlogn)препятствий. Я не думаю, что с практической точки зрения можно сортировать быстрее, поэтому, пожалуйста, не думайте, что я это делаю. С учетом сказанного, похоже, что почти для всех алгоритмов сортировки программное обеспечение должно знать положение каждого элемента. Что …

87 algorithm  sorting  time-complexity 

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

87 algorithm  functional-programming  clojure  combinatorics 

Как правильно включить мои swapалгоритмы в STL? 1) Участник swap. Имеет ли std::swapиспользовать SFINAE трюк использовать элемент swap. 2) Свободное положение swapв том же пространстве имен. 3) Частичная специализация std::swap. 4) Все вышеперечисленное. Спасибо. РЕДАКТИРОВАТЬ: Похоже, я не сформулировал свой вопрос четко. По сути, у меня есть шаблонный класс, и …

87 c++  algorithm  stl  swap 

Я планирую использовать его с JavaScript, чтобы обрезать изображение, чтобы оно уместилось во всем окне. Изменить : я буду использовать сторонний компонент, который принимает только соотношение сторон в формате, например: 4:3, 16:9.

87 javascript  algorithm  crop  aspect-ratio 

У меня сейчас немного пустого ума по этому поводу. У меня проблема, когда мне нужно вычислить положение точек вокруг центральной точки, предполагая, что все они равноудалены от центра и друг от друга. Количество баллов варьируется, поэтому DrawCirclePoints(int x) я уверен, что есть простое решение, но, черт возьми, я его просто …

87 algorithm  math  trigonometry  geometry 

Я пытаюсь понять несколько алгоритмов сортировки, но изо всех сил пытаюсь увидеть разницу в алгоритмах пузырьковой сортировки и сортировки вставкой. Я знаю, что оба они O (n 2 ), но мне кажется, что пузырьковая сортировка просто пузырит максимальное значение массива вверх для каждого прохода, тогда как сортировка вставкой просто опускает …

87 algorithm  sorting 

Я ищу функцию JavaScript, которая может сравнивать две строки и возвращать вероятность того, что они похожи. Я посмотрел на soundex, но это не очень хорошо для строк из нескольких слов или без имен. Я ищу такую ​​функцию, как: function compare(strA,strB){ } compare("Apples","apple") = Some X Percentage. Функция будет работать со …

87 javascript  string  algorithm  comparison 

Powerset {1, 2, 3}: {{}, {2}, {3}, {2, 3}, {1, 2}, {1, 3}, {1, 2, 3}, {1}} Скажем, у меня есть на SetJava: Set<Integer> mySet = new HashSet<Integer>(); mySet.add(1); mySet.add(2); mySet.add(3); Set<Set<Integer>> powerSet = getPowerset(mySet); Как мне написать функцию getPowerset с максимально возможным порядком сложности? (Я думаю, это может быть …

86 java  algorithm  set  powerset 

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

86 algorithm  statistics  iterator  median