- 博客(4)
- 收藏
- 关注
原创 二分查找的一些总结
二分查找在一个范围内,查找一个数字,要求找到这个元素的开始位置和结束位置,这个范围内的数字都是单调递增的,即具有单调性质,因此可以使用二分来做。二分查找的前提是数组中的数据必须有序。注意,数组中的元素可能是严格单调递增,即数组中不存在重复元素;也可能是单调非严格递增,即存在连续的相等子序列。源码中的二分查找:若返回正数,则找到 target 并返回索引;若没有找到 target,则返回 target 应该处于的索引位置(首个大于 target 的元素的索引位置)的取反。但是此种方法要求数组严格单调
2022-05-28 22:02:06
884
原创 MyBatis 学习
MyBatis 基础MyBatis 出现的原因JDBC 进行开发存在的问题数据库配置信息存在硬编码问题(如果要更换数据库等操作,需要修改源代码,需要重新打包部署项目),数据库连接创建、释放频繁造成系统资源浪费(数据库连接、释放等代码被放在持久层,而持久层代码会被多次调用),从而影响系统性能。SQL 语句在代码中硬编码,造成代码不易维护,实际应用 SQL 变化的可能较大,SQL 变动需要改变 Java 代码。查询操作时,需要手动将结果集中的数据手动封装到实体中。应对问题的解决方法使用数据库
2022-05-23 23:35:09
261
原创 二叉树基础
二叉树基础树的基本算法深度优先搜索先序遍历中序遍历后序优先广度优先搜索层次遍历树的性质树的解题方法总结1. 计算树的深度2. 按层输出树的每一层节点值3. 递归的倒序层次遍历树的基本算法树的搜索算法从搜索的形式上来看,可以分为深度优先搜索和广度优先搜索。深度优先搜索深度优先搜索算法从遍历根节点的次序来看,可以分为先序遍历、中序遍历和后序遍历算法。先序遍历// 先序遍历递归实现public void recursivePreOrder(TreeNode root) { if (root
2022-05-19 13:47:54
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人