- 博客(4)
- 收藏
- 关注
RSS订阅原创 哈希表---依据尚硅谷的题目讲解
在web开发时，经常访问数据库拿到值来返回客户端，但对于经常要进行查询的值会增加到Redis或Memcache等缓存中，来提高访问效率。通过将关键码值(key value)映射到表中的位置来访问记录，以加快访问速度，这个映射函数叫散列函数，存放记录的数组叫散列表。依据id找到某一雇员：1.首先在哈希表调用哈希函数产生值。2.将产生的值作为下标找到链表，将id传入找到相同id雇员。2.将产生的值作为下标找到链表，将要删除的id比对删除。添加雇员信息到哈希表中：1.首先在哈希表调用哈希函数产生值。
2023-01-13 13:24:17
103
原创 数据结构---队列与环形队列
队列满时：（rear+1）% maxsize = front （因为环形队列首尾相连，最后一个元素的后一个元素就是第一个元素）队列有效数据个数：(rear + maxsize - front) % maxsize;rear代表队列尾的元素的后一个元素，代表一个空间，初始值同样为0。front代表队列头的元素,初始值为0。front代表队列头的前一个元素。maxsize代表最大容量。maxsize代表最大容量。rear代表队列尾的元素。
2023-01-13 11:08:36
140
原创 数据结构---稀疏数组
二维数组转稀疏数组：1.遍历，得到有意义数据个数sum。2.根据sum可以创建稀疏数组。3.将二维数组有意义数据存入稀疏数组。稀疏数组转二维数组：1.读取第一行，创建原始二维数组。2.读取稀疏数组后面值赋给原始二维数组。(3) 稀疏数组的第一行第三列a[0][3]记录原数组有意义值个数。(1) 稀疏数组的第一行第一列a[0][0]记录原数组行。(2) 稀疏数组的第一行第二列a[0][1]记录原数组列。当一个数组大部分元素为同一元素或无意义值时可以使用。记录原数组有意义值的。
2023-01-13 10:51:42
81
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人