- 博客(5)
- 收藏
- 关注
转载 回溯算法(Back Tracking)
(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为 “回溯点”。其核心就是 for 循环里面的递归,在递归调用之前「做选择」,在递归调用之后「撤销选择」,特别简单。可以把回溯法看成是递归调用的一种特殊形式。循环 + 递归 = 回溯。
2023-11-05 15:47:54
67
转载 MyBatis如何开启缓存?
3、二级缓存:与一级缓存不同的是,二级缓存是需要手动开启的,并且它是跨 SqlSession 的缓存。当多次执行同样的查询语句时,第一次查询时会将结果放入一级缓存中,在第二次查询相同的语句时,直接从缓存中获取,避免了重复的 SQL 执行,提高了性能。4、需要注意的是,缓存虽然可以提高系统性能,但有时也会因为缓存数据过时或者数据不一致等问题,造成脏数据问题。在开启缓存时,要根据具体情况适当调整缓存策略,以确保数据的一致性和正确性。1、在MyBatis中,缓存可以通过两种方式进行开启:一级缓存和二级缓存。
2023-09-17 19:56:45
283
1
转载 Spring循环依赖
其定义为:从对象的创建到销毁的过程。而Spring中的一个Bean从开始到结束经历很多过程,但总体可以分为六个阶段Bean定义、实例化、属性赋值、初始化、生存期、销毁。首先,什么是循环依赖?spring容器的bean互相依赖形成闭环,称为spring的循环依赖,要求是单例bean(默认,@scope(“prototype”)),多例(原型bean,@Scope(“prototype”))是不能实现循环依赖的。三级缓存缓存字段名 缓存级别 数据类型 解释 singletonOb
2023-09-17 19:47:18
33
1
原创 二叉搜索树的重要结论
我们可以利用这一结论,将输入的二叉搜索树,进行中序遍历,很快能够处理出结果。,请你设计一个算法查找其中第。个最小元素(从 1 开始计数)。给定一个二叉搜索树的根节点。
2023-09-16 17:36:02
33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人