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

欧美网站建设网络营销推广流程

欧美网站建设,网络营销推广流程,用凡科做的网站保存不了,电子购物网站建设视频基数排序 基本思想 基数排序其实就是依靠多位关键字进行排序,现在我们有一个数据为101,那么“101”就是一个三位 关键字,分别为:“百位->1”、“十位->0”、“个位->1”。 此时我们就可以按照三位关键字进行排序&…

基数排序

基本思想

基数排序其实就是依靠多位关键字进行排序,现在我们有一个数据为101,那么“101”就是一个三位

关键字,分别为:“百位->1”、“十位->0”、“个位->1”。

此时我们就可以按照三位关键字进行排序,一般而言,排序有:“最高位优先(MSD)”、“

低位优先(LSD)”。

名词概念

基数

还是对于上面的数据101,它是一个三位关键字,分别为:“1”、“0”、“1”,对于每一位关键字,它

的取值范围为:“0->9”,共十种可能,我们把这些可能性称为:“基数”(简写为r),因此可以说,

101基数为10(r=10)。

关键字位数

仍然对于数据101来说,共有三位,因此它的关键字位数就是三位,分别为:“百位”、“十位”、“个

位”。

代码思路

基数排序精髓在于:“分配”、“收集”

每次按关键字进行分配,当前趟数的关键字相同的数据分配到一个队列中

每次分配完毕后,都需要将不同队列的数据连接在一起,形成一个新的链表。

我们需要使用链式结构来存储数据,同时创建r(基数)个队列,用来辅助存储我们交换中的数

据。

代码实现

#include<stdio.h>
#include<math.h>
#define MAX_KEY 8	//关键字最大位数 
#define RADIX 10	//关键字基数 
#define MAX_SPACE 100	//数据单元大小
typedef struct{int keys;	//关键字 int next;	//下一个数据位置 
}SLnode;	//静态链表单元 
typedef struct{SLnode R[MAX_SPACE+1];	//R[0]做哨兵单元 int length;		//静态链表中数据长度 int keynum;		//关键字位数 
}SLList;
typedef int Queue[RADIX];	//静态队列void InitMySLList(SLList *L)
{int Sample_Data[10] = {614,738,921,485,637,101,215,530,790,306};int i;L->length = 10;		//链表长度 L->keynum = 3;		//关键字位数for(i=1;i<=L->length;i++){L->R[i].keys = Sample_Data[i-1];	//初始化数据 }for(i=0;i<L->length;i++){L->R[i].next = i + 1;		//修改next域,组建成一个静态链表. } L->R[L->length].next = 0;		//尾结点指向0 
}int GetKey(int n,int i)		//求第i位关键字,n为数据 
{int k;k = ((int)(n / pow(RADIX,i))) % RADIX;return k;	
}void Distribute(SLList *L,int i,Queue f,Queue e)		//第i趟分配函数 
{//静态链表中的0->i-1位关键字已经有序//队列中存储的是数据在静态链表中的位置(索引)//实现按第i位关键字有序,建立RADIX个队列.//f,e分别代表队头指针和队尾指针int j,p;for(j=0;j<RADIX;j++){		//初始化队列 f[j] = 0;e[j] = 0;}for(p=L->R[0].next;p;p=L->R[p].next){j = GetKey(L->R[p].keys,i);		//求第i位关键字 if(f[j] == 0)		//队列为空时,直接从队头入第一个数据 f[j] = p;else		//队列不为空,需要从队尾入数据,也就是队列中最后一个元素的next域 L->R[e[j]].next = p;e[j] = p;		//队尾指针存储队列中的最后一个数据. }	
}void Collections(SLList *L,int i,Queue f,Queue e)		//第i趟收集
{int j,t;for(j=0;f[j]==0;j++);	//找到第一个非空队列L->R[0].next = f[j];	//R[0].next	指向第一个非空队列队头t = e[j];		//t指向第一个非空队列队尾while(j<RADIX){for(j++;j<RADIX-1&&!f[j];j++);if(f[j] && j<RADIX){	//j<RADIX不能漏 L->R[t].next = f[j];		//当前队尾和下一个队头相连接 t = e[j];		//t存储最新队列的队尾 }}L->R[t].next = 0;		//队尾指向0 
}void RaDixSort(SLList *L)		//基数排序 
{Queue f,e;int i;for(i=0;i<L->keynum;i++){Distribute(L,i,f,e);Collections(L,i,f,e);}
}void OutPutMyRadix(SLList *L)	//打印结果
{int i;for(i=L->R[0].next;i;i=L->R[i].next){printf("%d ",L->R[i].keys);} 
} int main()
{SLList L;InitMySLList(&L);RaDixSort(&L);OutPutMyRadix(&L);return 0;
}

http://www.dt0577.cn/news/19021.html

相关文章:

  • 济南网站建设开发与制作百度扫一扫识别图片
  • 查询网站日流量平台推广是做什么
  • 无锡网站制作那些谷歌seo综合查询
  • 哈尔滨信息工程学院地址青岛网站建设方案优化
  • 网站受众群体百度推广价格
  • 同城生活服务app百度seo系统
  • 做网站是怎么做的百度导航
  • 房山成都网站建设百度seo排名优化
  • 教育网站开发需求说明书软件开发培训机构排名
  • 网站图片多 如何优化汕头网站建设方案维护
  • 网络营销优化推广企业网站优化软件
  • 欧美在线做视频网站aso关键词优化计划
  • 游戏网站seo怎么做长沙有实力seo优化
  • 厚街外贸网站建设网站免费网站免费
  • dreamweaver网站模板app推广拉新一手渠道
  • iis7如何设置ip做网站爱站网关键字挖掘
  • 大型网购网站开发框架网站搜索优化公司
  • 网站设计工资优秀网站设计网站
  • wordpress node.js重庆seo团队
  • 广告灯箱设计制作价格佛山网站优化服务
  • 生产企业做网站有用吗重庆seo网络推广
  • wordpress安装完怎么用seo优化网络
  • 手机wap版网站制作东莞搜索排名提升
  • 济南做网站的机构有哪些seo网站内容优化
  • wordpress模板导航栏seo网站关键词
  • 做百度网站费用多少怎么做小说推广挣钱
  • 招聘网站开发的公司seminar怎么读
  • 政府网站集约化建设意义南昌关键词优化软件
  • 常用设计资源网站免费收录链接网
  • 电子商务网站设计原理真题2019企业培训权威机构