![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
哈哈好
这个作者很懒,什么都没留下…
展开
-
算法分析与设计-----前缀和 差分
前缀和什么是前缀和?前缀和其实就是前几项数组中前N项的和,当然这个概念并不仅限于数组,定义可以非常广泛,可以拿一维数组举例。下标12345数组A217910数组S23101929我们的目标数组为A数组,S数组为A数组的前缀和数组。其基本概念就是S【i】的值即为数组A中的A【1】~A【i】的和。公式就为S[i] = s[i-1]+a[i]那么我们看一个简单的应用前缀和例题(来自AcWing)import java.util.Scanne原创 2020-11-18 21:13:48 · 147 阅读 · 0 评论 -
算法分析与设计
快速排序和归并排序快速排序快排算法属于一种分治的算法,分治算法的基本步骤:分成子问题递归处理子问题子问题合并那么我们首先写出快速排序的基本模板(Java)public void quickSort(int arr[],int lo,int high) { if (lo >= high) return;//递归的结束条件 int x = arr[(lo+high)/2]; int i = lo-1,j = high+1; //相当于定义两个指针,i从数组头开始匹配,j从数组尾部开原创 2020-11-08 23:18:51 · 99 阅读 · 0 评论