Вопросы по теме 'algorithm'

Что такое хорошая реализация B-дерева с открытым исходным кодом в C?
Я ищу простую и хорошо построенную реализацию библиотеки B-дерева с открытым исходным кодом, написанную на C. Она должна находиться под лицензией без GPL, чтобы ее можно было использовать в коммерческом приложении. В идеале эта библиотека...
29105 просмотров
c algorithm data-structures b-tree
schedule 11.01.2024
Алгоритм графа для поиска всех связей между двумя произвольными вершинами
Я пытаюсь определить наиболее эффективный по времени алгоритм для выполнения задачи, описанной ниже. У меня есть набор рекордов. Для этого набора записей у меня есть данные соединения, которые показывают, как пары записей из этого набора...
99832 просмотров
algorithm graph-theory language-agnostic
schedule 06.10.2023
Алгоритмы синхронизации
Есть ли хорошие ссылки на алгоритмы синхронизации? Меня интересуют алгоритмы, которые синхронизируют следующие виды данных между несколькими пользователями: Календари Документы Списки и схемы Я не просто ищу синхронизацию содержимого...
6269 просмотров
calendar algorithm sync
schedule 26.12.2023
Алгоритм быстрого хеширования строк с низкой частотой конфликтов с 32-битным целым числом
У меня есть много несвязанных именованных вещей, по которым я хотел бы быстро поискать. «Муравьед» всегда везде «трубкозуб», поэтому хеширование строки и повторное использование целого числа будет хорошо работать для ускорения сравнений. Полный...
90499 просмотров
c++ string algorithm hash
schedule 28.09.2022
Как проверить, является ли число палиндромом?
Как проверить, является ли число палиндромом? Любой язык. Любой алгоритм. (кроме алгоритма преобразования числа в строку и последующего обращения строки).
219898 просмотров
algorithm language-agnostic
schedule 07.03.2024
Лучший способ найти точку на окружности, ближайшую к заданной точке
Учитывая точку (pX, pY) и окружность с известным центром (cX,cY) и радиусом (r), какой кратчайший объем кода вы можете придумать, чтобы найти точку на окружности, ближайшую к (pX, пг) ? У меня есть работающий код, но он включает преобразование...
30876 просмотров
algorithm geometry language-agnostic
schedule 05.04.2024
64-битное деление
Может ли кто-нибудь прислать мне код c для разделения 2 64-битных чисел. Мой компилятор поддерживает только деление 32/32. Спасибо и с уважением Мани
9724 просмотров
c algorithm 64-bit
schedule 30.11.2023
Quicksort медленнее, чем Mergesort?
Вчера я работал над реализацией быстрой сортировки, а затем запустил ее, ожидая более быстрого выполнения, чем сортировка слиянием (которую я также реализовал). Я выполнил оба, и хотя быстрая сортировка была быстрее для небольших наборов данных - 100...
8494 просмотров
java algorithm mergesort quicksort
schedule 25.10.2022
Алгоритм поиска совпадений строк в скользящем окне
Одним из основных шагов в сжатии файлов, таких как ZIP, является использование предыдущего декодированного текста в качестве справочного источника. Например, закодированный поток может сказать: «Следующие 219 выходных символов такие же, как символы...
2024 просмотров
zip gzip compression algorithm
schedule 06.10.2022
Перебор бинарного дерева с вспомогательным пространством O(1)
Можно ли выполнить итерацию по бинарному дереву в O(1) вспомогательном пространстве (без использования стека, очереди и т. д.), или это невозможно? Если это возможно, то как это можно сделать? Изменить: ответы, которые я получил о том, что это...
14320 просмотров
memory-management algorithm tree language-agnostic binary-tree
schedule 20.11.2023
Как сортировать коллекции в Objective-C?
У меня есть целочисленный массив в моей программе Objective-C. Я хотел бы отсортировать его (по возрастанию или убыванию, не имеет значения). В С++ я бы использовал алгоритм сортировки в библиотеке алгоритмов STL. Как я могу это сделать?
3095 просмотров
objective-c sorting algorithm
schedule 13.10.2023
Как я могу улучшить этот метод квадратного корня?
Я знаю, это звучит как домашнее задание, но это не так. В последнее время меня интересуют алгоритмы, используемые для выполнения некоторых математических операций, таких как синус, квадратный корень и т. д. В данный момент я пытаюсь написать...
8046 просмотров
c# optimization performance algorithm math
schedule 14.01.2024
Проект Эйлера Задача 245
Сейчас я занимаюсь проблемой 245 , но столкнулся с некоторыми проблемами. Я уже проделал над этим некоторую работу, но не чувствую, что сделал какие-то реальные шаги к ее решению. Вот что у меня есть: Нам нужно найти n=ab с положительными целыми...
5603 просмотров
python algorithm math
schedule 17.04.2024
Что означает O(log(log(n))))-конкурентоспособность)?
Я просматривал некоторые структуры данных и заметил временную сложность: O(log(log(n))))-competitive . Я читал, что константно-конкурентным было соотношение ожидаемого времени/оптимального времени. Но что значит иметь набор-конкурс?
5172 просмотров
algorithm time-complexity
schedule 30.09.2022
Разложение 3d-сетки на 2d-сетку
Предположим, у вас есть трехмерный объект, представленный в виде трехмерной сетки в некотором распространенном формате файла. Как бы вы разработали алгоритм для разложения сетки на одну или несколько 2D-сетей, то есть 2-мерное представление, которое...
8212 просмотров
algorithm 3d mesh graphics
schedule 18.03.2024
Есть ли простая точка в прямоугольном алгоритме для карты с закруглением?
Я пытаюсь построить прямоугольную сетку, которая может обернуться по краям. Любой, кто играет в видеоигры, вероятно, знаком с концепцией: пройдите достаточно далеко в одном направлении на карте мира, и вы вернетесь туда, откуда начали. Однако это...
3696 просмотров
coordinates delphi algorithm math geometry
schedule 31.08.2022
восстановление дерева из его списков предварительного и последующего порядков
Рассмотрим ситуацию, когда у вас есть два списка узлов, из которых все, что вы знаете, это то, что один является представлением предварительного обхода некоторого дерева, а другой - представлением последующего обхода того же дерева. Я считаю, что...
46385 просмотров
reference algorithm tree traversal language-agnostic
schedule 09.08.2022
Переносимая потокобезопасность в C?
Цель Я пишу небольшую библиотеку, для которой переносимость является самой большой проблемой. Он был разработан для использования только в среде, в основном совместимой с C90 (ISO/IEC 9899:1990)... не более того. Набор функций, предоставляемых...
868 просмотров
c multithreading thread-safety algorithm portability
schedule 10.04.2024
Алгоритм перестановки элементов в массиве
Рассмотрим следующий сценарий . У меня есть массив чисел: [ 1,2,3,4 ] Если бы этот массив был объединен, у меня был бы номер 1234 . Я хочу поменять местами числа, чтобы получить самое близкое большее число . 1234 станет...
1995 просмотров
arrays algorithm permutation
schedule 16.07.2022
Как называется эта игра?
Это не вопрос программирования как таковой, хотя конечная цель - разработать алгоритм. Ищу референсы или хотя бы название типа игры. Это довольно широко распространено в телевизионных игровых шоу. Игра выглядит следующим образом: У вас есть...
392 просмотров
algorithm combinatorics game-theory
schedule 22.07.2022