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

PAT 1064

2019独角兽企业重金招聘Python工程师标准>>> hot3.png

1、qsort用法又错了:

//qsort(node,sizeof(node),sizeof(int),cmp);//错误!sizeof(node) = 4不是数组长度!
	qsort(node,N,sizeof(int),cmp);

2、数组长度由输入值决定:

int * node;
int N;
scanf("%d", &N);
	node = new int[N];

3、重要的关于生成完全二叉查找树:

http://blog.csdn.net/IAccepted/article/details/20726067

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int * node;
int * tree;
int N,pos;

int cmp(const void * a, const void *b){
	return (*(int *)a - *(int *)b);

}

void build(int root){
	if(root > N) return;

	int lchild = root<<1;
	build(lchild);

	tree[root] = node[pos++];

	int rchild = (root<<1)+1;
	build(rchild);
}


int main(){
	//freopen("in.txt","r",stdin);
	int i;

	pos = 0;

	scanf("%d", &N);
	node = new int[N];
	for(i=0; i<N; i++){
		scanf("%d", &node[i]);
	}

	//qsort(node,sizeof(node),sizeof(int),cmp);//错误!sizeof(node) = 4不是数组长度!
	qsort(node,N,sizeof(int),cmp);

	tree = new int[N];

	//build(0);//不能以0开始,因为2*0 = 0
	build(1);

	printf("%d",tree[1]);
	for(i=2; i<=N; i++){
		printf(" %d",tree[i]);
	}


	return 0;
}


转载于:https://my.oschina.net/kaneiqi/blog/224200

相关文章:

  • 最大堆最小堆总结
  • Windows Server 2012 R2工作文件夹⑨:自动发现设置
  • linux下ntp时间服务器搭建
  • 5.10-17项目经理考试圆梦提分现场面授行动
  • 长文章手动分页显示代码
  • 【高德地图API】从零开始学高德JS API(一)地图展现——仙剑地图,麻点图,街景,室内图...
  • MQ:Introducing Advanced Messaging
  • Git详解之三 Git分支(第二部分)
  • [转]oracle 同义词 synonym
  • 编写一个简单的Jquery插件
  • XSS零碎指南
  • 自定义标签例子
  • javaBean与map类型相互转换
  • mysql错误代码和消息对照表--转载
  • Varnish调优手记
  • [译]Python中的类属性与实例属性的区别
  • 《微软的软件测试之道》成书始末、出版宣告、补充致谢名单及相关信息
  • android高仿小视频、应用锁、3种存储库、QQ小红点动画、仿支付宝图表等源码...
  • hadoop入门学习教程--DKHadoop完整安装步骤
  • Java知识点总结(JDBC-连接步骤及CRUD)
  • node.js
  • OSS Web直传 (文件图片)
  • SpingCloudBus整合RabbitMQ
  • 基于HAProxy的高性能缓存服务器nuster
  • 马上搞懂 GeoJSON
  • 前端学习笔记之观察者模式
  • 腾讯视频格式如何转换成mp4 将下载的qlv文件转换成mp4的方法
  • 腾讯优测优分享 | Android碎片化问题小结——关于闪光灯的那些事儿
  • 怎么把视频里的音乐提取出来
  • 格斗健身潮牌24KiCK获近千万Pre-A轮融资,用户留存高达9个月 ...
  • ​ssh-keyscan命令--Linux命令应用大词典729个命令解读
  • ​人工智能书单(数学基础篇)
  • # Python csv、xlsx、json、二进制(MP3) 文件读写基本使用
  • (1)SpringCloud 整合Python
  • (6)添加vue-cookie
  • (cos^2 X)的定积分,求积分 ∫sin^2(x) dx
  • (zt)基于Facebook和Flash平台的应用架构解析
  • (独孤九剑)--文件系统
  • (附源码)ssm基于jsp高校选课系统 毕业设计 291627
  • (汇总)os模块以及shutil模块对文件的操作
  • (转)ORM
  • (转载)CentOS查看系统信息|CentOS查看命令
  • ***php进行支付宝开发中return_url和notify_url的区别分析
  • .[backups@airmail.cc].faust勒索病毒的最新威胁:如何恢复您的数据?
  • .gitignore文件设置了忽略但不生效
  • .NET 中 GetProcess 相关方法的性能
  • .NET4.0并行计算技术基础(1)
  • .net访问oracle数据库性能问题
  • .NET简谈设计模式之(单件模式)
  • .NET连接数据库方式
  • .net项目IIS、VS 附加进程调试
  • .pop ----remove 删除
  • .pyc文件是什么?
  • [【JSON2WEB】 13 基于REST2SQL 和 Amis 的 SQL 查询分析器
  • [100天算法】-实现 strStr()(day 52)