- 博客(7)
- 收藏
- 关注
RSS订阅原创 算法--归并排序
归并排序主要思想就是先递归分解后排序合并。假设有一个数组[3,1,5,7,2];拆分完成之后将两两数组进行合并,合并过程中需要比较它们之间的大小,使它们形成一个有序数组,
2024-04-15 17:12:01
108
1
原创 算法学习--差分算法
与一维差分类似,如果对b[x1,y1]加上c,则会影响整块蓝色部分,如果要让其只影响(x1,y1)至(x2,y2)这部分,那么就要让b[x2+1][y1,]b[x1][y2+1]即橙色部分和绿色部分减去c,而这使得它们重叠部分被减去俩次,因此b[x2+1][y2+1]就得加上c;对于第一个数a[1]的插入，就是在[1,1]的区间段加上a[1]，而对b数组而言，就是b[1]+a[1]，b[1+1]-a[1]，即insert（1，1，a[1]）设a数组为前缀和数组,b数组为差分数组;
2024-04-14 15:29:02
670
1
原创 算法--快速排序
2、将大于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于等于分界值，而右边部分中各元素都大于或等于分界值。3、然后，再对左边和右边的数据递归这个过程按照上述方法重新进行上述排序,直至。左右两边都排好序,那么整个数组便也排好序了。1、首先设定一个分界值。
2023-11-30 09:18:24
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人