博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Algs4-2.4.13去掉sink()中的检查j<N
阅读量:5769 次
发布时间:2019-06-18

本文共 268 字,大约阅读时间需要 1 分钟。

2.4.13想办法在sink()中避免检查j<N。

答:在delMax中,pq[N+1]=null变更成pq[N+1]=无穷小哨兵值,
j<N时,j<N && less(j,j+1) =真&&less(j,j+1)=less(j,j+1)
j=N时,j<N && less(j,j+1)=假&&假=假=less(j,j+1)   (不可能小于哨兵值,所以less(j,j+1)返回假)
所以这个方法以去掉sink中的j<N的检查。

转载于:https://www.cnblogs.com/longjin2018/p/9868629.html

你可能感兴趣的文章
codeforces 984 A. Game
查看>>
CSS居中
查看>>
One Person Game(概率+数学)
查看>>
CodeForces 258B Little Elephant and Elections :于1-m中找出七个数,使六个数里面的4和7个数比第七个数严格小:数位dp+dfs...
查看>>
MAP
查看>>
手把手教你测——上网快鸟
查看>>
MQTT简介
查看>>
Django文档学习
查看>>
i submit a bug for springmvc
查看>>
[zz] fstab mtab
查看>>
2011-04-18 python 文件copy 之道 大全 (转)
查看>>
用javascript获取地址栏参数
查看>>
解析xml
查看>>
一起谈.NET技术,你应该知道的15个Silverlight诀窍
查看>>
SQL注入漏洞全接触--进阶篇
查看>>
电商应用脚本开发遇到问题和处理
查看>>
商教助手!解析夏普液晶高清宽屏投影机系列
查看>>
中国平安增持华夏幸福5.69%股权 看好长期战略协同
查看>>
云南去年有望实现151万贫困人口净脱贫
查看>>
Java架构师面试题系列整理(大全)
查看>>