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之余也在进行一些思考,前端程序员的出路到底在哪里? 一. ...
 
随机推荐
- cxGrid 增加序号 (非数据库绑定模式)  (测试通过)
			
cxGrid 增加序号 (非数据库绑定模式) ----------------------------------- 1. 选在 adoQuery 控件 , 鼠标右键菜单中 选择 Fields Edi ...
 - js正则表达式替换空格
			
str.replace(/^\s+|\s+$/g, '') 解析: str:要替换的字符串 \s : 表示 space ,空格+: 一个或多个^: 开始,^\s,以空格开始$: 结束,\s$,以空 ...
 - LeetCode 231 Power of Two
			
Problem: Given an integer, write a function to determine if it is a power of two. Summary: 判断一个数n是不是 ...
 - struts2截取字符串
			
<struts:if test="null!=pushAd&&pushAd.length()>14"> <struts:property v ...
 - [Android]   Android5.1系统自带的应用启动次数统计
			
reference to : http://blog.csdn.net/elder_sword/article/details/50508257 前段时间要做一个统计手机中激活量的东东,这个统计不是单 ...
 - September 29th 2016 Week 40th Thursday
			
Prosperity discovers vice, adversity virtue. 得意时露瑕疵,逆境中见品质. I wish I would have someone like you, fr ...
 - 最长公共上升子序列(codevs 2185)
			
题目描述 Description 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目.小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了. 小沐沐说,对 ...
 - spring整合httpclient
			
<beans xmlns="http://www.springframework.org/schema/beans" xmlns:context="http://w ...
 - Mysql事务隔离级别
			
在说Isolation之前,需要谈谈关系型数据库的ACID特性. A(atomicity,原子性),指一个事务要么完全完成,要么全部回滚到起始状态,不存在中间状态. C(Consistency,一致性 ...
 - 《Thinking in Java》十四章类型信息_习题解
			
1~10 Page 318 练习1. 在ToyTest.java中,将Toy的默认构造器注释掉,并解释发生的现象. 书中代码如下(略有改动): package org.cc.foo_008; p ...