170 похожих чатов

И всё же зачем здесь вектор?

5 ответов

2 просмотра

считай это как массив, динамически расширяющийся.

в программе он же не расширяется. В таком случае лучше std::array

Stepan Zorin
в программе он же не расширяется. В таком случае л...

Когда нужен поиск, лучше, конечно, применять деревья (бинарное, например), т.к. там используется принцип разделяй и властвуй и сложность поиска не O(n), а O(log_2 n). В такой тривиальной задачи нет смысла его использовать, просто имей ввиду, что чем больше начальных данных у дерева — тем быстрее поиск. Кайф дерева, что с его можно инициализировать по определённому компаратору , а также сам поиск задать через лямбду по своему желанию Последовательные структуры данных (std::vector и std::array) обычно используется для быстрого добавления и хранения чего-то. Чаще всего это и нужно в программах, поэтому его видно чаще.

Stepan Zorin
Когда нужен поиск, лучше, конечно, применять дерев...

Разрешите докопаться: если нужен поиск, нужно применять хеш-таблицы. Деревья имеют иную сложность, но дают гарантию сортировки, которая нужна значительно реже

Alexander Karaev
Разрешите докопаться: если нужен поиск, нужно прим...

Тут согласен, да. Ну учитывая, что он новичок, я решил не форсить ему хэш-таблицу, пусть пока с деревьями поразбирается х)

Похожие вопросы

Обсуждают сегодня

А кто-нибудь запихивал сборку перловых модулей/образов с perl приложениями в окружения без интернета (в специализированном CI/CD)? У меня сейчас есть ряд cpanfile, которые н...
Andrey Smirnov / 𝓪𝓵𝓵𝓽𝓮𝓻 /
14
Вместо import и library придется писать importlib?
The Bird of Hermes
19
вот что получается в интерпрететоре, работает и результаты выгляд разумными, но то как выглядит код мне не нравиться, а понять куда двигаться не очень могу, если кому не лень ...
Fedor
42
а как с таким борятся ? про термин стак тут мне пока не попадалось ghci> foldr (\(CotMD n ctM _) (mstep,pos) -> if ctM > mstep then (ctM, n) else (mstep, pos)) (0,0) $ take ...
Fedor
13
А ещё docker можно к ассемблеру прикрутить. В целом, системы сборки это настолько несвязанная вещь... Это оффтоп, можно сказать, во всех чатах. Это просто проект, который помо...
КТ315
22
вот вопрос, вот про это type Events = [String] type Probs = [Double] у курта есть задание Если бы ваши типы Events и Probs были самостоятель­ ными типами данных, а не просто...
Fedor
8
Привет, а не сталкивался ли кто с тем, что поиск по тв-шкам с помощью SiteContent и tvFiler просто ужасающе тормозит. Например при 5-7 значениях тв в поиске и 150тыс ресурсах ...
Oleg Nosov
5
получается, что он находит одинаковое колво тегов, с разными именами, или я что тто не понял в таксоупе ?
Fedor
46
сурсы: import std/asyncdispatch, std/httpclient, std/json, std/sequtils, std/strutils, std/unicode, std/unidecode, std/uri, uuid4, regex const GPT4_API...
Qtless Qtless
4
вот еще вопрос ошибка app/Main.hs:135:13: error: [GHC-83865] • Couldn't match type: MoveInfo -> Coords with: (Int, Int) Expected: Coords ...
Fedor
21
Карта сайта