- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 《数据结构与算法之美》笔记：第三章-递归、排序、二分查找
2,4,3,1,5,6]中，有序对为：(2,4)(2,3)(2,5)(2,6)(4,5)(4,6)(3,5)(3,6)(1,5)(1,6)(5,6)，所以有序度为11。2.计算f(5)时要计算f(4)与f(3)，而计算f(4)时要计算f(3)与f(2)，这就导致了重复计算。10.基数排序：对于位数大的数字如手机号可采用基数排序，先根据第一位排序，再根据第二位排序，以此类推。8.桶排序：定义几个有序的桶，将数据存放到这几个桶中，对每个桶使用快速排序。3.二分查找变体2：查找最后一个值等于给定值的元素。
2024-08-01 19:56:22
257
原创 《数据结构与算法之美》笔记：第二章-数组、链表、栈和队列
存储方式为arr[0][0]-arr[0][1]-arr[1][0]-arr[1][1]-arr[2][0]-arr[2][1]。但在特殊情况，可以将数据标记为已删除，在没有更多存储空间时，再进行一次真正的删除，减少数据迁移次数。“下标”确切的定义为“偏移”，a[0]就是相对首地址偏移为0的内存地址，a[k]就是相对首地址偏移k个type_size的内存地址。3.对于有序数组，在k处插入一个元素时，需要将k~n的元素向后进行迁移，此时最好的情况时间复杂度为O(1)，最后的情况时间复杂度为O(n)。
2024-07-29 16:40:06
403
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人