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

Я хочу отсортировать массив из примерно 200-300 объектов, сортируя по определенному ключу и заданному порядку (asc / desc). Порядок результатов должен быть последовательным и стабильным. Какой алгоритм лучше всего использовать, и не могли бы вы привести пример его реализации в javascript? Спасибо!

104 javascript  algorithm  sorting 

В чем разница между эвристикой и алгоритмом?

103 algorithm  definition  heuristics  nomenclature 

В чем разница между парсерами LR, SLR и LALR? Я знаю, что SLR и LALR являются типами парсеров LR, но какова реальная разница в их таблицах синтаксического анализа? И как показать, является ли грамматика LR, SLR или LALR? Для грамматики LL мы просто должны показать, что любая ячейка таблицы синтаксического …

103 algorithm  parsing  compiler-construction  grammar 

Простые онлайн-игры из 20 вопросов с невероятно точным ИИ. Как они так хорошо догадываются?

103 algorithm  artificial-intelligence 

Итак, в математике в старших классах и, возможно, в колледже нас учат, как использовать триггерные функции, что они делают и какие задачи решают. Но мне они всегда представлялись как черный ящик. Если вам нужен синус или косинус чего-либо, вы нажимаете кнопку sin или cos на своем калькуляторе, и все готово. …

102 algorithm  math  trigonometry 

например, "ccddcc" в строке "abaccddccefe" Я подумал о решении, но оно работает за время O (n ^ 2) Алго 1: Шаги: это метод грубой силы Имейте 2 цикла for для i = от 1 до i меньше array.length -1 для j = i + 1 to j меньше, чем array.length …

102 algorithm  palindrome 

Этот вопрос может быть старым, но я не мог придумать ответа. Скажем, есть два списка разной длины, сливающиеся в одной точке ; как мы узнаем, где находится точка слияния? Условия: Мы не знаем длины Мы должны анализировать каждый список только один раз.

102 algorithm  linked-list  data-structures 

Интересно, есть ли какие-нибудь нетривиальные способы найти знак числа ( сигнум-функция )? Может быть короче / быстрее / элегантнее, чем очевидное var sign = number > 0 ? 1 : number < 0 ? -1 : 0; Короткий ответ! Используйте это, и вы будете в безопасности и быстро (источник: moz …

101 javascript  algorithm  numbers  sign 

Что такое псевдополиномиальное время ? Чем оно отличается от полиномиального времени? Некоторые алгоритмы, работающие за псевдополиномиальное время, имеют время выполнения, например O (nW) (для задачи о ранце 0/1 ) или O (√n) (для пробного деления ); почему это не считается полиномиальным временем?

101 algorithm  big-o  time-complexity 

Какие целочисленные хеш-функции подходят для приема целочисленного хеш-ключа?

101 c  algorithm  hash 

Я хотел бы вычислить как синус, так и косинус значения вместе (например, для создания матрицы вращения). Конечно, я мог бы вычислить их отдельно, одно за другим a = cos(x); b = sin(x);, но мне интересно, есть ли более быстрый способ, когда нужны оба значения. Изменить: чтобы обобщить ответы на данный …

100 c#  c++  c  algorithm  math 

Мне трудно решить, какова временная сложность алгоритма наибольшего общего знаменателя Евклида. Этот алгоритм в псевдокоде: function gcd(a, b) while b ≠ 0 t := b b := a mod b a := t return a Кажется, это зависит от a и b . Я думаю, что временная сложность равна O …

100 algorithm  big-o  time-complexity  iteration 

Рассмотрим следующий массив: /www/htdocs/1/sites/lib/abcdedd /www/htdocs/1/sites/conf/xyz /www/htdocs/1/sites/conf/abc/def /www/htdocs/1/sites/htdocs/xyz /www/htdocs/1/sites/lib2/abcdedd каков самый короткий и самый элегантный способ обнаружения общего базового пути - в данном случае /www/htdocs/1/sites/ и удалить его из всех элементов массива? lib/abcdedd conf/xyz conf/abc/def htdocs/xyz lib2/abcdedd

99 php  string  algorithm 

Вам дан большой диапазон [a, b], где «a» и «b» обычно могут быть от 1 до 4 000 000 000 включительно. Вы должны узнать XOR всех чисел в заданном диапазоне. Эта проблема использовалась в TopCoder SRM. Я видел одно из решений, представленных в матче, и не могу понять, как оно …

99 algorithm 

Являются ли структуры данных trie и radix trie одним и тем же? Если они не совпадают, то что означает radix trie (AKA Patricia trie)?

98 algorithm  data-structures  tree  patricia-trie  radix-tree