- 博客(4)
- 收藏
- 关注
RSS订阅原创 小学期 9.10 - 9.11作业
链式栈：通过链表来实现栈，每个节点包含数据域和指向下一个节点的指针，栈顶指针指向链表的头部。函数调用栈：在程序执行过程中，当一个函数调用另一个函数时，当前函数的执行状态会被保存到栈中，当被调用函数执行完毕后，再从栈中恢复原来函数的执行状态。栈是一种特殊的线性表，它只能在一端进行插入和删除操作，这一端被称为栈顶（top），另一端则被称为栈底（bottom）。队列也是一种线性表，它允许在一端进行插入操作（队尾，rear），在另一端进行删除操作（队头，front）。入栈（Push）：将元素添加到栈顶。
2024-09-12 20:53:43
101
原创 小学期9.6、9.9作业
例如，在处理字符串类型的数据时，可以设计一个专门针对字符串特点的哈希函数，确保哈希值的分布更加均匀，减少冲突的发生。由于哈希表的大小是有限的，而输入数据的数量可能是无限的，所以哈希冲突是不可避免的。解题过程：使用哈希表，储存12两个数组之和出现的频率 之后在遍历34时使用这个哈希表，如果34之和的负数出现在哈希表中，那么就将计数器加上这个频率。2.链地址法：这种方法是将哈希表中的每个位置都指向一个链表，当发生哈希冲突时，将冲突的元素插入到对应的链表中。四数相加 454。
2024-09-09 21:26:55
395
原创 小学期9.4-9.5作业
这个过程会一直持续，直到最终满足基线条件，然后递归开始返回结果，一层一层地向上传递，直到最初的调用得到最终的结果。只能沿着指针方向遍历链表，从链表的头节点开始，依次访问每个节点，直到尾节点（尾节点的指针指向 null）。链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针（在单向链表中）。删除节点：根据给定的条件找到要删除的节点，然后修改前后节点的指针，将该节点从链表中移除。插入操作需要修改相应节点的指针。遍历链表：从链表的头节点开始，依次访问每个节点，获取节点中的数据。
2024-09-05 20:32:36
294
原创 小学期 9月2、3号作业
链式存储是把数据元素存储在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。数据元素的存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样通过地址就可以找到相关联数据元素的位置。如果在中间插入元素，需要移动插入位置后面的元素，时间复杂度为 O(n)，其中 n 是数组的长度。如果需要存储更多的元素，可能需要创建一个新的更大的数组，并将旧数组中的元素复制到新数组中。数组是一种线性数据结构，它由相同类型的元素组成，这些元素在内存中是连续存储的。分为线性结构和非线性结构。
2024-09-03 16:35:19
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人