- 博客(43)
- 收藏
- 关注
原创 【LeetCodehot100】二叉树题目
addAll是 List、Set等集合接口中定义的方法,用于将一个集合中的所有元素添加到另一个集合中。递归:考虑边界条件,再考虑遍历左右子树的顺序,思考其中的逻辑操作应该放在哪一部分。因为计算最大深度的时候就会遍历二叉树,所以只写一个函数,用于计算最大深度即可。后序位置:记录左右子树的最大深度的。前序位置:记录的是遍历路径上的深度。
2025-11-26 02:01:46
654
原创 【双指针】
如何工作: 一个指针 left 从数组开头(index 0)开始,另一个指针 right 从数组末尾(index n-1)开始,然后两个指针相向移动(left++, right–),直到它们相遇或错过。这种技巧的核心思想是,通过维护两个指针的位置关系,将某些需要嵌套循环(把左边看作木桶的左边,右边看作木桶的右边,两个元素之间的距离就是木桶的宽,要尽可能更宽,设立一个初始的max值为-1,如果更大的话就替换。从后面查找不需要移出去的元素,从前面查找需要移出去的元素,把后面的元素赋值给前面的元素即可。
2025-11-06 00:04:38
588
原创 【Windows10】MySQL9.4安装配置
没有报错信息说明初始化成功,刚才解压缩的地址会出现 data 文件夹。输入 mysql 指令,连接失败,说明环境变量配置完成。把密码修改成1234,可以修改成别的。按照需求选择,我下载的第二个压缩包。在电脑 开始 搜索 cmd 选择。依旧是以管理员运行cmd。以管理员身份运行cmd。
2025-09-24 22:44:50
998
原创 【二分查找】
end:同理可得,因为要查找最后一个目标值的位置,相当于寻找 目标值+1 索引位置的前面一个位置,或者是 目标值+1 应该插入的位置的前面一位,比如 [1,2,4,4,8] ,如果我要查找 5 的位置,按照代码会输出 4,即 5 不存在的时候应该插入的位置,而 5 的前面就是最后一个4所在的位置。[1,2,4,4,5,8],如果查找 5 的位置,此时存在 5,输出的left就是 5 在的位置,所以 5 的前一位就是最后一个 4 所在的位置。本文主要考虑的是闭区间的情况。而且要注意转变成long型。
2025-09-12 21:31:27
571
原创 【Qt安装】Windows10
在双击exe文件之前,先断开网络,不然会出现账号登陆。双击exe之后,一路next,修改一下存储位置即可。编译环境选择了MinGW64。
2024-11-10 17:49:52
486
原创 【Java安装】windows10+JDK21+IDEA
变量名填写“JAVA_HOME”,变量值填写“你自己jdk的安装路径”(如:D:\jdk)在文本文件中编辑一下然后将该文件另存为HelloWorld.java。安装完成后,右击"此电脑",点击"属性",选择"高级系统设置";win+R输入cmd 然后输入 java -version。选择“环境变量”,在下方选择“新建”未输出东西但是会多一个class文件。
2024-07-05 15:03:09
1204
原创 【强化学习实践】Gym+倒立单摆+创建自己的环境
Gym是OpenAI开发的一个强化学习算法测试环境集合包。Gym提供了多种标准的环境,包括经典的游戏(如Atari游戏)、机器人模拟任务以及其他各种类型的问题,供开发者测试和训练强化学习智能体。在Gym环境中,开发者可以轻松定义和切换不同的环境,以便研究和比较不同强化学习算法在不同问题上的表现。
2024-04-11 20:26:56
1596
原创 【Python基础】02.面向对象
self关键字注意事项# self关键字传参的时候可以忽略 # Student类 class Student : name = None def say_hi(self) : print("xixi") def say_hi2(self , msg) : print(f"xixi2, {msg } ") stu = Student() # 实例化 stu . say_hi() # self传参时可以忽略 stu . say_hi2("luelue") # 需要传入msg{
2023-01-03 23:31:00
104
原创 【Python基础】01. 模块与包
测试模块当导入多个模块的时候,且模块内具有同名功能,当调用同名功能的时候,调用到的是后面导入的模块的功能快速入门导入包的方式。
2023-01-03 14:59:25
121
原创 【刘二大人】PyTorch深度学习实践
合适的算法需要不断调整:设置模型->利用数据集训练->验证prediction:将视觉接受的信息转化为抽象概念机器学习与人工智能的关系。
2023-01-02 00:04:35
9130
14
原创 【网络攻防实验】
字典种类第一次试验所用的字典是社工字典,通过对某个人已知的信息生成字典利用python cupper.py -i 口令字典生成口令:crunch [charest string] [options]参数:min-len 最小长度字符串。max-len 最大长度字符串。,否则将使用缺省的字符集设置。缺省的设置为小写字符集,大写字符集,数字和特殊字符(符号),如果不按照这个顺序,你将得到自己指定结果。必须指定字符类型或加号的值。options。
2022-12-11 22:59:22
1778
1
原创 【图论】——图的存储和遍历方式
文章目录图的存储无向图的存储结构——邻接矩阵创建邻接矩阵有向图的存储结构———邻接表创建邻接表图的遍历深度优先遍历(DFS)递归算法迭代算法广度优先遍历(BFS)图的存储图分为有向图和无向图,在此基础上还有有权和无权图。有向图适用于邻接表存储,无向图适用于邻接矩阵。无向图的存储结构——邻接矩阵无向图的邻接矩阵是对称矩阵,可以压缩为n(n+1)/2;有向图的邻接矩阵不一定是对称矩阵,存储空间为n²;邻接矩阵的创建较为简单,只需对矩阵先进行初始化,再将输入的信息放进矩阵,修改矩阵的值即可创建
2022-03-30 22:16:25
673
原创 数据结构——图的最小生成树
一、最小生成树的概念图分为无向图和有向图,其中包括无权,有权(正权负权)图。定义:无向带权图G顶点个数为 m ,由G中 m 个点和 m - 1 条边构成的连通子图称为G的一条支撑树,也叫生成树。 边权之和最小的支撑树叫做最小支撑树(MST)。最小支撑树无回路二、算法分析1.Prim算法(逐点加入)Prim算法更适用于稠密图(点少边多)。过程图解2.Kruskal算法(逐边加入)利用并查集实现,将每个连通分量看作一个集合,顶点看作集合元素,...
2022-03-30 20:17:04
6471
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