Результаты поиска по запросу "algorithm"
Макс суффикс списка
Эта проблема пытается найти лексикографический максимальный суффикс данного списка. Предположим, у нас есть массив / список [e1; e2; e3; e4; e5]. Тогда все суффиксы [e1; e2; e3; e4; e5]: [Е1, е2, е3, е4, е5] [Е2, е3, е4, е5] [Е3; е4; е5] [Е4; ...
Как бы вы выбрали равномерный случайный элемент в связанном списке с неизвестной длиной?
Как бы вы выбрали равномерный случайный элемент в связанном списке с неизвестной длиной за один проход или если не два прохода?
Генерация комбинаций в с ++
Я искал исходный код для генерации комбинации с использованием C ++. Я нашел несколько расширенных кодов для этого, но это хорошо только для определенного числа предварительно определенных данных. Может кто-нибудь дать мне несколько советов, или, ...
Снижение диапазона Плохая точность для плавающей запятой одинарной точности
Я пытаюсь реализовать уменьшение диапазона в качестве первого шага реализации функции синуса. Я следую методу, описанному в статье«АРГУМЕНТНОЕ СОКРАЩЕНИЕ ДЛЯ ОГРОМНЫХ АРГУМЕНТОВ» К.С. NG ...
Когда запись Big-O терпит неудачу?
На каких примерах нотация Big-O [1] не работает на практике? То есть, когда время выполнения алгоритмов Big-O предсказывает алгоритм A быстрее, чем алгоритм B, но на практике алгоритм B быстрее при его запуске? Чуть шире: когда теоретические ...
Как быстрая сортировка связана с кешем?
Я видел много мест, где быстрая сортировка хороша, потому что она подходит для вещей, связанных с кэшированием, таких как вики Кроме того, последовательные и локализованные ссылки памяти быстрой сортировки хорошо работают с ...
Сортировка строк с использованием Merge Sort
Какая будет самая сложная сортировкаn строки, имеющиеn персонажи каждый? Это будет простоn раз его в среднем кейсO(n log n) или что-то другое...?
Минимальное количество бит для представления данного `int`?
В C ++, какой самый быстрый способ узнать, сколько бит необходимо для хранения заданного int? Я могу попытаться разделить число на 2 много раз, но деление происходит довольно медленно. Есть ли быстрый способ? Редактировать: Большое спасибо за ...
Алгоритм C # для генерации иерархии
У меня есть текстовый файл, который выглядит так: { Id = 1, ParentId = 0, Position = 0, Title = "root" } { Id = 2, ParentId = 1, Position = 0, Title = "child 1" } { Id = 3, ParentId = 1, Position = 1, Title = "child 2" } { Id = 4, ParentId = 1, ...
Улучшение времени выполнения сортировки вставки с использованием бинарного поиска
Цикл while использует линейный поиск для сканирования в обратном направлении. Однако мы знаем, что массив в цикле while уже отсортирован. Таким образом, мы можем заменить линейный поиск на бинарный поиск, так что O (n) изменится на O (lg n). Тем ...