摘要:
[字典树](Trie Tree) 是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串)。 它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。 ——百度百科 字典树的时间复杂度和空间复杂度: 1、时间复杂度 阅读全文
摘要:
取模运算 概念:模运算是指取模运算,即求**$a\div b$的余数**。 取模运算与基本四则运算相似,但是除法运算除外,满足以下性质: \((a + b)\) % \(p = ((a\) % \(p ) + ( b\) % \(p))\) % \(p\) \((a - b)\) % \(p = ( 阅读全文