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

内网电脑做网站服务器seo自然排名优化

内网电脑做网站服务器,seo自然排名优化,网站建设名片设计,简述网络营销的基本方法问题链接: AcWing 107. 超快速排序 问题描述 分析 这道题考查的算法不难,就只是利用归并排序来求逆序对的数量,但是主要是如何分析问题,如何能从问题中看出来和逆序对数量有关,现在的题目基本上很少是那种模板算法题了&#xff…

问题链接: AcWing 107. 超快速排序

问题描述
在这里插入图片描述
分析
这道题考查的算法不难,就只是利用归并排序来求逆序对的数量,但是主要是如何分析问题,如何能从问题中看出来和逆序对数量有关,现在的题目基本上很少是那种模板算法题了,更注重思维,所以一定要培养好思维,模板只是基础。

这道题交换相邻的两个数,首先会先想到冒泡排序,冒泡排序就是交换相邻的两个数,这道题用冒泡排序也能做,但是冒泡排序时间复杂度是 O ( n 2 ) O(n^2) O(n2)的,肯定过不了。我们思考冒泡排序在什么情况下会交换两个相邻的数,目标是升序序列时,当f[i]>f[i+1]时,会交换f[i]与f[i+1],交换后可以发现f[i]的逆序对数量减少了一个,所以就能往这方面想,最后可以发现逆序对的数量就是需要交换的最少次数。

思维很重要,或者说在熟知算法模板的情况下,更重要的就是思维了。
代码如下

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int N=5e5+10;ll f[N];
ll tmp[N];
ll n,k;
void merge_sort(int l,int r){if(l>=r) return;int mid=l+r>>1;merge_sort(l,mid);merge_sort(mid+1,r);int i=l,j=mid+1,t=0;while(i<=mid&&j<=r)if(f[i]<=f[j]) tmp[t++]=f[i++];else{tmp[t++]=f[j++];k+=mid-i+1;} while(i<=mid) tmp[t++]=f[i++];while(j<=r) tmp[t++]=f[j++];for(int i=l;i<=r;i++) f[i]=tmp[i-l];
}
int main(){while(~scanf("%d",&n)&&n){for(int i=0;i<n;i++) scanf("%lld",&f[i]);k=0;merge_sort(0,n-1);printf("%lld\n",k);}return 0;
}
http://www.mmbaike.com/news/37671.html

相关文章:

  • sns社交网站建设app推广渠道有哪些
  • 洛阳网站建设汉狮怎么样搜索图片识别出处百度识图
  • 云速建站怎么样按效果付费的推广
  • 成都网站建设 3e十大培训机构教育培训机构哪家好
  • 做内衣模特接广告网站谈谈对seo的理解
  • 深圳外贸soho网站建设seo优化方法网站快速排名推广渠道
  • 网站建设制作设计珠海怎样在百度发广告贴
  • 苏州注册公司网上核名太原seo排名优化公司
  • 本地网站建设百度问答一天能赚100块吗
  • 哪些网站的登陆界面做的好看seo是什么意思职业
  • 建设银行网站钓鱼网站友链网站
  • 门户网站建设课程设计最近发生的新闻
  • 网站做防篡改百度经验app
  • 天元建设集团有限公司财务部电话靠谱seo外包定制
  • 做外贸都做哪些网站好免费下载网站优化内容
  • 重庆建设集团网站搜易网托管模式的特点
  • 网站建设公司怎么找业务seo在线短视频发布页
  • 网站自动识别手机代码seo搜索引擎优化课程
  • 龙岩做网站的地方外贸网站建设公司哪家好
  • 做网站用的腾讯云服务器宝鸡seo
  • 三门峡网站优化营销型网站的公司
  • 网站建设免费代理外贸营销网站建站
  • 多久可以做网站站长工具ip查询
  • 口罩的价格郑州网站优化seo
  • 网站及微站建设合同验收百度搜索引擎推广
  • 青岛需要做网站的公司网页设计个人主页
  • 商城网站建设开发公司靠谱的代写平台
  • 无为网站设计郑州网站关键词优化公司
  • 网站建设教程百度云a站
  • 济南哪家公司可以做网站seozou是什么意思