摘要: 因原版观感不佳,搬运至此。 作者:Jimin 链接:https://www.imooc.com/article/21444 来源:慕课网 <?xml version="1.0" encoding="UTF-8"?> <!DOCTYPE generatorConfiguration PUBLIC "- 阅读全文
posted @ 2023-05-29 13:25 翰林猿 阅读(147) 评论(0) 推荐(0)
摘要: 选择排序算法 工作原理: 每一次从待排序的数据元素中选中最小的一个元素,然后,再从剩余未排序元素中继续寻找最小元素,将2个元素交换位置,就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²),空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description 阅读全文
posted @ 2023-05-25 20:18 翰林猿 阅读(28) 评论(0) 推荐(0)
摘要: 归并排序 工作原理: 工作原理是将一个大问题分解成小问题,再将小问题分解成更小的。(乍一看就觉得是像一个递归)就像下图这样。然后不断的将其一份为二,分解成更小的排序。 我们设一个函数叫MergeSort(arr,l,r)意思就是将arr数组下标为[ l ,r ]之间的数进行排序。 那么就开始不断的调 阅读全文
posted @ 2023-05-25 12:24 翰林猿 阅读(73) 评论(0) 推荐(0)
摘要: MyBatis 什么是MyBatis MyBatis是优秀的持久层框架 MyBatis使用XML将SQL与程序解耦,便于维护 MyBatis学习简单,执行高效,是JDBC的延伸 1.MyBatis开发流程 引入MyBatis依赖 创建核心配置文件 创建实体(Entity)类 创建Mapper映射文件 阅读全文
posted @ 2023-05-25 10:05 翰林猿 阅读(154) 评论(0) 推荐(0)
摘要: ## 快速排序 这里我们直接开始讲相对的最优解 **带随机数的三路快排** 好了,中间还有很多版本的快排,但是都有一些问题导致在某种极端情况下造成耗费时间极多。 - 基础快排:在**序列本身有序**的情况下复杂度为O(n²) - 带随机数的快排:在**序列本身有序**的情况下复杂度为O(nlogn) 阅读全文
posted @ 2023-05-25 10:04 翰林猿 阅读(118) 评论(0) 推荐(0)
摘要: 递归 所谓递归,不过是将一个复杂问题分解为一个更小的问题进行求解,在这里我们不再扯太多犊子了,网上有太多递归的介绍让人眼花缭乱摸不着头脑,我们直接开始讲解递归的解体思路。 第一步:求解最基本问题并将其返回 这一步也就是网上所谓的递归出口,但是个人认为递归出口不太能很好的描述这个意思,其实本质就是求出 阅读全文
posted @ 2023-05-19 09:00 翰林猿 阅读(103) 评论(0) 推荐(0)
摘要: 插入排序 工作原理: 从头开始遍历数组,如果发现当前项比前一项小,说明当前项应该插到前面,交换一下即可。 利用双层for循环,第一层是遍历整个数组,第二层负责遍历当前所遍历到的位置之前的数组。 /** * @Author: 翰林猿 * @Description: 插入排序 **/ public cl 阅读全文
posted @ 2023-05-19 08:58 翰林猿 阅读(18) 评论(0) 推荐(0)
摘要: 反转链表 力扣第206题 我们不只是简单的学习(背诵)一个数据结构,而是要分析他的思路,以及为什么要有不同的指针等等 非递归方式: 思路分析:首先要链表有个头指针没有任何问题 然后,我们要将1的下一个节点指向空,这样才能将其反转过来,但是这个时候我们发现和下一个节点2失去了联系 所以我们要有一个指针 阅读全文
posted @ 2023-05-18 23:58 翰林猿 阅读(76) 评论(0) 推荐(0)
摘要: Spring Spring 核心学习内容 IOC、AOP、 JdbcTemplate、声明式事务 1.Spring 几个重要概念 Spring 可以整合其他的框架(Spring 是管理框架的框架) Spring 有两个核心的概念: IOC 和 AOP IOC Inversion Of Control 阅读全文
posted @ 2023-05-12 14:41 翰林猿 阅读(491) 评论(0) 推荐(1)
摘要: 如有需要请联系 微信:trapchopper 企鹅:434695292 GitHub:https://github.com/yuanhantin/JavaStudyBlog 也可以直接点击右上角的GitHub图标跳转 欢迎讨论博客内的所有内容,需要完整代码,资料课程,指出错误等... 阅读全文
posted @ 2023-05-10 10:57 翰林猿 阅读(86) 评论(0) 推荐(0)