- 博客(6)
- 收藏
- 关注
RSS订阅原创 qt频繁报错spdlog的原因
spdlog打印日志的时候变量使用了QString类型，其不支持QString类型，需要使用.toStdString（）转换成正常String类型的字符串。
2023-07-19 10:44:02
646
原创 左神基础班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
273
2
原创 左神基础班05
题目一 认识哈希函数和哈希表 哈希函数的性质 1、输入域无穷大 2、输出域有穷 3、输入参数固定时，得到的哈希函数的返回值一定固定 4、输入不一样也有可能得到一样的输出（哈希碰撞） 5、哈希函数的离散性 输入域样本量大于输出量，输入域个数在整个S域（输出）上均匀分布 哈希函数的特征 与输入的规律没有关系，可以用来打乱输入规律 哈希函数的推广 把input的返回值统一模m，得到模完的值也是均匀分布的。 需要1000个哈希函数（相互独立），只需要用一个就可以改出1000个，把得到的结果劈成两半，高八位h1、低八
2020-11-11 19:18:07
194
原创 左神基础班04
题目一 实现二叉树的先序、 中序、 后序遍历， 包括递归方式和非递归方式 1 递归思路 假设有一棵二叉树如左所示，将二叉树进行遍历，忽略打印行为，递归函数依次访问节点的顺序如右所示。打印时机放在第一次来到这个节点的时候就是先序遍历，第二次就是中序遍历，第三次就是后序遍历。（代码都很像） 2 非递归思路（压栈） 先序遍历： 把头结点压进去，如果栈不为空的话把栈顶弹出来，然后如果这个节点右孩子不为空，压右孩子，左孩子不为空压左孩子，只要有往里压，先右后左。 中序遍历： 如果栈不为空或者头节点不为空，只要是当前
2020-10-29 22:13:24
245
原创 左神基础班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
318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人