当前位置: 首页 > news >正文

做视频赚钱的网站小程序怎么引流推广

做视频赚钱的网站,小程序怎么引流推广,免费的破解版wordpress主题,网站推广经验归并排序个人见解 思路实现代码实现题目 思路实现 归并排序属于分治算法,分治算法有三个步骤: 分:将问题划分为多个规模较小的子问题,这些子问题与原始问题相似。治:递归地解决这些子问题。如果子问题足够小&#xf…

归并排序个人见解

  • 思路实现
  • 代码实现
    • 题目

思路实现

归并排序属于分治算法,分治算法有三个步骤:

  1. 分:将问题划分为多个规模较小的子问题,这些子问题与原始问题相似。
  2. 治:递归地解决这些子问题。如果子问题足够小,可以直接求解。
  3. 合:将子问题的解合并为原始问题的解。

归并排序的重点主要是 合,合 的过程中就会直接排好序。(这里是从小到大排序)

在这里插入图片描述
我们来模拟一下合的过程。

在这里插入图片描述
首先合的两个序列,一定都已经是有序的了。(如果不理解这个“一定有序” 后面会说的,先理解怎么合并的)

在合的过程中,有一块临时数组,也就是图中这个空的空间。

此时需要三个下标,分别指向两个序列的头和 那份空的空间的头。
在这里插入图片描述
此时比较 下标 i 和 j 的 值,小的那个 赋给 临时空间的 k 坐标,然后 小的坐标 和 k 都自增1。

对于图中的情况,那么就是1 过去。
在这里插入图片描述
然后继续比较 下标 为 i 的值和 下标为 j 的值。

此时 j 小,所以 2 过去。
在这里插入图片描述
然后一直重复此效果,此时必定有一个序列先把自己的数字 放完了。

比如图中的情况。
在这里插入图片描述
最终 下标 i 会移动到序列的外部(当然其实他是指向了右边的那个2,因为这两个序列其实是连续的)

所以此时不能够再次比较了。
在这里插入图片描述
接下来我们就需要判断 i 和 j 谁是否在序列内,谁在序列内,就循环的将值放到数组内。

比如这时 只有 j 在序列内部,所以就循环的将值放到临时数组里面,直到 j 出去了。
在这里插入图片描述
此时就会发现数组 排序好了。


而为什么两个序列一定是有序的是因为 归并排序会使用递归,会先递到只有一个元素。

比如刚才的那个图
在这里插入图片描述
在这里插入图片描述
在递到 只有一个元素的时候,它一定是有序的,因为只有一个数字啊。

所以往下合并的时候就一定是 有序的。

代码实现

接下来我们来看看代码,看完代码你就会恍然大悟了,如果没有,那么你可以再次看一下前面的思路。

我们以题目为引入。

题目

给定你一个长度为 n n n 的整数数列。

请你使用归并排序对这个数列按照从小到大进行排序。

并将排好序的数列按顺序输出。

输入格式

输入共两行,第一行包含整数 n n n

第二行包含 n n n 个整数(所有整数均在 1 ∼ 1 0 9 1 \sim 10^9 1109 范围内),表示整个数列。

输出格式

输出共一行,包含 n n n 个整数,表示排好序的数列。

数据范围

1 ≤ n ≤ 100000 1 \le n \le 100000 1n100000

输入样例:

5
3 1 2 4 5

输出样例:

1 2 3 4 5

首先是准备阶段:
在这里插入图片描述
其中 题目当中 n 最大为 10的五次方,所以开辟这么大的数组。

这个tem为临时数组。

接着输入环节:
在这里插入图片描述
然后把归并排序封装成一个函数,最后直接输出。
在这里插入图片描述
对于归并排序函数来说,参数是 要排序的数组 和 要排序的区间头和区间尾。

在这里插入图片描述
还记得刚才的分治算法的三个步骤吗?

分、治、合。

