读书记录2（仅个人）- 树的各种使用

约定不等于承诺〃 2022-07-13 14:37 135阅读 0赞

# \#include<stdio.h>   \#include<math.h>   int n,a\[101\];   void swap (int x, int y)   \{   int tmp;   tmp=a\[x\];   a\[x\]=a\[y\];   a\[y\]=tmp;   \}   void siftdown (int i)   \{   int flag=0;   int t=i;   while(flag==0&&2\*i<=n)   \{   if(a\[2\*i\]<=a\[t\])   t=2\*i;   if(2\*i+1<=n)   \{   if(a\[2\*i+1\]<=a\[t\])   \{   t=2\*i+1;   \}   \}   if(t!=i)   \{   swap(i,t);   i=t;   \}   else   \{   flag=1;   \}   \}   \}   void siftup (i)   \{   int flag=0;   while(flag==0)   \{   if(a\[i/2\]>a\[i\])   \{   swap(i/2,i);   i=i/2;   \}   else   \{   flag=1;   \}   \}   \}   int deletemin ()   \{   int t;   t=a\[1\];   a\[1\]=a\[n\];   n--;   siftdown(1);   return t;   \}   void create()   \{   int i;   for(i=n/2;i>=1;i--)   \{   siftdown(i);   \}   \}   int main ()   \{   int i,j,num;   int k;   scanf("%d",&n);   num=n;   for(i=1;i<=n;i++)   \{   scanf("%d",&a\[i\]);   \}   create();   scanf("%d",&a\[n+1\]);   siftup(n+1);   scanf("%d",&a\[n+2\]);   siftup(n+2);   n=n+2;   num=n;   for(i=1;i<=n;i++)   \{   printf("%d ",a\[i\]);   \}   printf("\\n");   for(i=1;i<=num;i++)   \{   k=deletemin();   printf("%d ",k);   \}   printf("\\n");   return 0;   \} #

发表评论取消回复

表情：

评论列表（有 0 条评论，135人围观）

还没有评论，来说两句吧...

相关阅读

相关 IDEA个人使用记录

文章目录快捷键补充代码生产getter和setter 加代码块重命名类注

素颜马尾好姑娘i/ 2023年10月11日 09:19/ 0 赞/ 93 阅读

相关《普林斯顿微积分读本》个人读书笔记

最近重温了一下大一没学好的微积分，于是挑了一本豆瓣评价较高的《普林斯顿微积分读本》，这本书讲的确实通俗易懂，让读者加深对微积分的理解的同时也讲述了一些解题的方法，所以我在这里记

太过爱你忘了你带给我的痛/ 2023年07月05日 05:24/ 0 赞/ 22 阅读

相关 IDEA的个人使用记录

一、对一个IDEA工程，想要同时运行多个实例　　![1118330-20190919230252304-1949135070.png][] ![111833

墨蓝/ 2023年06月05日 11:21/ 0 赞/ 52 阅读

相关读书记录2（仅个人）- 树的各种使用

\include<stdio.h> \include<math.h> int n,a\[101\]; void swap (int x, int y) \{

约定不等于承诺〃/ 2022年07月13日 14:37/ 0 赞/ 136 阅读

相关读书记录（仅个人）-找强盗团伙（）

\include<stdio.h> int a\[11\]; void intt() \{ int i; for(i=1;i<=n;i++) \{

向右看齐/ 2022年07月13日 14:37/ 0 赞/ 124 阅读

相关 jQuery-个人学习记录（2）

> —-学习于`黑马14年9月-15年2月JAVAEE`视频教程— jQuery API： ![这里写图片描述][SouthEast] -----------------

布满荆棘的人生/ 2022年06月14日 08:36/ 0 赞/ 390 阅读

相关 Ajax-个人学习记录（2）

> — 学习于`黑马14年9月-15年2月JAVAEE`视频教程— ![这里写图片描述][SouthEast] 简介： AJAX ：Asynchronous Java

港控/mmm°/ 2022年06月14日 08:36/ 0 赞/ 246 阅读

相关 Redis--个人记录

Redis特性：一.速度快：内存二.持久化：Redis所有数据保持在内存中，对数据的更新将异步地保存到磁盘上。三.多种数据结构：1.String/B

本是古典何须时尚/ 2022年05月14日 08:06/ 0 赞/ 256 阅读

相关 C++个人记录

目录 C++基础继承/派生注意问题：虚函数虚函数与重载关系: 规则：并发编程三大性质总结：原子性，有序性和可见性： STL memcpy和mem

不念不忘少年蓝@/ 2021年11月18日 00:02/ 0 赞/ 385 阅读

相关关于项目中数据字典的使用（仅供自己记录）

在字典类中： public enum CategoryCode { xx_TYPE("xx类型");// 摄像机类型 1：类型1 2：类型2 / 创建一个新的实例

不念不忘少年蓝@/ 2021年07月08日 23:15/ 0 赞/ 462 阅读