20230410
20230410 11.3. 冲突处理方法
处理冲突的方法 - 开放地址法：换个位置 - 链地址法：同一位置的冲突对象组织在一起 散列表查找性能分析 - 成功平均查找长度(ASLs) - 不成功平均查找长度 (ASLu) ## 开放定址法（Open Addressing） 一旦产生了冲突（该地址已有其它元素），就按某种规则去寻找另一空地址 若 ......
20230410 java.util.HashMap
## 问题 第一部分，基础入门： 1.数组的优势/劣势 2.链表的优势/劣势 3.有没有一种方式整合两种数据结构的优势？散列表 4.散列表有什么特点？ 5.什么是哈希？ 第二部分，HashMap原理讲解： 1.HashMap的继承体系是什么样的？ 2.Node数据结构分析？ 3.底层存储结构介绍？ ......
20230410 11.4. 散列表的性能分析
- 平均查找长度（ASL）用来度量散列表查找效率：成功、不成功 - 关键词的比较次数，取决于产生冲突的多少 - 影响产生冲突多少有以下三个因素： - 散列函数是否均匀； - 处理冲突的方法； - 散列表的装填因子α 开放地址法： - 散列表是一个数组，存储效率高，随机查找。 - 散列表有“聚集”现象 ......
20230410 11.2. 散列函数的构造方法
一个“好”的散列函数一般应考虑下列两个因素： 1. 计算简单，以便提高转换速度； 2. 关键词对应的地址空间分布均匀，以尽量减少冲突。 ## 数字关键词的散列函数构造 1. 直接定址法 取关键词的某个线性函数值为散列地址，即 $h(key) = a * key + b (a、b为常数)$ 2. 除留 ......
java学习日记20230410-List
List接口基本介绍 List集合类中元素有序，即添加顺序和取出顺序一致，且可重复； List集合中的每隔元素都有其对应的顺序索引，即支持索引 List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素 JDK API中List接口的实现类有：ArrayList L ......
每日学习记录20230410_Bert
20230410:Bert Huggingface 今天运行python -c 'from transformers import TFBertForTokenClassification'的时候有一个报错: Could not load dynamic library 'libcudart.so. ......
20230410-Python-元组与列表-day7
元组与列表 4月10 列表的应⽤场景 列表的格式 列表的常⽤操作 列表的循环遍历 列表的嵌套使⽤ 元组的应⽤场景 定义元组 元组常⻅操作 列表的应用场景 思考：如果⼀个班级100位学⽣，每个⼈的姓名都要存储到变量，应该如何书写程序？声明100个变量吗？ 答：列表即可， 列表⼀次性可以存储多个数据。 ......
20230410 训练记录：最小瓶颈路 / lca
初识最小瓶颈路其实是上海那道著名的铜牌题，其次就是 P1396 营救。 P1967 [NOIP2013 提高组] 货车运输 / 最小瓶颈路 https://www.luogu.com.cn/problem/P1967 $\mathcal O(m \log m + (n + q)\log n)$ 最大 ......
总结20230410
今天周一，一周的开始，新的一周新的气象。 今天上的是工程数学和软件工程。 工程数学这节课的定理记住了，会做题了，但是还不知道其中具体的含义，还有待提高。 软件工程王老师给我们讲的是公司中团队需要完成的各项任务，然后后两节课是极限测试，是web的美化界面的查询，我听过课，但是还没有完全实践过，回来后有 ......
java学习日记20230410-Collection
Collection接口实现类的特点： public interface Collection<E> extends Iterable<E> collection实现子类可以存放多个元素，每个元素可以是object 有些Collection的实现类，可以存放重复的元素，有些不可以 有些Collect ......