- 博客(2)
- 收藏
- 关注
RSS订阅原创 02-链表
链表 1.定义 链表是一种线性的动态数据结构，与动态数组，栈，队列的“动态”不同（这三种数据结构的底层都是静态数组，依托resize解决容量问题），链表是真正意义上的动态数据结构 链表与数组相比，失去了随机访问的能力，但却拥有动态的优点（不需要处理固定容量问题） 链表的数据存储在Node中，Node由两部分组成，一部分存储数据，一部分存储指向的下一个Node的引用（或指针） 链表可以辅助组成其他数据结构（图、哈希表、队列、栈等等） 2.链表的基本实现 // 不使用虚拟头节点实现链表的增删
2020-10-25 23:25:44
138
1
原创 01-选择排序法
1.算法思路 选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完 例如 arr[4 3 6 2 8 7] 这个序列 第一趟: 选出[0,n)范围内最小元素的索引(即元素2的索引3)，将元素2和0索引处的元素交换 arr[2 3 6 4 8 7] 第二趟: 选出[1,n)范围内最小元素的索引(即元素3的索引1)，将元素3和
2020-10-18 17:05:10
251
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人