如何找到合适的网站域名价值查询工具？

网站域名价值查询工具,我想做一个网站 不知道找谁做,网页建立,图标设计免费 logo哈希 1. 哈希概念2. 哈希冲突3. 哈希冲突解决3.1 哈希表的闭散列3.2 哈希表的开散列 2. 哈希的应用2.1 位图2.2 布隆过滤器 哈希#xff08;Hash#xff09;是一种将任意长度的二进制明文映射为较短的二进制串的算法。它是一种重要的存储方式#xff0c;也是一种常见的检索方… 哈希 1. 哈希概念2. 哈希冲突3. 哈希冲突解决3.1 哈希表的闭散列3.2 哈希表的开散列 2. 哈希的应用2.1 位图2.2 布隆过滤器 哈希Hash是一种将任意长度的二进制明文映射为较短的二进制串的算法。它是一种重要的存储方式也是一种常见的检索方法。哈希函数通过特定方式hash函数处理输入生成一个值。这个值等同于存放数据的地址这个地址里面再把输入的数据进行存储。 哈希算法是一种以较短的信息来保证文件唯一性的标志这种标志与文件的每一个字节都相关而且难以找到逆向规律。因此当原文件发生改变时其标志的位置也会发生改变此时的对应方式就不再适应需要将数据重新进行标对应的位置。 顺序结构以及平衡树中元素关键码与其存储位置之间没有对应的关系因此在查找一个元素时必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)平衡树中为树的高度即O( l o g 2 N log_2 N log2​N)搜索的效率取决于搜索过程中元素的比较次数。 理想的搜索方法可以不经过任何比较一次直接从表中得到要搜索的元素。 1. 哈希概念 如果构造一种存储结构通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系那么在查找时通过该函数可以很快找到该元素。 当向该结构中 插入元素根据待插入元素的关键码以此函数计算出该元素的存储位置并按此位置进行存放。搜索元素对元素的关键码进行同样的计算把求得的函数值当做元素的存储位置在结构中按此位置取元素比较若关键码相等则搜索成功。 该方式即为哈希(散列)方法哈希方法中使用的转换函数称为哈希(散列)函数构造出来的结构称为哈希表。散列方法的主要思想是根据结点的关键码值来确定其存储地址以关键码值K为自变量通过一定的函数关系h (K) (称为散列函数)计算出对应的函数值来把这个值解释为结点的存储地址将结点存入到此存储单元中。 检索时用同样的方法计算地址然后到相应的单元里去取要找的结点。 通过散列方法可以对结点进行快速检索。 用该方法进行搜索不必进行多次关键码的比较因此搜索的速度比较快。 如上图如果再插入14会出现什么问题会出现哈希冲突。 2. 哈希冲突 哈希冲突是指两个或多个不同的键值被哈希函数映射到了同一个地址中的情况。这种情况下一个地址对应多个键值对而查找时只能找到其中一个键值对因此会导致查找失败。 引起哈希冲突的一个原因可能是哈希函数设计不够合理。 哈希函数设计原则1.哈希函数的定义域必须包括需要存储的全部关键码而如果散列表允许有m个地址时其值域必须在0到m-1之间2.哈希函数计算出来的地址能均匀分布在整个空间中。 常见哈希函数 直接定址法–(常用) 取关键字的某个线性函数为散列地址HashKey A*Key B 优点简单、均匀缺点需要事先知道关键字的分布情况使用场景适合查找比较小且连续的情况除留余数法–(常用) 设散列表中允许的地址数为m取一个不大于m但最接近或者等于m的质数p作为除数按照哈希函数Hash(key) key% p(pm),将关键码转换成哈希地址平方取中法–(了解) 假设关键字为1234对它平方就是1522756抽取中间的3位227作为哈希地址再比如关键字为4321对它平方就是18671041抽取中间的3位671(或710)作为哈希地址平方取中法比较适合的情况不知道关键字的分布而位数又不是很大的情况。 3. 哈希冲突解决 哈希冲突是哈希表中常见的问题解决哈希冲突的方法有很多种两种常见的方法是闭散列和开散列。 3.1 哈希表的闭散列 闭散列是一种解决哈希冲突的方法它将所有的关键字都保存在散列表中而不是像开放地址法那样只保存一部分。在闭散列中每个桶都是一个链表当发生哈希冲突时新的元素会被插入到对应桶的链表中。这种方法可以避免开放地址法中的聚集现象并且可以在空间充足的情况下实现快速查找。 线性探索 如上图的场景现在需要插入元素14先通过哈希函数计算哈希地址hashAddr为4因此14理论上应该插在该位置但是该位置已经放了值为4的元素即发生哈希冲突。 线性探测从发生冲突的位置开始依次向后探测直到寻找到下一个空位置为止。 插入通过哈希函数获取待插入元素在哈希表中的位置 如果该位置中没有元素则直接插入新元素如果该位置中有元素发生哈希冲突使用线性探测找到下一个空位置插入新元素。