两种最大堆建堆方式
都是用完全二叉树的静态存储方式，下标从1开始。
No.1 先按照数组的次序填入完全二叉树，再从倒数第一个非叶子节点开始，一个个地看是不是要向下调整，一直下调到不能再调。
void downAdjust(int low,int high){int i = low;int j = i*2;while(j<=n){if(j+1<=n&&heap[j+1]>heap[j]){j = j+1;}if(heap[i]<heap[j]){swap(heap[i],heap[j]);i = j;j = i*2;}else break;}
}void createHeap(){for(int i=n/2;i>=1;i--){downAdjust(i,n);}
}No.2 可以先按照数组的次序填入完全二叉树，也可以边读入边调整，从第一个读入的元素开始，看要不要向上调整，一直上调到不能再调。
void newCreateHeap(){for(int i=1;i<=n;i++){for(int j=i;j>1&&heap[j]>heap[j/2];j/=2){swap(heap[j],heap[j/2]);}}
} 感悟：书上介绍的是方法1，但是方法2真的简洁多了，虽然时间复杂度可能增大了，因为上调只有一个交换对象，就是自己的父亲，而下调还要考虑是和左孩子还是右孩子。
最要命的是，今天下午做了21年春季PAT甲级，默认第二种建堆方式是对的。想想也是，为啥舍简就繁呢？
相关文章：
汉字验证码和算式验证码
大家知道简单数字或者字母验证码很容易被破解，但是算式验证码或者中文汉字验证码不容易被破解， 所以建议大家在使用验证码的时候，尽量用算式验证码或者中文汉字验证码。 下面是我写的两种验证码代码，有用到的朋友可以参考下&#…
自定义Linq的Distinct
代码 1 usingSystem;2 usingSystem.Collections.Generic;3 usingSystem.ComponentModel;4 usingSystem.Data;5 usingSystem.Drawing;6 usingSystem.Linq;7 usingSystem.Text;8 usingSystem.Windows.Forms;9 10 namespaceLinqTest11 {12 publicpartialclassForm1 : Form13 {14 p…
Python itertools 实现全组合
>>> import itertools >>> data itertools.product([A, B], [1, 2, 3]) >>> list(data) [(A, 1), (A, 2), (A, 3), (B, 1), (B, 2), (B, 3)] 转载于:https://www.cnblogs.com/xiecl/p/9961825.html
PAT（甲级）2021年春季考试 7-3 Structure of Max-Heap
考察：建堆，字符串的处理 建堆上，跳了坑，才发现自己之前的方法过于笨拙，详情见两种最大堆建堆方式 字符串处理上，走的弯路更大，但是也因此牢记了两个技巧 1. cin>>str可以用getline(cin…
[linux内核][linux中断]——软中断机制
点击打开链接 一，linux软中断的概念软中断（softirq）常常表示可延迟函数的所有种类，目前linux上使用的软中断个数是有限的，linux最多注册32个，目前使用了10个，在interrupt.h中定义，中…
JS中8个常见的陷阱
译者按: 漫漫编程路，总有一些坑让你泪流满面。 原文: Who said javascript was easy ? 译者: Fundebug为了保证可读性，本文采用意译而非直译。另外，本文版权归原作者所有，翻译仅用于学习。 这里我们针对JavaScript初学者给出一些…
支持支付宝（Alipay）付款的三个美国主机商
这段时间买国外主机的筒子们越来越多，而付款就是首先摆在大家眼前的一道障碍，大部分美国主机商只能通过信用卡购买，付款不方便。因为这个原因，很多人的美国主机都是从国内的公司或者个人买的，无法享受美国主机的优质服…
(C++)string 的两种输入方式和输出方式
注：头文件如下 #include<string> #include<cstdio> #include<iostream>using namespace std; 注：第一种输入方式遇到回车停止读入，第二种输入方式遇到空格停止读入。 两种读入方式也都可以用来读字符数组。 int main()…
ob_get_contents();basename;file_get_contents用法
ob_get_contents(); ob_end_clean(); ob_start()使用ob_start()把输出那同输出到缓冲区，而不是到浏览器。然后用ob_get_contents得到缓冲区的数据。 ob_start()在服务器打开一个缓冲区来保存所有的输出。所以在任何时候使用echo ，输出都将被加入缓冲区中…
零基础学汇编 --小甲鱼
来自http://www.51xue8.com/diannao/wangluobiancheng/2013-11-06/6584.html#fillback0100307b617b7b7b303232303266313839397b677b7b240000&anchortestanchor转载于:https://www.cnblogs.com/I-L-o-v-e-z-h-o-u/p/4235340.html
数据标准化_1
from sklearn.datasets import load_irisirisload_iris()#Z-score 数据标准化from sklearn.preprocessing import StandardScalerdata_standardStandardScaler().fit_transform(iris.data)# print(data_standard,data_standard)#Min-Maxfrom sklearn.preprocessing import MinM…
PAT（甲级）2021年春季考试 7-1 Arithmetic Progression of Primes
思路：用筛除法打素数表(与之相对的是枚举加逐个判断)是降低时间复杂度的第一个点，第二个点是运用上数学技巧，给定了等差数列的范围(2-MAX)，给定了个数，那么最大的等差是可以求出的。循环的第一层从最大等差开始&#x…
hadoop中HBase子项目入门讲解
HBase 是Hadoop的一个子项目,HBase采用了Google BigTable的稀疏的,面向列的数据库实现方式的理论,建立在hadoop的hdfs上,一方面里用了hdfs的高可靠性和可伸缩行,另外一方面里用 了BigTable的高效数据组织形式.可以说HBase为海量数据的real-time相应提供了很好的一个开源解决方案…
C++/C union使用记一下锅
//首先，学习编程一定要记得加几个群或者加几个讨论组，因为这样你才能不断地进步还有吵架/滑稽 记一下 关于使用union结构体时遇到的一些坑 To zero-initialize an object of type T means: — if T is a scalar type (3.9), the object is set to the va…
推荐60+ Flex开发参考网站
推荐60 Flex开发参考网站 下面是一些好的Flex开发的网站或者Flex资源，如果你使用Flex开发，可以参考一下。 网上找的，可以参考参考！呵呵 新手入门参考: Adobe Flex 3 - adobe.comAdobe Flex Sample Applications - adobe.comVideo …
PAT（甲级）2020年秋季考试 7-4 Professional Ability Test
解题思路： 1.用拓扑排序判断给定的图是否是有向无环图(DAG) 在这个过程当中，对于入度为0的结点，在布尔数组中标记是初始结点 通过入队的结点个数是否等于总个数判断是不是DAG 注意：虽然有队列，但是不需要inq[]数组…
TestNG:org.openqa.selenium.os.UnixProcess$SeleniumWatchDog错误
在TestNG运行自动化测试用例的时候，浏览器FireFox正确打开，可是在测试用例运行完成后，我调用的是webdriver.quit()关闭程序的，结果却报以下错误： Sep 25, 2014 4:19:32 PM org.openqa.selenium.os.UnixProcess$Seleniu…
项目经理修炼手册 2.1.2 项目经理的基本功
具备以上素质的人，大体上可以算是具有基本的程序员素质了，但是想从程序员成为项目经理，必然还需要有一点进步，那额外的这些素质都有哪些呢？ 曾经有人力资源的朋友问我要人，我介绍了几个技术上很不错的人&am…
CSS3动画过渡的jquery动态弹出框插件
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/w178191520/article/details/84111711 在线演示 本地下载
PAT（甲级）2021年春季考试 7-4 Recycling of Shared Bicycles
解题思路： 先用Floyd算法求出全员最短路径矩阵。 然后使用DFS进行遍历，遍历的原则是就近贪心，对于每一个点先遍历离他最近的未访问点。 记录访问点的个数，同时用数组存放已访问点，如果访问点的个数不等于输入点数1(…
JAVA抽象类和接口的区别【附经典分析用例Door】
这篇文章对抽象类和接口说的很详细，希望对大家有所帮助. abstract class和interface是Java语言中对于抽象类定义进行支持的两种机制，正是由于这两种机制的存在，才赋予了Java强大的面向对象能力。abstract class和interface之间在对于抽象类…
sql 2005提示未能加载包Microsoft SQL Management Studio Package
被360隔离了，请到360恢复区恢复。转载于:https://www.cnblogs.com/janealer/p/4238743.html
puppeteer爬虫的奇妙之旅
(爬虫)[puppeteer|] 爬虫又称网络机器人。每天或许你都会使用搜索引擎，爬虫便是搜索引擎重要的组成部分，爬取内容做索引。现如今大数据，数据分析很火，那数据哪里来呢，可以通过网络爬虫爬取啊。那我萌就来探讨一下网络爬…
(C++)异常退出情况合集(持续更新中)
1.一个有输入的程序，还没做任何输入就自己运行结束了 原因：将长度为10的6次方的整型数组定义在main函数内 2.点击编译运行，显示源文件未编译 原因：定义了一个10的9次方长度的整型数组(虽然在main函数外)
Resin介绍及其使用配置
Resin是一个提供高性能的，支持 Java/PHP 的应用服务器。目前有两个版本：一个是GPL下的开源版本，提供给一些爱好者、开发人员和低流量网站使用；一种是收费的专业版本，增加了一些更加适用于生产环境的特性。 Resin的一些…
Linux基础教程之linux文件权限深度解读
基本命令——来源于马哥教育官网1.cut: cat /etc/passwd | cut -d’:’ -f7| uniq -c| sort -nr 2.authconfig 修改加密方式–passalgosha256 — update3.scp 上传文件-r dir ip:path 传目录file ip:path传文件-P port 指定端口4.rsync 同步文件-avz 源文件 ip:pathscp和rsync都…
浙江大学软件学院2020年保研上机模拟练习 7-4 Shopping With Coupons
目录 解题思路演进过程 第一次程序 第二次程序 第三次程序 解题思路演进过程 首先是题目的理解上：有n个商品，n张优惠券，实际上能买的商品个数最多就是n*n,为啥呢，这题默认是买一个商品必须用一张券，而且一个商品每…
erlang supervisor simple_one_for_one实例
http://www.cnblogs.com/little-ant/p/3196201.html simple_one_for_one vs one_for_one: 相同点： 这种Restart Strategy和one_for_one基本相同(即当一个child process挂掉后，仅仅重启该child process 而不影响其他child process)。 异同点： …
sql isnull函数的使用(转载)
sql isnull函数的使用 ISNULL 使用指定的替换值替换 NULL。 语法 ISNULL ( check_expression , replacement_value ) 参数 check_expression 将被检查是否为 NULL的表达式。check_expression 可以是任何类型的。 replacement_value 在 check_expression 为 NULL时将返回的表达…
Error creating bean with name 'defaultHandlerMapping' defined in ServletContext resource
未解决转载于:https://www.cnblogs.com/hqsbrx/p/9969449.html