- 博客(2)
- 收藏
- 关注
原创 第二周学习总结
也可以将链表看成是一个功能强大的数组,它可以在节点中定义多种数据类型,还可以根据需要随意增加,删除,或者插入节点。它是一种操作受限的线性表。双向链表也叫双链表,双向链表中不仅有指向后一个节点的指针,还有指向前一个节点的指针,这样可以从任何一个节点访问前一个节点,当然也可以访问后一个节点,以至整个链表。这个链接指向列表中的下一个节点,而最后一个节点则指向一个空值,我们上面所展示的链表就是单向链表。栈的插入操作通常称为“入栈”或“进栈”(push),而栈的删除操作则称为“出栈”或“退栈”(pop)。
2024-02-02 19:08:39 815
原创 第一周学习总结
S[ i - 1 ] 表示前 i - 1 个元素的和,在这基础上加上 A[ i ],就得到了前 i 个元素的和 S [ i ]。使得左边的部分中所有元素都小于等于基准元素,右边的部分中的所有元素都大于基准元素,然后进行递归进行排序。归并排序的算法思想类似于包饺子(bushi),就是将一个数组不断进行二分,最后让数组中的元素一个一个的然后再对其进行排序,使之最后形成一个有序数组。离散化感觉就像亿泰的轰炸空间(),能够把跨度很大的数据映射到有限的空间中去,使他们相邻以提高算法的时空效率。
2024-01-26 17:48:46 994 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人