03 2020 档案
摘要:速览 使用Spring+Spring MVC+MyBatis搭建项目 开发工具IDEA(Ecplise步骤类似,代码完全一样) 项目类型Maven工程 数据库MySQL8.0 数据库连接池:Druid 发现不合适的出门左转,不要浪费时间~~ 数据库信息如下: 数据库名:webtest 测试表名称us
        阅读全文
                
摘要:docker安装MongoDB 查找mongoDB的镜像 下载mongo镜像 查看本地是否mongo的镜像 运行容器,将端口映射到宿主机的27017端口 创建Maven工程(IDEA) 添加依赖(Spring测试依赖、SpringData MongoDB依赖) resource目录下创建mongo.
        阅读全文
                
摘要:简述 快速排序的基本思想是 分治 ,这一点与归并排序一样。实现原理是选择一个元素作为中轴,根据与中轴的关系进行分组(比中轴大的放一起,比中轴小的放一起),分组后的元素在分别进行相同的操作,直到无法再进行分组,最后得到便是有序的数组。 分类 分类依据:主要由 如何选取选择中轴 引起的分类 常见分类: 
        阅读全文
                
摘要:原理简述 归并排序的基本思想是 分治 ,基本原理就是将原数组分为两部分,然后再将分开的数组在进行合并。 图解 代码 算法分析 时间复杂度:O(n log n) 空间复杂度:O(n) 稳定性:稳定
        阅读全文
                
摘要:简述 插入排序也是比较常用、简单的一种排序方式,同时呢也是我们生活中最常用的一种排序方式:打布克牌抓牌的时候就是使用的插入排序。 原理 假设我们要排序的数组为[10,6,3,9,8,7,5,4,6] 我们从1开始一直遍历到n 我们遍历到之前的元素都是有序的 那么我们遍历的新元素后,只需要对前边的有序
        阅读全文
                
摘要:设定有三个柱A,B,C,目标是将A上面的盘子全部移动到C上面(合法移动) 递归算法 这是一道递归方法的经典题目,乍一想还挺难理清头绪的,我们不妨先从简单的入手。 假设 n = 1 ,只有一个盘子,很简单,直接把它从 A 中拿出来,移到 C 上; 如果 n = 2 呢?这时候我们就要借助 B 了,因为
        阅读全文
                

 浙公网安备 33010602011771号
浙公网安备 33010602011771号