data-structures

0зной

1ответ

Как добавить значения в массив, хранящийся на карте?

Скажем, у меня есть карта ключей для массивов значений и хотите добавить значение в одной из этих массивов: func addVal<K:Hashable, V>(map: inout [K: [V]], new: (key: K, val: V)) { if var list =

0зной

1ответ

Каким может быть время выполнения следующего подхода: O (N) и сложность пространства O (1)?

Может ли кто-нибудь объяснить, как описанный ниже подход к данной проблеме работает в O (N) времени и O (1) пространстве? Вопрос: Учитывая 2 отсортированных массива, найдите количество элементов в общ

0зной

2ответ

Вставить/найти проблемы в двоичном дереве

UPDATE: Эта проблема возникает только при использовании двоичного дерева для строк. Если я чувствую это с помощью ints, все работает нормально! Несколько месяцев назад я написал реализацию двоичного д

0зной

1ответ

Char Связанный список с Buffer Ring в C

У меня есть сервер и клиент. Клиент может отправить запрос, например ADD, путем ввода ADD: Joe: 2, он должен добавить в список. Key = Joe Value = 2. Я пытаюсь добавить ключ: значение в связанный списо

0зной

1ответ

Реализация функции копирования двоичных двоичных двоичных двоичных двоичных файлов

В качестве упражнения для размышлений я пытаюсь реализовать функцию копирования итеративного дерева (двоичного или двоичного поиска). Это мое понимание того, что это может быть достигнуто тривиальным:

1зной

1ответ

C++: станд :: вектор с пространством для резервирования обоих концов

Просто некоторые мысли: Я хотел стереть х элементов с начала станд :: вектор с размером п> х. Поскольку вектор использует массив внутри, это может быть так же просто, как установить указатель vector.b