- 博客(6)
- 收藏
- 关注
RSS订阅原创 求排列的逆序数（线段树解法）
重新来观察数组，很容易发现，数组中最大的数a[i] ，前面没有任何数比它大；从大到小遍历每个数（遍历时同时对已经遍历的数打个标记），对于每个数， ans 加上该数前方已经打过标记的数的个数（即比它大的数）即可。线段树线段树主要思想是基于分治的思想，将一个大区间分成两个子区间，直到每个小区间只有一个元素，这样可以利用大区间的信息来解决小区间的问题，然后将小区间的结果逐级向上传递，得到整个区间的答案。求排列的逆序数，一个数前面有k 个比他大的数那么这个数的逆序数就是k ，排列的逆序数就是所有数的逆序数之和。
2024-07-17 19:50:35
1000
原创 数列的前缀和
这题需要求的是数列从第l项到第r项的和；可以直接用循环从a[l]加到a[r]；而前缀和算法是利用数列的Sn性质进行计算的，即S[l]-S[r]=a[l]+....+a[r]；所以我们先把前n项求和后再计算即可。
2024-07-15 15:49:43
279
原创 求浮点数的三次方根（二分法）
注意浮点数有正负之分，把负数转成正数后再处理更便捷。此题要求用二分法，二分法具体介绍见。这题输入浮点数n后，可看作函数为。
2024-07-14 22:39:54
574
原创 二分法求方程的根
若f(c)与f(a)同号，则零点在[c,b]之间，更新a=c；若f(c)与f(b)同号，则零点在[a,c]之间，更新b=c；由于每次迭代都将搜索区间减半，因此二分法的收敛速度相对较快。1.确定初始区间[a,b]，满足f(a)f(b)
2024-07-14 22:04:53
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人