![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构详解
darkstarslyp
Do something you like ,that's all.
展开
-
哈希冲突详解、拉链法、开地址法
哈希冲突详解 我喜欢用问答的形式来学习,这样可以明确许多不明朗的问题。 什么是哈希冲突?比如我们要去买房子,本来已经看好的房子却被商家告知那间房子已经被其他客户买走了。这就是生活中实实在在的冲突问题。同样的当数据插入到哈希表时,不同key值产生的h(key)却是相等的,这个时候就产生了冲突。这个时候就要解决这个问题。 怎么解决哈希冲突? 方法1:拉链法 方法2:开地址法何为拉链法原创 2015-10-29 23:33:12 · 11557 阅读 · 3 评论 -
详解哈希算法、哈希表
哈希算法详解何为哈希算法哈希算法又称为散列技术(Hash技术),哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值,这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母,随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入,在计算上是不可能的,所以数据的哈希值可以检验数据的完整性。一般用于快速查找和加密算法。原创 2015-10-29 21:14:12 · 4630 阅读 · 0 评论 -
数据结构:逻辑结构和存储结构
逻辑结构:集合结构、线性结构、树形结构、图形结构 存储结构:顺序(常用)、链接(常用)、散列、索引原创 2015-10-30 21:41:18 · 1120 阅读 · 0 评论