- 博客(4)
- 收藏
- 关注
原创 二叉树的morris遍历
二叉树之Morris遍历 二叉树的遍历方式有四种:递归方式,统一迭代方式,非统一迭代方式以及morris遍历方式。递归和迭代的时间复杂度是o(n),空间复杂度是o(h)(h表示树高)。而morris遍历的时间复杂度o(n),空间复杂度则为o(1)。递归和迭代均用到了栈,但是递归用的是系统栈,所以代码较递归而言更为简洁。morris遍历用的是树节点的空闲指针,所以占用了常数的内存空间,但代码却比递归和迭代复杂一点。 Morris遍历 Morris遍历简而言之就是几个步骤: 将根节点作为当前节点curren
2021-12-23 09:27:05 736
原创 Mybatis学习笔记(一)
Mybatis学习中常见问题及解决方案 1. 运行时出现Java不支持发行版本 5 解决方案:先查看使用的jdk与安装的是否一致,如一致,则需要在pom.xml文件中加入Java版本号 我的jdk版本是11,所以source和target就用了11。 2. 连接数据库出现 The server time zone value ‘�й���ʱ��’ is unrecognized or represents more than one time zone. 原因:数据库版本较高,报了时区错误 解决方案:在
2020-11-04 21:18:33 153
原创 Maven学习笔记(一)
Maven学习笔记(一) Maven项目中的依赖导入(已经在IDEA中创建项目) 对maven项目的配置文件pom.xml的修改 1.百度搜索mybatis,点击进入官网https://mybatis.org/mybatis-3/zh/index.html 2.点击入门,即可看见依赖配置 3.将其拷贝到maven项目中的pom.xml文件中的间(配置好之后会报错,因为项目仓库中没有导入mybatis的包) 导入依赖 在项目名称或项目配置文件pom.xml上右击,点击maven 点击重新加载项
2020-11-04 20:55:54 195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人