码迷,mamicode.com
首页 >  
搜索关键字:散列函数    ( 413个结果
哈希冲突的处理【闭散列方法-线性探测和二次探测】
散列表(Hashtable,也叫哈希表),是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。给定表M,存在函数Hash(key),对任意给定的关键字值..
分类:其他好文   时间:2016-05-08 01:25:06    阅读次数:530
03-nginx负载均衡
介绍负载均衡是跨多个应用程序实例优化资源利用率,最大限度地提高吞吐量,降低延迟,并确保容错配置的一个常用的技术。nginx支持以下三种算法:round-robin:请求循环发放到每台机器Leastconnected:下一个请求将发送给最少活跃连接数的服务器Sessionpersistence:散列函数被用..
分类:其他好文   时间:2016-05-08 01:20:44    阅读次数:171
java汇总20160507
1、以InputStream(输入)/OutputStream(输出)为后缀的是字节流; 以Reader(输入)/Writer(输出)为后缀的是字符流 2、 常用的对称加密算法有:DES、3DES、RC2、RC4、AES 常用的非对称加密算法有:RSA、DSA、ECC 使用单向散列函数的加密算法:M ...
分类:编程语言   时间:2016-05-07 12:59:10    阅读次数:171
处理哈希冲突的线性探测法
哈希表,是根据关键字(Keyvalue)而直接访问在内存存储位置的数据结构。也就是说,它通过计算一个关于键值的函数,将所需查询的数据映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。(摘自维基百科)对不同的关键字可..
分类:其他好文   时间:2016-05-06 02:26:01    阅读次数:440
哈希表
对《大话数据结构》P365~P368—散列表查找实现,进行了自己的理解并完善了代码。 对于P353~P365,散列表概述,散列函数的构造,处理散列冲突的方法,书上讲得比较简单。深入学习还需要看算法导论。 代码和解释如下(VS2012测试通过): 运行结果: ...
分类:其他好文   时间:2016-04-28 15:27:48    阅读次数:191
数据结构与算法分析java——散列
1. 散列的概念 散列方法的主要思想是根据结点的关键码值来确定其存储地址:以关键码值K为自变量,通过一定的函数关系h(K)(称为散列函数),计算出对应的函数值来,把这个值解释为结点的存储地址,将结点存入到此存储单元中。检索时,用同样的方法计算地址,然后到相应的单元里去取要找的结点。通过散列方法可以对 ...
分类:编程语言   时间:2016-04-23 15:02:42    阅读次数:262
php特性
php散列函数比较: php逻辑绕过: 比如:http://localhost/ctf.php?test=240610708 ...
分类:Web程序   时间:2016-04-22 06:57:18    阅读次数:152
哈希表——线性探测法、链地址法、查找成功、查找不成功的平均长度
一、哈希表 1、概念        哈希表(Hash Table)也叫散列表,是根据关键码值(Key Value)而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录,以加快查找的速度。这个映射函数就做散列函数,存放记录的数组叫做散列表。 2、散列存储的基本思路        以数据中每个元素的关键字K为自变量,通过散列函数H(k)计算出函数值,以该函数值作为一块连...
分类:其他好文   时间:2016-04-18 13:51:28    阅读次数:15062
十三、散列表(哈希表)
散列表散列表查找分两步: 1. 根据散列函数找到索引 2. 处理索引冲突情况:拉链法和线性探测法散列表示时间上和空间上作出权衡的例子。没有内存限制我们可以直接将一个超大数组作为符号表,但是键很多时会导致需要的内存很大。 散列表采用函数映射,查找很快,但是键的顺序信息不会保存散列函数对于每种类型的键我们都学要一个与之对应的散列函数 正整数: 常用取余散列:k%M 浮点数: 例如0-1之间...
分类:其他好文   时间:2016-04-17 23:04:35    阅读次数:390
汇编, C,逆向,散列的博弈
想写一个自己的crackme很久了,委实下不了手。于是这段时间看了些密码学的东西,有所悟,感觉能连在一起便写点东西吧。 介绍下散列函数,说得直白点就是将一段内容变成定长的另一段,假设明文为a,密文为b 那么有b=f(a)。这个F就是散列函数,当然了这个说法相当的相当宽泛,任何对内容的处理几乎都可以这 ...
分类:其他好文   时间:2016-04-15 01:56:57    阅读次数:127
413条   上一页 1 ... 29 30 31 32 33 ... 42 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!