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

约定不等于承诺〃 2022-07-13 14:37 115阅读 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 条评论，115人围观）

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

相关阅读

相关 IDEA个人使用记录

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

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

相关 Java创建对象的方式【仅代码记录】

一、说明 Java创建对象的方式有好几种，有：使用new关键字、Class反射调用、使用Clone方法、使用序列化、Unsafe.allocateInstance()，这

﹏ヽ暗。殇╰゛Y/ 2023年10月05日 20:14/ 0 赞/ 5 阅读

相关 IDEA的个人使用记录

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 Redis--个人记录

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

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

相关 C++个人记录

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

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

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

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

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