- 博客(4)
- 收藏
- 关注
原创 排序算法三——归并排序
排序算法三——归并排序归并排序排序原理代码实现时间复杂度分析 归并排序 排序原理 将数组看做左右两半,使左半部分和右半部分成为有序的,那么通过比较左右两半数组的元素再进行一次排序就可以保证数组整体上有序。 排序示意图: 代码实现 时间复杂度分析 ...
2022-01-30 16:32:39
755
原创 排序算法二 插入排序
排序算法二 插入排序选择排序排序原理java代码实现时间复杂度分析 选择排序 排序原理 插入排序是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入,直到整个序列排为有序的过程,称为插入排序。 下面是排序过程示意图: java代码实现 public static void main(String[] args) { int[] arr
2021-12-23 19:58:17
516
原创 排序算法一 选择排序和冒泡排序
排序算法一 选择排序和冒泡排序选择排序排序原理java代码实现时间复杂度分析冒泡排序排序原理java代码实现时间复杂度分析 最近在学习leetcode相关的课程,有个想法就是把自己的理解写下来,一个是方便自己查看,另外一个觉得这样子可以加深记忆。 选择排序 排序原理 快速排序就是每一轮遍历数组,找到其中最小的值,然后交换到此次遍历开始位置,经历N-1轮同样的操作(假设数组长度为N),让数组变得有序。 示意图如下: 1.遍历数组找到最小值 2.将最小值和这一轮遍历开始位置的元素交换 3.重复1和2步骤 j
2021-12-21 20:15:39
310
原创 记录一下特殊的mybatis抛出Mapper Statements collection…异常
由jdbcType引发的一次思考 昨天像往常一样写着CURD,突然到某功能的时候调用保存方法就调用不了了,后台会打印 Mapped Statements collection does not contain value for … 上网查也有其他人总结了如下原因: 1.mybatis的映射文件的命令空间与接口的全限定名不一致(命令空间也就是xml文件里namespace的值,接口全限定名指的是接口的完整名称,例如com.skyi.xxx.testInterface); 2.有可能mybatis的映射文件名
2020-12-23 09:19:52
1065
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人