- 博客(2)
- 收藏
- 关注
RSS订阅原创 基础数据结构总结
链表是一种非连续性的储存结构。相比起数组，它的特点是可以任意插入删除数据，而且可以改变其的长度。链表在使用时需要储存其元素和地址，其地址值指向下一个元素，因为链表的这种特点，因此可以通过修改地址所指向的位置来对数据进行动态的增加，删除或修改。在用数组进行模拟时常分为单链表和双链表;双链表所储存的地址可以访问到前面和后面的元素，但是单链表只能访问其后面的元素。但列表在访问特定的元素时，只能从前向后依次遍历，而数组可以直接查找到相应的元素。
2024-02-02 19:46:14
387
原创 算法基础小结
一种基于分治思想的排序算法。其基本做法是选取一个中心轴，将数组分成两部分，将数据比选定数字大的放在右边，小的放在左边。再对左右两边执行以上过程直到数据有序。将大的问题分成若干问题进行处理，体现了分治思想的核心。快速排序的平均时间复杂度为 O(nlogn)，其中 n 表示要排序的数组的长度。虽然排序速度较快，但其稳定性差，比如相同的数字可能会被交换位置。且面对较小的数据量时，排序效率也不如其他算法。
2024-01-26 17:39:44
80
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人