Результаты поиска по запросу "data-structures"
C двойной указатель на структуру
Я пытаюсь выработать двойной указатель на структуру в C и не могу понять, что происходит не так ... Простой источник ниже: typedef struct { int member; } mystruct; void myfunc(mystruct **data) { (*data)->member = 1; } void main(int argc, char ...
O (klogk) алгоритм времени, чтобы найти k-й наименьший элемент из двоичной кучи
У нас есть n-узловая двоичная куча, которая содержитn отдельные предметы (самый маленький предмет в корне). Дляk<=n, найтиO(klogk) алгоритм времени на выборkth наименьший элемент из кучи. O(klogn) очевидно, но не мог понятьO(klogk) один. Может ...
Распечатать дерево по вертикали
Чтобы понять, что такое вертикальная линия, нам нужно сначала определить горизонтальные расстояния. Если два узла имеют одинаковое горизонтальное расстояние (HD), то они находятся на одной вертикальной линии. Идея HD проста. HD для корня равен 0, ...
Есть ли у Cocoa Touch структура данных дерева поиска?
Я изучал это в Google и прочитал запись Collections в документации SDK, но ничего не нашел. Существует ли реализация BST (любой из ее вариантов), доступная из коробки с iOS SDK? Кажется странным, что чего-то такого базового не хватало бы на ...
Нахождение интервалов набора, которые перекрываются
Итак, у меня есть набор, содержащий конечные точки интервалов. Например, Set s = {(1,4),(3,7),(5,8),(14,17),(0,2),(11,14)}Мне нужен способ узнать, сколько существует перекрывающихся интервалов. В приведенном выше случае ответ будет 5, так ...
чтение разделенного пробела числа из файла до символа новой строки
У меня есть текстовый файл, который содержит следующие данные. Первая строка такова: 5 4 3 2 1 Вторая строка такая: 1 2 3 4 5 Я пытаюсь читать данные по одной строке за раз, потому что мой первый объект связанного списка будет использовать ...
Что такое дженерики в Java? [закрыто]
Я не очень понимаю смысл дженериков. Что они делают, как вы их используете? Из того, что я могу сказать, все, что они делают, это проверяют возвращаемые типы во время компиляции, а не во время выполнения, чтобы избежать запуска программы до ...
Совместимы ли JSON и XML? [закрыто]
Я слышал, что кто-то сказал, что «JSON - это то же самое, что и XML». Сравнимы ли JSON и XML? Каковыглавныйсходства и различия каждого? Есть несколько вопросов и ответов по StackOverflow, которые касаются сравнения JSON и ...
Структура данных для пространственного агента на основе моделирования [закрыто]
Каковы хорошие структуры данных для отслеживания агентов в двумерном, пространственном моделировании? Я видел некоторые ссылки на quadtree (которые я понимаю) и kd-деревья (которые я не очень хорошо понимаю). Я ищу что-то, через что агент может ...
найти медиану в O (войти n)
Вопрос в том, как мы можем найти медиану принимающего потока целочисленных значений (например, для 12, 14, 252, 243, 15 медиана равна 15) вO (журнал N)где N - количество значений. Обратите внимание, что у нас есть поток целочисленных значений, ...