2021年5月25日

刷题笔记

摘要: 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 归并排序 a) 合并两个有序数组(外排) b)小和问题 在合并时处理小和,如果左序列的数比右序列的数小,则产生() (R - p2 + 1)*v[p1]小和 c)逆序对 在合并时处理逆序对,如果左序列比右序列大,则产生mid-p1+1个逆序对 5 阅读全文

posted @ 2021-05-25 09:58 孤独的肉夹馍 阅读(53) 评论(0) 推荐(0)

2021年4月16日

二分查找

摘要: 题型 1:在半有序(旋转有序或者是山脉)数组里查找元素 做这部分问题,需要摒弃一个观点:「二分查找」不是只能应用在有序数组里,只要是可以使用「减治思想」的问题,都可以使用二分查找。 题目提示 34. 在排序数组中查找元素的第一个和最后一个位置(必做) 非常好的使用模板二的练习。 33. 搜索旋转排序 阅读全文

posted @ 2021-04-16 09:15 孤独的肉夹馍 阅读(38) 评论(0) 推荐(0)

导航