2024年7月9日
hash
摘要： 哈希 key->value，借助离散化的思想对数据进行映射，可视为用value代表原本的key 在C++中，可使用map当做哈希表使用，将std::hash当做哈希函数使用 hash<Typename>name; size_t value=name(key); 数字哈希 哈希函数的设计 方法：直接定 阅读全文
posted @ 2024-07-09 18:27 椰萝Yerosius 阅读(11) 评论(0) 推荐(0)
字典树(Tire树)
摘要： 字典树(Tire树) 字典树是一种多叉树，又称前缀树。核心思想是利用字符串的公共前缀。 字典树本质是一个森林，通过空的根节点转换成有根树便于研究；从根节点到某一节点路径上的字符连接起来构成完整字符串，完整字符串是由一条链构成；一个节点的所有子节点都具有相同公共前缀。 普通Tire树 struct n 阅读全文
posted @ 2024-07-09 18:26 椰萝Yerosius 阅读(73) 评论(0) 推荐(0)
[题解]P3370 字符串哈希
摘要： 本小蒟蒻看到貌似没有人用C++11的std::hash，在此发(shui)一篇题解 #include<bits/stdc++.h> using namespace std; using ll=long long; const int MAX=1e4+10; hash<string> hash_s; 阅读全文
posted @ 2024-07-09 14:24 椰萝Yerosius 阅读(9) 评论(0) 推荐(0)