Loading

摘要: \[{\color{Grey} \mathbb{{本博客所有文章均遵守GNU\ GPL2.0开源协议。} } } \]这是我的网页库 Updated AT 2024.09.22。 \(BY:FrankWKD\) \(你是第\) \(个犇到翻这里的人\) 朝代2048存档:apx0-k7tp-0749 阅读全文
posted @ 2025-02-23 15:43 FrankWkd 阅读(120) 评论(0) 推荐(0)
摘要: 字符串哈希学习笔记 OP:哇 好难懂 谁发明了这恶心的算法。。。 字符串哈希 1.字符串哈希作用 将字符串计算为一个整数。 要求: 不同的字符串映射为不同的值,同一个字符串映射为相同的值。 2.如何计算字符串的哈希值 将字符串视为P进制的数字,经验上 \(P=131、13331\) . 如果字符串仅 阅读全文
posted @ 2025-02-23 15:32 FrankWkd 阅读(41) 评论(0) 推荐(0)
摘要: 离散化学习笔记 OP:又是一如既往的周更。。。水死了 定义 离散化:将数字映射为是第几小的数,其保证数据在Hash之后仍然保持原来的全/偏序关系,能够解决:通过元素相对大小即可解决的问题。 其实本质上就是哈希的一种特殊规则而已。(离散化简化了不止亿点) 目标 将一堆乱序且不保证全部相邻的数组变成紧凑 阅读全文
posted @ 2025-02-23 12:00 FrankWkd 阅读(57) 评论(0) 推荐(0)