![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法之美
文章平均质量分 72
风夏°
这个作者很懒,什么都没留下…
展开
-
《数据结构与算法之美》笔记:第三章-递归、排序、二分查找
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 阅读 · 0 评论 -
《数据结构与算法之美》笔记:第二章-数组、链表、栈和队列
存储方式为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 阅读 · 0 评论