首先是分,将问题分为多个子问题。
在这里插入图片描述
然后是治,递归处理子问题。

在这里插入图片描述
一想到递归,你就必须要考虑递归的结束条件,不能说让递归一直递下去。

在这里插入图片描述
所以我们需要在开头加上此语句。

这句话的意思,如果此时区间内没有元素或只有一个元素,就不需要往下递了。

分 和 治都完了,那么接下来就是 合 了。

还记得刚才的思路吗,首先我们需要创建三个坐标。
在这里插入图片描述
其中 下标 i 是 区间 [ l, mid ] 的头,下标 j 是 区间 [ mid+1, r ] 的头,k是 临时数组 tem 的头。

[ l, mid ] 和 [ mid+1, r ] 这两个区间也跟我们上边的递归的区间是一致的。

创建完之后,接下来就是循环比较 i 和 j 的值了。
在这里插入图片描述
在这里插入图片描述
循环直到 i 或者 j 的一个 跳出它的区间 后终止。

接着就需要 让还在 区间内部的 i 或者 j 走完整个区间。

在这里插入图片描述
在这里插入图片描述
此时临时数组内的值就一定全部有序了,接下来我们需要将这个临时数组的值 搬到我们的原数组中。

在这里插入图片描述
模拟完整过程:
在这里插入图片描述
在这里插入图片描述
完整代码如下:

#include <iostream>
using namespace std;const int N = 1e5+10;
int n;
int a[N], tem[N];void merge_sort(int q[], int l, int r)
{if (l >= r) return;int mid = (l + r) >> 1;merge_sort(q, l, mid), merge_sort(q, mid + 1, r);int i = l, j = mid + 1, k = 0;while (i <= mid && j <= r){if (q[i] <= q[j]) tem[k++] = q[i++];else tem[k++] = q[j++];}while (i <= mid) tem[k++] = q[i++];while (j <= r) tem[k++] = q[j++];for (int i = l, k = 0; i <= r; i++, k++)q[i] = tem[k];}int main()
{scanf("%d", &n);for (int i = 0; i < n; i++) scanf("%d", &a[i]);merge_sort(a, 0, n-1);for (int i = 0; i < n; i++) printf("%d ", a[i]);return 0;
}

http://www.tj-hxxt.cn/news/9205.html

相关文章:

  • 常用网站域名网站定制设计
  • 成全视频免费观看在线看第2季站优云seo优化
  • 电子商务网站建设的步骤百度收录提交工具
  • 用js做网站百度竞价推广收费标准
  • 石湾手机网站建设大型网站建设方案
  • 做房产网站哪个好建站小程序
  • 网站的建设适合小学生的新闻事件
  • 哪个网站有摄影作品seo相关ppt
  • 网站开发主机的选择怎么把平台推广出去
  • 国内购物网站案例分析网站免费搭建平台
  • 网站群cmsseo超级外链工具免费
  • 建设网站前期准备工作最近一周的国内新闻
  • 做微商能利用的网站有哪些问题河南省网站
  • 网站seo策划方案设计google网站登录入口
  • 长春网站建设方案优化设计三年级上册语文答案
  • 免费b2b网站大全在线南宁seo优势
  • 用php做的网站实例女生学市场营销好吗
  • 公路建设市场信用信息系统网站c盘优化大师
  • 福州网站建设信息网站搜索引擎优化技术
  • 品牌设计logo图片seo诊断分析在线工具
  • 东营港新闻最新消息seo推广效果
  • 税务网站怎样查询建设项目趣丁号友情链接
  • 网站流量少学做电商需要多少钱
  • DW如何做明星的个人网站外贸网站营销推广
  • 丹阳网站建设今日热搜前十名
  • 独特的设计风格南京百度seo排名
  • 网站怎样赚钱站长工具权重查询
  • 网站首页设计布局方式口碑营销的产品
  • 杭州 网站建设公司2022双11各大电商平台销售数据
  • 免费网站平台网站软件免费下载