12 2022 档案
摘要:首先了解什么是二叉查找树:给定n个互异的关键字组成的序列s=<k1,k2,…,kn>,且关键字有序(k1<k2<…<kn),我们想从这些关键字中构造一棵二叉查找树。对每个关键字ki,一次搜索搜索到的概率为pi。可能有一些搜索的值不在K内,因此还有n+1个“虚拟键”d0,d1,…,dn,他们代表不在K
阅读全文
摘要:用邻接矩阵构造图时,若存储的是一个无向图,则时间复杂度为O(n^2 + n*e),其中,对邻接矩阵的初始化耗费的时间为O(n^2); 对于DFS,BFS遍历来说,时间复杂度和存储结构有关: n表示有n个顶点,e表示有e条边。 1.若采用邻接矩阵存储, 时间复杂度为O(n^2); 2.若采用邻接链表存
阅读全文
摘要:什么是模板类:C++发展到一定层次后,必然有部分代码存在仅传参的数据类型不同而内容一致的情况。因此,C++为解决此类场景,特推出模板类的使用。模板类是一种泛型技术,即与数据类型无关的通用程序设计技术。可以使我们设计出独立于数据类型的程序。模板类本身不占空间,当编译器执行到模板参数的调用时,当在程序中
阅读全文
摘要:题目描述 定义哈希函数为H(key) = key%11。输入表长(大于、等于11),输入关键字集合,用二次探测再散列构建哈希表,并查找给定关键字。 输入 测试次数t 每组测试数据格式如下: 哈希表长m、关键字个数n n个关键字 查找次数k k个待查关键字 输出 对每组测试数据,输出以下信息: 构造的
阅读全文
摘要:构造哈夫曼树步骤是, 选择两个权值最小的点构造树,新树根权值为左右子树权值之和,新的权值放回到序列中,继续按照上述不走构造树,直到只有一颗树为止。权值排序一下:2 3 5 6 8选择2和3构造树,权值序列变为5 5 6 8/ \2 3选择 5 56 8 10/ \5 5/ \2 3选择 6,8构造权
阅读全文
摘要:1. 八进制常量:开头必须是0,且八进制是0-7之间组成的数,例如,029就是错误的八进制表示方式。 2. 十六进制常量:0X开头,包含字母ABCDEF,不区分大小写,例如0x与0X一样,0Xaa与0xAA,都是正确的。 3. 实数型常量:必须有小数点,例如定义double a=1就是错误的,必须写
阅读全文
摘要:对带权有向图可用 v1可以从v0开始写,都可以 如下图 填好表格 将第一行和第一列填入下一个表,判断第一行或第一列有无穷的,则这个元素的列或行的值填原来的,同时对角线填原理的值,如上图 在看空的值,给他画一个十字。若这个空位的值前一个表格原来的值比从这个元素画十字与红字相交的两个元素之和要大,则填入
阅读全文
摘要:1、表示“域操作符” 例如:声明了一个类A,类A里声明了一个成员函数void f(),但没有在类的声明里给出f的定义,那么在类外定义f时, 就要写成void A::f(),表示这个f()函数是类A的成员函数。 2、直接用在全局函数前,表示是全局函数 例如:在VC里,你可以在调用API 函数里,在AP
阅读全文
摘要:一、用const修饰函数的参数 函数参数类型前加const指明该参数为常量,在函数内部不可改变。 void func(const int x) { //x不可以在内部进行赋值等操作. } 注:当参数为引用传递或者指针传递作为输出时,都不能加const 二、用const修饰函数的返回值## 函数返回时
阅读全文
摘要:首先他们完全不同 在c语言中 1、“字符“”用单引号作为定界符,“字符串”用双引号作为定界符;2、“字符”在屏幕上打印一个字符的时候,需要在printf函数中,使用“%c”这个占位符。“字符串”需要用使用的是“%s”这个占位符;3、 “字符”和“字符串”还有一个区别,“字符”占据一个字节,但是“字符
阅读全文
摘要:先来个表格方便理解 深度优先搜索(DFS) 广度优先搜索(BFS) 1、DFS从根节点开始搜索,并从根节点尽可能远地探索这些节点。2、使用堆栈数据结构来记住下一个节点访问。3、DFS所需的内存少于BFS所需的内存。4、它是通过LIFO列表应用的。5、寻找最短距离的理想选择。6、该算法用于解决问题,拓
阅读全文
摘要:1.绪论 2.线性表 3.栈和队列 4.数和二叉树 5.图 6.查找 7.排序
阅读全文
摘要:1,派生类继承了基类的所有成员函数和数据成员(构造函数、析构函数和操作符重载函数外)。 2,当不指明继承方式时,默认为私有继承。 3,基类的私有成员仅在基类中可见,在派生类中是不可见的。基类的私有成员可以由派生类继承,但在派生类中不可见。尽管在派生类中不能直接访问基类的私有成员,但可以通过间接的方式
阅读全文
摘要:在必定条件下,不一样类型的数据之间能够进行类型转换,如能够将整型数据赋给双精度型变量。在赋值以前,先把整型数据转换成双精度型数据,而后再把它赋给双精度型变量。这种不一样类型数据之间的自动转换和赋值,称为赋值兼容。在基类和派生类对象之间也存有赋值兼容关系,基类和派生类对象之间的赋值兼容规则是指在须要基
阅读全文