Dorae的梦
Dorae的梦
全部文章
分类
数据结构(1)
题解(4)
归档
标签
去牛客网
登录
/
注册
Dorae的梦的博客
全部文章
(共1篇)
题解 | #数组中的逆序对#
利用分治思想对比递归和非递归两种思路。 注释为递归算法 计数得用unsigned int类型存储,否则会溢出,无法通过最后一个案例。 利用do while语句实现非递归具体思路为按步从2,4,8,每次翻倍直接进行分治。在一步中利用辅助空间vector vec进行排序。 class Soluti...
C++
归并排序
递归
2022-06-15
0
360