Dorae的梦

分类

数据结构(1) 题解(4)

/ 注册

全部文章（共2篇）

题解 | #数组中的逆序对#

利用分治思想对比递归和非递归两种思路。注释为递归算法计数得用unsigned int类型存储，否则会溢出，无法通过最后一个案例。利用do while语句实现非递归具体思路为按步从2，4，8，每次翻倍直接进行分治。在一步中利用辅助空间vector vec进行排序。 class Soluti...

C++ 归并排序递归

2022-06-15

0 360

题解 | #数组分组#

输入数组总和记为sum，5的倍数和记为g5，不为5和3的倍数的数，即可任意分组的数存在g容器； sum若为奇数则无法实现分组，输出false；定义 int a = sum/2 - g5，在g容器中找到组合的数和为a即可满足题意(sum_temp==a)。利用递归，依次选择或者不选择g[k]，即临...

C++ 递归

2022-06-04

0 265