- 博客(2)
- 收藏
- 关注
RSS订阅原创 【数据结构】--线性表【配图，超详细】
线性表只具有相同数据类型的个数据元素的有限序列，其中为表长，当时顺序表是一个空表。顺序表的顺序存储结构叫顺序表。线性表的链式存储又称单链表，它是指通过一组任意的存储单位来存储线性表中的数据元素。在线性表的链式存储结构中，每个物理结点增加一个指向后继结点的指针域和一个指向前驱结点的指针域。静态链表是同数组来描述线性表的链式存储结构，结点也有数据域data和指针域next，与前面所讲的链表中的指针不同的是，这里的指针是结点在数组的相对地址（数组下标），又称游标。
2024-10-20 16:32:46
1672
原创 【前缀和&&哈希表】----LeetCode例题实战（配图+解析）
通常，在我们面对区间求和时，常常想起暴力解法，而暴力解法的时间复杂度较高，通常在不能正常的AC，因此我们引用前缀和提高算法的速度，使时间复杂度降低，而前缀和与哈希表的结合，能够使算法的速度更快且代码量减少，在面对题目时能更好的AC。了解完目的，我们来看几道题目直观的感受前缀和与哈希表结合的算法原理与应用场景。
2024-10-17 09:18:40
1087
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人