- 博客(3)
- 收藏
- 关注
转载 hash函数浅谈
什么是hash?Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 概念* 若结构中存在和关键字K相等的记...
2018-02-11 14:06:37
715
原创 为什么要写博客?
A - Can you answer these queries I A - 你能回答这些问题吗? 点击打开题目链接You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: 给你一个序列A[1],A[2], ... ,A[N]...
2018-02-09 17:39:39
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人