![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础学习
lafeng123
聪明不足,故须勤奋有余
展开
-
HASH
在一般的线性表,树等存储结构中,每个记录的存储位置是随机的,若数据量过大,则查找过程中的逐个比较很是个问题,因此就提出了很多快速查找的方法,其中一个就是hash。hash表通过一定的映射,使记录的关键字与其存储位置建立联系,但是这种映射,有可能会出现多个关键字对应同一个存储位置的问题,即哈希函数产生相同的地址。处理地址冲突的方法:1、开放定址法原创 2009-09-20 23:36:00 · 433 阅读 · 0 评论 -
很异或
题目来源:csdn论坛:有1,1,2,2,3,3....n,n共2n个数,其中各个数放的顺序是任意的,没有大小关系,即没有排序,是杂乱放的。现在删除了其中的一个数剩下了2n - 1个数,求删除的那个数! 思路1:遍历,复杂度过高思路2:1,利用公式求出2n个数之和sum;《要考虑溢出》 2,遍历2n-1次,用sum去减每个遍历的数据; 3原创 2009-10-26 19:15:00 · 296 阅读 · 0 评论