Результаты поиска по запросу "algorithm"
Сложность бинарного поиска
Я смотрю онлайн-лекцию Berkley Uni и застрял ниже. проблемаПредположим, у вас есть коллекция компакт-дисков, которые уже отсортированы. Вы хотите найти список компакт-дисков, название которых начинается с «Best Of». Решение: Мы будем ...
Генерация случайных целых чисел с определенным максимумом
Я хочу генерировать одинаковые целые числа, которые удовлетворяют0 <= result <= maxValue. У меня уже есть генератор, который возвращает однородные значения во всем диапазоне встроенных целочисленных типов без знака. Давайте назовем методы ...
Как вы ограничиваете скорость операций ввода-вывода?
Предположим, у вас есть программа, которая читает из сокета. Как вы держите скорость загрузки ниже определенного порога?
По заданному массиву найдите следующий меньший элемент для каждого элемента.
По заданному массиву найдите следующий меньший элемент в массиве для каждого элемента без изменения исходного порядка элементов. Например, предположим, что данный массив равен 4,2,1,5,3. Результирующий массив будет 2,1, -1,3, -1. Мне задали ...
Алгоритм двоичного поиска в python
Я пытаюсь реализовать бинарный поиск в Python и написал его следующим образом. Тем не менее, я не могу заставить его остановиться, когда needle_element больше, чем самый большой элемент в массиве. Вы можете помочь? Благодарю. def ...
Удаление дублированных поддеревьев из двоичного дерева
Я должен разработать алгоритм под дополнительную домашнюю работу. Этот алгоритм должен сжимать двоичное дерево, преобразовывая его в DAG, удаляя повторяющиеся поддеревья и перенаправляя все эти соединения в одно левое исходное ...
Максимизация прибыли для заданных котировок акций
Мне задавали этот вопрос во время интервью для стартапа, и я увидел это снова в недавнем конкурсе на Код Спринт: системы [https://systems.interviewstreet.com/challenges/] **Вопрос : Вам дают цены на акции в течение нескольких дней. Каждый день ...
3-х мерные алгоритмы упаковки бина
Я столкнулся с проблемой трехмерной упаковки бинов и в настоящее время провожу предварительные исследования относительно того, какие алгоритмы / эвристики дают наилучшие результаты. Так как проблема NP трудна, я не ожидаю найти ...
Анализ временной сложности. выбор оператора для подсчета количества раз выполнения строки кода
Анализ временной сложности этого псевдокода. Справа мой взгляд на количество раз, которое проходит каждая строка. Я не уверен, использовать ли log n, n log n или просто n для цикла while .. пожалуйста, помогите times 1 sum = 0 1 2 i = 1 1 3 ...
Поиск строк, соответствующих шаблону «abc: *: xyz» менее чем за O (n)
Учитывая кучу строк, мне нужно найти те, которые соответствуют 3 видам паттернов: Поиск префикса - abc *Шарообразный рисунок - abc: *: xyzСуффикс поиска - * xyz где * - подстановочный знак (и может соответствовать любому числу символов). Теперь ...