- 博客(6)
- 收藏
- 关注
RSS订阅原创 qt频繁报错spdlog的原因
spdlog打印日志的时候变量使用了QString类型，其不支持QString类型，需要使用.toStdString（）转换成正常String类型的字符串。
2023-07-19 10:44:02
422
原创 左神基础班06
题目一 图的存储方式（数据结构）（一）表达图1、邻接表法：以点集作为单位，每一个点的直接邻居写到后面，间接邻居不管，几乎可以表达所有的图，包括边上有权值的图。可直接查出一个点有多少邻居，直接邻居点。2、邻接矩阵法：矩阵为正方形，使用空间比邻接表大，但可直接查出每条边图也可用数组表示。例题：给定一个数组arr，如{5,2,2,4,2,1}，每一个点上的值代表这个城市往上的父节点（0城市指向5,1城市指向2，2城市指向2，2城市是首都，3城市指向4,4城市指向2,5城市指向1）。在实际面试时，将给
2021-01-20 18:30:56
197
3
原创 左神基础班05
题目一 认识哈希函数和哈希表哈希函数的性质1、输入域无穷大2、输出域有穷3、输入参数固定时，得到的哈希函数的返回值一定固定4、输入不一样也有可能得到一样的输出（哈希碰撞）5、哈希函数的离散性 输入域样本量大于输出量，输入域个数在整个S域（输出）上均匀分布哈希函数的特征与输入的规律没有关系，可以用来打乱输入规律哈希函数的推广把input的返回值统一模m，得到模完的值也是均匀分布的。需要1000个哈希函数（相互独立），只需要用一个就可以改出1000个，把得到的结果劈成两半，高八位h1、低八
2020-11-11 19:18:07
143
原创 左神基础班04
题目一 实现二叉树的先序、 中序、 后序遍历， 包括递归方式和非递归方式1 递归思路假设有一棵二叉树如左所示，将二叉树进行遍历，忽略打印行为，递归函数依次访问节点的顺序如右所示。打印时机放在第一次来到这个节点的时候就是先序遍历，第二次就是中序遍历，第三次就是后序遍历。（代码都很像）2 非递归思路（压栈）先序遍历： 把头结点压进去，如果栈不为空的话把栈顶弹出来，然后如果这个节点右孩子不为空，压右孩子，左孩子不为空压左孩子，只要有往里压，先右后左。中序遍历： 如果栈不为空或者头节点不为空，只要是当前
2020-10-29 22:13:24
175
原创 左神基础班03
数组结构实现固定的队列和栈1 栈新建数组（固定长度）、index指针index指针指向新加数的位置基本操作：1、push压栈：先检查栈是否已满，报异常；否则压栈，index++2、peek弹出栈顶元素但不删除：检查栈是否已满，弹出的是index - 1（注意index指向的元素含义）3、 pop弹出栈顶元素并删除：检查栈是否已满，return栈顶元素，–index代码实现public class ArrayStack { public int[] arr; public i
2020-10-06 16:41:45
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人