2019.4.30

最新推荐文章于 2024-07-03 16:00:00 发布

Fu-hacker-ture

最新推荐文章于 2024-07-03 16:00:00 发布

阅读量86

点赞数

分类专栏：记录

本文链接：https://blog.csdn.net/gw_csdn/article/details/89716435

版权

记录专栏收录该内容

132 篇文章 0 订阅

订阅专栏

2019.4.30

1.英语单词计划（191,192）

2.Linux实验

3.数据结构:

①处理哈希函数生成地址冲突的方法 -- 开放地址法:
		| 
		--线性探测再散列、平方探测再散列: 容易引起二次冲突，平方探测时表长m比为4j+3的质数，随机探测时m和di没有公因子
		--随机探测再散列: 不容易引起二次冲突

    ②处理哈希函数生成地址冲突的方法 -- 链地址法: 将所有哈希地址相同的记录都链接在同一链表中
	
    ③对于开放地址法，哈希表的删除不能单纯的删除数值，要补充一个约定的数值，否则因为二次冲突而处理的数值会受到影响

ps:今天python学习时间被拉去打了3个小时篮球…

(63/1750)