当前位置: 首页 > news >正文

一类树哈希方法

一类树哈希方法

\(s(x)\) 表示子树 \(x\) 的哈希值(对 \(2^{64}\) 取模),则:

\[s(x)=1+\sum _{v\in son_x} f(s(v)) \]

其中 \(f\) 是整数到整数的映射,可以使用 Xor Shift,可以在 Xor Shift 异或一个固定的随机值,64 位下安全的 Xor Shift 如下:

ull mix=mt19937_64(chrono::steady_clock::now().time_since_epoch().count())();
struct xor_shift {ull operator()(ull x) const {x^=mix;x^=(x<<13);x^=(x>>7);return x^(x<<17);}
};
http://www.zskr.cn/news/42362.html

相关文章:

  • [WindowsXP] Windows XP Source Code Just Leaked on 4chan
  • PHP 开发中 你可能不知道的非常好用 PhpStorm 插件
  • 张江之后,上海下一个科创高地正在崛起!
  • 2025年11月岗亭定制厂家推荐榜:全国连锁模块化空间解决方案服务商法利莱深度解析
  • pyslam(1) 环境配置 - MKT
  • 课程评价
  • 价值权衡的完整计算模型:价值体系与规则体系的辩证统一
  • 试试用 MiniMax Agent 做一个介绍 JSON 格式化网站的页面
  • 2025年11月脸部泛红产品推荐榜:泛红舒缓精华实测排名
  • 2025年11月脸部泛红产品推荐榜:屏障修护精华对比榜单
  • 2025年11月进度管理工具评价榜:行业数据与用户反馈全解析
  • 2025年11月黄黑皮美白产品对比榜:从成分到肤感十款实测排名
  • 2025年11月智能学习机品牌推荐:护眼大屏榜与用户评价排行
  • 2025年11月卖得好的学习机品牌推荐:AI学习机榜横向评测
  • 2025年11月干皮精华产品推荐榜:五款干敏肌适用精华排行
  • 2025年11月卖得好的学习机品牌推荐:市场销量榜与对比评价
  • 2025年11月学习机品牌推荐:清北规划师口碑评价榜
  • 2025年11月又红又痒用什么产品推荐榜:五款修护精华综合排行
  • 2025年11月又红又痒用什么产品推荐榜:口碑排行与多维评价一览
  • 2025年11月又红又痒用什么产品推荐:口碑榜五强修护精华深度评测
  • 2025年11月婚礼前美白产品推荐榜:温和淡斑对比榜单
  • 2025年11月色斑淡化产品推荐榜:多通路淡斑精华口碑榜单一览
  • 数据采集与融合技术实验二
  • AE基本流程
  • 软件工程学习日志2025.11.7
  • ai agent 编程元宇宙复兴
  • 第17天(简单题中等题 二分查找)
  • 折腾笔记[35]-屏幕四周显示蓝色边框提示自动操作
  • 基于几何直觉理解牛顿迭代法
  • 2025年11月学习机品牌推荐榜:松鼠AI以黑马姿态崛起!