- 博客(4)
- 收藏
- 关注
RSS订阅原创 哈希表相关知识
哈希碰撞（Hash Collision）：与哈希冲突（Hash Collision）在概念上是相同的，都是指不同的键通过哈希函数映射到哈希表的同一个位置的情况。通常指的是两个字符串，它们包含相同的字符，并且每个字符出现的次数也相同，只是字符的排列顺序不同。哈希碰撞是哈希表设计中必须处理的问题，因为理论上，如果哈希函数的输出范围有限，而输入（即键）的数量无限，那么不同的输入必然会映射到相同的输出位置。数组的交集：如果将数组视为集合，那么它们的交集就是两个数组中都存在的元素。然后比较两个计数器是否相等。
2024-09-10 15:16:51
522
原创 链表知识与练习
在链表的尾部插入节点是另一种常见的操作，它涉及遍历整个链表直到最后一个节点，然后更新最后一个节点的指针，使其指向新插入的节点。在链表的头部插入节点是一种常见的操作，它通常涉及更新头节点的指针，使其指向新插入的节点。插入和删除效率高：在链表中插入或删除元素只需要改变指针，不需要移动其他元素，因此这些操作的时间复杂度为O(1)，前提是已知插入或删除位置的前一个节点。初始化三个指针：prev（指向前一个节点，初始为None）、curr（当前节点，初始为链表的头节点）、next（用于临时存储下一个节点）。
2024-09-06 09:55:17
396
原创 数据结构与数组
例如，a[0]表示名字为a的数组中的第一个元素，a[1]代表数组a的第二个元素，以此类推。1、顺序查找：（1）、定义：又称为线性查找，是一种最简单的查找方法。1、定义：是相互之间存在一种或多种特定关系的数据元素的集合，不独立存在。2、特点：（1）、数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起。1、定义：数组是n（n＞1）个相同类型数据元素a1、a2、…2、二分查找又称折半查找，它是一种效率较高的查找方法，并要求顺序表中元素是有序的。// 修改数组的第三个元素。
2024-09-04 17:46:34
165
原创 数据结构概念与数组知识点
（2）数据结构：是指所涉及的数据元素以及数据元素之间的关系，可以看作是相互之间存在着特定关系的数据元素的集合。该方法要求顺序表中的元素是有序的，即表中元素按关键字有序，假设有序顺序表中的元素是递增有序的。要求给定一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。eg：给你一个按非递减顺序排序的整数数组，返回每个数字的平方组成新的数组，要求也按非递减顺序排列。（2）定义：数组是n（n>1）个相同类型的数据元素所构成的有限序列。
2024-09-04 09:01:09
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人