12 2021 档案

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