技术栈
mark1277
Mark1277
22 天前
c++
·
mark1277
Trie 树（字典树）
字典树又称单词查找树、Trie 树、键树，是一种用于实现字符串快速检索的多叉树结构，也是哈希树的一个变种。字典树在很多字符串问题中有着十分广泛的应用，比如存储字典、字符串的快速检索、求最长公共前缀、快速统计和排序大量字符串等，最典型的应用就是被搜索引擎系统用于文本词频统计。它的优点是能最大限度地减少无谓的字符串比较，查询效率比哈希表高，一般情况下也更节约空间。
Mark1277
2 年前
c++
·
算法
·
mark1277
·
蜀山区区赛
2020蜀山区，分数线230
AcceptedAcceptedAcceptedAccepted1000ms 256MB新学期开学了，学校要统计各班同学的年龄，小莹莹班上有若干名学生，现在给出每名学生的年龄（整数)，要统计班上所有学生的平均年龄（四舍五入取整）。
我是有底线的