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

wordpress修改头图长春seo排名

wordpress修改头图,长春seo排名,妇联网网站建设工作,seo是指通过含义 堆排序就是把数组的内容在心中建立为大根堆,然后每次循环把根顶和没交换过的根末进行调换,再次建立大根堆的过程 建树的几个公式 一个数组有n个元素 最后一个父亲节点是n/2-1; 假如父亲节点在数组的下标为a 那么左孩子节点在数组下标为2*a1,…

含义 

堆排序就是把数组的内容在心中建立为大根堆,然后每次循环把根顶和没交换过的根末进行调换,再次建立大根堆的过程

建树的几个公式

一个数组有n个元素

最后一个父亲节点是n/2-1;

假如父亲节点在数组的下标为a

那么左孩子节点在数组下标为2*a+1,右孩子节点在数组下标为2*a+2

大根堆在心里建树的要点

父亲节点必须大于孩子节点,孩子节点大小位置无影响

【注】数组界限问题,以及传参问题

核心代码

//其实没有树,只不过是我们在心里根据数组层次建树来构建大根堆调整数组的排列顺序
//注意我这里的len是数组的长度,注意一下长度和数组下标间的关系
void AdjustDown(int nums[],int pos,int len)
{int dad = pos;int son = 2*dad+1;//左孩子在数组下标while(son < len){if(son+1<len && nums[son]<nums[son+1]){son++;//挑选出左右孩子最大的,只需把son+1变为右孩子下标}if(nums[son]>nums[dad])//只能父亲大于孩子{swap(nums[son],nums[dad]);//交换数据dad =son;//把当前孩子作为父亲,重新循环son = 2*dad+1;}else{break;}}
}
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
//数组
int nums[]={3,87,2,93,78,56,61,38,12,40};
void init_rand(int nums[],int len)
{srand(time(NULL));for(int i=0;i<len;++i){nums[i]=rand()%100+1;//(1,100)}
}
//交换数据
void swap(int &a,int&b)
{int tmp = a;a=b;b=tmp;
}
void print(int nums[],int len)
{for(int i = 0;i<len ;i++ ){printf("%d ",nums[i]);}printf("\n");
}//其实没有树,只不过是我们在心里根据数组层次建树来构建大根堆调整数组的排列顺序
void AdjustDown(int nums[],int pos,int len)
{int dad = pos;int son = 2*dad+1;//左孩子在数组下标while(son < len){if(son+1<len && nums[son]<nums[son+1]){son++;//挑选出左右孩子最大的,只需把son+1变为右孩子下标}if(nums[son]>nums[dad])//只能父亲大于孩子{swap(nums[son],nums[dad]);//交换数据dad =son;//把当前孩子作为父亲,重新循环son = 2*dad+1;}else{break;}}
}//待排序数组,待排序数组的长度
void heap_sort(int nums[],int len)
{int i;//建立大根堆//从最后一个父亲元素开始for(i=len/2-1;i>=0;--i){//调整没个父亲节点为大根堆//数组,父亲节点所在数组的下标,数组长度AdjustDown(nums,i,len);}//建立大根堆之后,有序的数据是在我们内心中建的树,而不是数组,因此我们还需要把他修改为数组中swap(nums[0],nums[len-1]);//先交换树根和最后一个节点的数据(我这里的len代表长度)// print(nums,len);//接着再次进入建立大根堆,换数据的循环中,直到数组有序for(i=len-1;i>0;i--){AdjustDown(nums,0,i);//每次从父亲节点开始(这里的i代表长度)swap(nums[0],nums[i-1]);//每一次交换树根和(除去数组末尾已经换过的)末尾// print(nums,len);}}int main()
{int len = sizeof(nums)/sizeof(nums[0]);init_rand(nums,len);heap_sort(nums,len);print(nums,len);
}

后序补上解析

http://www.zhongyajixie.com/news/17020.html

相关文章:

  • 网络规划设计师下午题2023估分河南关键词优化搜索
  • 创建一个自己的公司英语徐州seo招聘
  • 公司网络维护服务方案十堰seo
  • 做英文网站哪里好企业网站优化外包
  • 宝山顺德网站建设精准ip地址查询工具
  • 常用网站开发工具潍坊网站关键词推广
  • 做写字楼租赁用什么网站好it培训班大概需要多少钱
  • 做网站的像素是多少钱百度点击软件
  • 网站逻辑结构今日热点新闻头条国内
  • 做高效能的父母网站米拓建站
  • 蓝色政府网站各国足球世界排名
  • 机械设计师网课专业网站优化培训
  • 上海做网站的公司联系方式网站维护主要做什么
  • 做网站推广公司网站推广平台
  • 网站建设 八羊开发软件app需要多少钱
  • 用ps做网站的网页框架下载百度
  • 做神马网站优化快速百度下载安装到桌面上
  • 手机网站域名查询线上销售水果营销方案
  • wordpress文件上传失败湖北网站seo
  • 简单大气的网站短视频如何引流与推广
  • 网站免费建站福州seo兼职
  • 自己做的网站不备案不能访问吗东莞seo推广
  • 合肥网站建设技术支持百度seo排名优化公司哪家强
  • 网站建设基本费用百度输入法免费下载
  • 在线支付 网站模板昆明seo网站管理
  • 长春最专业的网站建设seo搜索优化工具
  • 北京哪家做网站和网络推广好的流氓网站
  • 网站运营需要 做哪些工作河北seo推广
  • 梨树县住房和城乡建设局网站四川seo哪里有
  • 吉林北京网站建设成都门户网站建设