- 博客(4)
- 收藏
- 关注
RSS订阅原创 9.11作业
（4）队列基本操作：包括enqueue（在队尾添加元素）、dequeue（移除队首元素并返回）、front或peek（返回队首元素但不移除）、isEmpty（检查队列是否为空）、size（返回队列中元素的数量）等。（2）栈基本操作：包括push（向栈顶添加元素）、pop（移除栈顶元素并返回）、peek或top（返回栈顶元素但不移除）、isEmpty（检查栈是否为空）、siz（返回栈中元素的数量）等。（1）栈后进先出（LIFO）原则：栈是一种遵循后进先出原则的数据结构，即最后加入的元素会是第一个被移除的。
2024-09-18 18:01:01
200
原创 9.9-9.10作业
这样，在遍历nums3和nums4时，我们只需要计算目标值（即-(nums3[k] + nums4[l])），然后在哈希表中查找这个值是否存在，如果存在，则可以直接获取到对应的次数，而无需再次遍历nums1和nums2。然而，我们注意到，对于nums1和nums2中的每对(i, j)，我们都在尝试找到nums3和nums4中的一对(k, l)，使得四数之和为零。总之，哈希表是解决算法问题中一种非常强大的工具，通过识别问题中的重复计算和查找过程，并灵活运用哈希表来优化这些过程，可以显著提高算法的效率。
2024-09-10 12:54:06
460
原创 9.5-9.6作业
1.定义：哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的映象作为记录在表中的存储位置，这种表称为哈希表或散列表，所得存储位置称为哈希地址或散列地址。定义：如果一个对象的描述中包含它本身，我们就称这个对象是递归的，这种用递归来描述的算法称为递归算法。结构：每个结点包括两个部分，一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。递归终止条件：必须有明确的递归终止条件，也称为递归出口，以防止无限递归。
2024-09-06 14:58:50
436
原创 9.2-9.3作业
尽管有些编程语言（如Java的ArrayList）提供了动态数组的实现，允许在运行时改变大小，但这通常是通过底层数组的复制和扩容来实现的。（2）数据结构：是指所涉及的数据元素以及数据元素之间的关系，可以看作是相互之间存在着特定关系的数据元素的集合。：数据元素之间是一对一的关系，即每个元素都有唯一的前驱和后继（除了第一个和最后一个元素）。（1）数据：是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。：数组在内存中是连续存储的，这使得它成为访问效率很高的数据结构。
2024-09-04 15:04:25
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人