12 2021 档案
摘要:堆 1.堆本质上是一个完全二叉树,满足的性质为: 1)堆中某个结点的值总是不大于或不小于其父结点的值。 **小堆:**将根结点最小的堆叫做小堆,也叫最小堆或小根堆。 **大堆:**将根结点最大的堆叫做大堆,也叫最大堆或大根堆。 2.堆的结构 堆的代码实现(C++) 初始化堆 首先,必须创建一个堆类型
阅读全文
摘要:1.原理:计算机中一个字符只占一个字节,有效的字符个数最多不超过128个,因此,可以定义一个128位的数组来存储不同字符的出现次数,用数组下标来表示相应的字符。 2.代码实现: #include using namespace std; int main() { int a[128]={0}; ch
阅读全文
摘要:rand()函数的使用 #include<stdlib.h> #include<iostream> using namespace std; int main() { int len; int a = 300, b = 500; //a,b 分别用于取得[a,b]的随机整数 //由于rand()产生
阅读全文

浙公网安备 33010602011771号