У нас есть набор, LLLсписков элементов из множества N= { 1 , 2 , 3 , . , , , n }N={1,2,3,...,n}N = \{ 1, 2, 3, ..., n \}, Каждый элемент изNNN появляется в одном списке в LLL, Я ищу структуру данных, которая может выполнять следующие обновления: с о п с в т ( х , у)concat(x,y)concat(x, y) :...
Вот два семейства хеш-функций на строках x⃗ =⟨x0x1x2…xm⟩x→=⟨x0x1x2…xm⟩\vec{x} = \langle x_0 x_1 x_2 \dots x_m \rangle: За ppp премьер и xi∈Zpxi∈Zpx_i \in \mathbb{Z_p}, h1a(x⃗ )=∑aiximodpha1(x→)=∑aiximodph^1_{a}(\vec{x}) = \sum a^i x_i \bmod pдля . Dietzfelbinger et al. в «Полиномиальные хеш-функции...
У меня есть большой набор данных деревьев, и я хотел бы найти его, указав древовидную структуру (связанный подграф). Запрос должен возвращать все вхождения дерева в наборе данных. Существуют ли эффективные алгоритмы для этого? Я думал о чем-то вроде суффиксных массивов, однако наивное кодирование...
Предположим, у меня есть список подмножеств . Я могу сделать предварительную обработку в этом списке, если это необходимо. После этой предварительной обработки мне предоставляется другой набор . Я хочу , чтобы определить , какие - либо множества с .XX\cal X{1,...,n}{1,...,n}\{1, ...,...