数据结构与算法
u014046192
这个作者很懒,什么都没留下…
展开
-
散列函数的构造方法
散列函数的构造方法 好的散列函数要求:(1)计算简单,至少散列函数的计算时间不应该超过其他查找技术与关键字比较的时间;(2)计算出的散列地址分布均匀,这样可以保证存储空间的有效利用,并减少为处理冲突而耗费的时间。 1. 直接定址法 取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a·key + b,其中a和b为常数(这种散列函数叫做自身函数)。转载 2015-08-17 15:59:58 · 547 阅读 · 0 评论 -
求一个数组中只出现一次的数字
/* 求一个数组中只出现一次的数字(注:只针对数组中有两个数不同,且其他数字两两相同) 题目:一个整型数组里除了两个数字出现一次外,其他的数字都出现了两次;求出现一次的数字; 如:数组a[]={2,4,3,6,3,2,5,5};执行程序后应输出4和6;因为4,6只在该数组中出现了一次 思路:两个数字相同其异或结果一定为0,先异或—>再分组—->再对每个子序列异或原创 2015-08-21 12:01:23 · 1742 阅读 · 0 评论