algorithm

при реализации Quicksort, одна из вещей, которые вы должны сделать, это выбрать пивот. Но когда я смотрю на псевдокод, как показано ниже, не ясно, как я должен выбрать ось вращения. Первый элемент списка? Что-то еще? function quicksort(array) var list less, greater if length(array) ≤ 1 ...

этот вопрос уже есть ответ здесь: Почему это лучше, чем быстрая сортировка сортировка слиянием? 29 ответов Почему быстрая сортировка может быть лучше, чем сортировка слиянием ?...

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

Java 6's Arrays.sort метод использует Quicksort для массивов примитивов и сортировку слиянием для массивов объектов. Я считаю, что в большинстве случаев Quicksort быстрее, чем сортировка слиянием, и стоит меньше памяти. Мои эксперименты подтверждают это, хотя оба алгоритма являются O(n log(n)). Так почему же...

Это вопрос интервью google: есть около тысячи телефонных номеров, которые будут храниться каждый из которых имеет 10 цифр. Вы можете предположить, что первые 5 цифр каждого из них одинаковы для тысяч чисел. Необходимо выполнить следующие операции: а. Поиск, если существует определенное количество. б. Напечат...

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

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

a = [1, 2, 3, 1, 2, 3] b = [3, 2, 1, 3, 2, 1] a & b следует считать равными, потому что они имеют точно такие же элементы, только в другом порядке. дело в том, что мои фактические списки будут состоять из объектов (экземпляров моего класса), а не целых чисел....

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

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