HeapSort自己yy-未完成
#include <iostream>
#include <cstdio> using namespace std; const int maxn=1e5+; int a[maxn];
int HeapSize;
int n;
//原子操作
//不要总想着搞一个大新闻,一次操作干太多操作
//只要不符合堆的性质我们就交换
void Heapify(){
int id=;
while(id<=HeapSize){
int lson=*id;
int rson=*id+;
int t;
if(lson>Heapsize&&rson>Heapsize){
break;
}
if(rson>HeapSize){
t=lson;
}
else if(a[lson]<a[rson]){
t=lson;
}
else{
t=rson;
}
if(a[t]<a[id]){
swap(a[t],a[id]);
}
id=t;
}
}
void MakeHeap(){ }
void HeapSort(){ } int main(){
scanf("%d",&n);
HeapSize=n;
int i;
for(i=;i<=n;++i){
scanf("%d",&a[i]);
}
return ;
}
HeapSort自己yy-未完成的更多相关文章
- 【需求设计1】VIP积分系统无聊YY
		RT,想到什么就写什么呗,这是最简单的方式,顺便给自己做一个记录,反正自己记忆力也不太好.本文是仿陆金所的积分系统,自己YY的一套东西. 首先我想做一个VIP兑换投资卷的功能: 我们先来确定一些我知道 ... 
- YY一下十年后的自己
		ps:其实这篇文章的评论比文章本身更有意思,欢迎关注. 每到年底总是我最焦虑的时候,年龄越大情况越明显. 可能越长大越是对 时光的流逝 更有感触,有感触之后就会胡思乱想.所以随手开始写下这篇文章. 人 ... 
- [占位-未完成]scikit-learn一般实例之十一:异构数据源的特征联合
		[占位-未完成]scikit-learn一般实例之十一:异构数据源的特征联合 Datasets can often contain components of that require differe ... 
- [占位-未完成]scikit-learn一般实例之十:核岭回归和SVR的比较
		[占位-未完成]scikit-learn一般实例之十:核岭回归和SVR的比较 
- BZOJ 2820: YY的GCD [莫比乌斯反演]【学习笔记】
		2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1624 Solved: 853[Submit][Status][Discu ... 
- Java演算法之堆排序(HeapSort)
		import java.util.Arrays; publicclass HeapSort { inta[]={49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,9 ... 
- YY一下淘宝商品模型
		淘宝的电商产品种类非常丰富,必然得力于其商品模型的高度通用性和扩展性. 下面我将亲自操作淘宝商品的发布过程,结合网上其他博客对淘宝网商品库的分析,简单谈谈我的理解. 注:下面不特殊说明,各个表除主键外 ... 
- HeapSort 堆排序    基于伪代码实现
		此文原创, http://www.cnblogs.com/baokang/p/4735431.html ,禁止转载 GIF 动态图 伪代码 /* From Wikipedia, the free en ... 
- 堆排序 Heapsort
		Prime + Heap 简直神了 时间优化好多,顺便就把Heapsort给撸了一发 具体看图 Heapsort利用完全二叉树+大(小)顶锥的结构每次将锥定元素和锥最末尾的元素交换 同时大(小)顶锥元 ... 
- 我YY的一个移动应用运营模式
		尽管自己也还是刚刚毕业不久的前端新人,但网上也不乏一些案例告诉我们有志不在年高,很多优秀的同龄人已经有了不错的成就,所以在切页面写onclick之余也在进行一些思考,前端程序员的出路到底在哪里? 一. ... 
随机推荐
- Qt 程序运行图标
			Qt5 添加程序图标在pro直接添加一句: RC_ICONS+=resource\appicons\app.ico resource程序代码目录下文件夹. Qt4方式 1.在工程文件夹新建一个res目 ... 
- code vs1506传话(塔尖)+tarjan图文详解
			1506 传话 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 题目描述 Description 一个朋友网络,如果a认识b,那么如果a第一次收到 ... 
- WP8 双击返回键退出
			bool isExit = false; // 构造函数 public MainPage() { InitializeComponent(); isExit = false; // 用于本地化 App ... 
- 关于java中Double类型的运算精度问题
			标题 在Java中实现浮点数的精确计算 AYellow(原作) 修改 关键字 Java 浮点数 精确计算 问题的提出:如果我们编译运行下面这个程序会看到什么?publi ... 
- php数据访问增删查
			1.先做一个登陆界面 <form action="chuli.php" method="post"> <div>用户名:<inpu ... 
- sql 查询表的所有详细信息
			SELECT (case when a.colorder=1 then d.name else '' end) as 表名,--如果表名相同就返回空 a.colorder as 字段序号, a.nam ... 
- qt编译mysql插件
			安装MySQL,C:\Program Files (x86)\MySQL\MySQL Server 5.7,然后把include和lib文件夹拷贝到C盘,因为qmake不允许路径中有空格!!! 安装Q ... 
- vs win32 & MFC 指针默认位置
			一开始win32指针所在的位置是与debug文件夹同级的.即打开打开改程序的第一个文件夹这一级. MFC指针是在第二个debug下头,就是打开第二个project名词的文件夹下头,e.g., &quo ... 
- 多线程编程3 - GCD
			一.简介 在iOS所有实现多线程的方案中,GCD应该是最有魅力的,因为GCD本身是苹果公司为多核的并行运算提出的解决方案.GCD在工作时会自动利用更多的处理器核心,以充分利用更强大的机器.GCD是Gr ... 
- XMPP框架下微信项目总结(4)重新连接服务器
			xmpp 很多功能是面向模块开发的 例如电子名片 无须自己去写请求的代码XMPP(文件)->Extension(存放的是各个模块)->Reconnect(自动连接模块) ... 
