- 博客(8)
- 收藏
- 关注
RSS订阅原创 分治法求最近点对问题
我理解其类似于二分归并排序算法，每次将所有点平均分为两组（分组之前按x轴进行排序，所以按x进行分组，比如存放到结构体数组Point S[N]，low为0，high为n-1，其中分组为mid=(low+high)/2），计算每一组中的最小距离。我们再定义一个结构体数组用于存放该次分组分界线左右两边点距离分界线横坐标不超过目前最小距离d的所有点，然后将其存入数组，再对y进行排序，计算集合P中所有点之间的距离关系，包括同一边的，这样是为了方便计算。
2026-03-05 15:54:52
60
原创 重邮F021考纲常用算法示例（写完）
实现一个函数，输入一个整数数组，返回所有元素的乘积。：实现一个函数，输入一个整数数组，返回所有元素之和。：考虑乘积溢出和数组包含0的情况。
2026-03-03 21:42:50
77
1
原创 每日一题——AcWing.146.序列
AcWing每日一题——序列，用到的基础算法是多路归并。在多路归并的时候因为存储数值很多，且考虑其要判断最小值的下标，再找到很多数据里的第二小的值，所以数据要自动排序成从小到大的序列，出来一个再进去一个，这里就用到新的知识——优先队列，以小根堆的方式存储。
2024-05-10 17:52:18
560
1
原创 每日一题——AcWing.107. 超快速排序
AcWing每日一题——超快速排序，用到的算法思想：归并排序。在排序过程中每找到一对大小颠倒的相邻数值，交换，就会使整个序列的逆序对少1个。最终排好序的序列逆序对个数显然为0，所以对a进行冒泡排序需要的最少交换次数就是序列a中逆序对的个数。我们直接用归并排序求出a的逆序对个数就是本题的答案。
2024-05-06 21:28:55
758
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人