一、顺序查找 二、折半查找 三、二叉搜索树BST 四、B树 五、散列表，哈希hash，散列查找 散列函数的设计：1、直接定址法 H（key）= a*key +b; 2、除留余数法 H（key）=key mod p; 通常选取p为小于或等于表长（最好接近m）的最小素数或不包含小于20质因子的合数； 3 ...
分类：
其他好文 时间：
2018-09-18 14:58:38
阅读次数：
191
参考： 《JavaScript》高级程序设计第21章：Ajax和Comet jQuery中Ajax操作 用法: 都能继承另一个对象的方法和属性,区别在于参数列表不一样 区别: Function.apply(obj, args) args是一个数组,作为参数传给Function Function.ca ...
分类：
编程语言 时间：
2018-09-07 20:09:03
阅读次数：
211
单向散列函数算法也称Hash（哈希）算法，是一种将任意长度的消息压缩到某一固定长度（消息摘要）的函数（该过程不可逆）。Hash函数可用于数字签名、消息的完整性检测、消息起源的认证检测等。常见的散列算法有MD5、SHA、RIPE-MD、HAVAL、N-Hash等。 在这以MD5介绍一下Hash函数。M ...
分类：
编程语言 时间：
2018-09-06 22:58:20
阅读次数：
172
4.9 xml模块 xml是实现不同语言或程序之间进行数据交换的协议，跟json差不多，但json使用起来更简单，不过，古时候，在json还没诞生的混沌年代，大家只能选择用xml，至今很多传统公司如金融行业的很多系统的接口还主要是xml。 xml的格式如下，就是通过<>节点来区别数据结构的: xml ...
分类：
其他好文 时间：
2018-09-04 23:37:30
阅读次数：
345
SHA-1（英语：Secure Hash Algorithm 1，中文名：安全散列算法1）是一种密码散列函数，美国国家安全局设计，并由美国国家标准技术研究所（NIST）发布为联邦数据处理标准（FIPS）。SHA-1可以生成一个被称为消息摘要的160位（20字节）散列值，散列值通常的呈现形式为40个十 ...
分类：
其他好文 时间：
2018-09-01 22:03:28
阅读次数：
165
题意：给出表长和待插入的元素，求每个元素的插入位置，散列函数为H(key)=key%TSize，解决冲突利用平方探测法（只考虑正向偏移）。 思路：同1145 Hashing - Average Search Time 代码： ...
分类：
其他好文 时间：
2018-08-28 21:10:17
阅读次数：
175
散列表 散列函数 定义 散列函数“将输入映射到数字”。即无论你给它什么数据，它都还你一个数字。 散列函数必须满足一些要求 l 它必须是一致的。例如，假设你输入apple时得到的是4，那么每次输入apple时，得到的都必须为4。 l 它应将不同的输入映射到不同的数字。 例如， 如果一个散列函数不管输入 ...
分类：
编程语言 时间：
2018-08-24 13:15:00
阅读次数：
147
一， 散列函数（Hash function） 散列函数：任何一种能将任意大小数据映射为固定大小数据的函数，都能被称为散列函数。散列函数的返回值称为散列值、散列码，摘要或者简单散列。 也就是说散列函数能将任意长度的输入变换成固定长度的输出，该输出就是散列值。散列值空间通常远小于输入的空间。 散列函数的 ...
分类：
其他好文 时间：
2018-08-23 19:29:14
阅读次数：
389
一：概述 二：散列表查找步骤 （1）在存储时，通过散列函数计算记录的散列地址，并按此散列地址存储该记录； （2）在查找时，通过同样的散列函数计算记录的散列地址，按此散列地址访问该记录。 三：散列函数的构造方法 要求： 1.计算简单 2.散列地址分布均匀 （一）直接定址法（使用某个线性函数值作为散列地 ...
分类：
其他好文 时间：
2018-08-21 10:48:24
阅读次数：
197
md5介绍 1. md5简介 md5的全称是 md5信息摘要算法（英文：MD5 Message Digest Algorithm ） ，一种被广泛使用的密码散列函数，可以产生一个128位（16字节，1字节8位）的散列值（常见的是用32位的16进制表示，比如：0caa3b23b8da53f9e4e04 ...
分类：
其他好文 时间：
2018-08-20 21:40:56
阅读次数：
153
