Shea的笔记本-优快云博客

文章目录33.搜索旋转排序数组题目描述解题思路代码33.搜索旋转排序数组题目描述解题思路这题是递增数组，有两种可能：旋转了：可以看作两个递增数组没旋转：就是一个普通的递增数组那现在要确定的就是：target到底在哪个区间。再进一步思考：以中点为分界线，一定有一个区间是递增的，如果tagert在这个递增区间那就是和没旋转一样，那就一直找到为止。代码class Solution { public int search(int[] nums, int target) {

2022-04-19 21:35:02 95

原创搜索之组合问题

本文章主要记录搜索中组合的问题

2022-04-10 16:24:07 718

原创 sqlSessionFactoryBuilder、sqlSessionFactory和sqlSession作用域和生命周期详解

MyBatis核心相关的作用域和生命周期

2022-04-03 16:09:25 1501

原创图论--矩阵+连接组件

矩阵加组件类的图论算法题目

2022-03-27 22:02:54 747

原创 SSM------MyBatis(更新中)

结合MyBatis官方文档的学习笔记，可当教程，由浅入深，适合小白

2022-03-27 17:25:45 1715

原创 ubuntu20.04无法上网（图标消失），问题解决

解决Ubuntu网络图标消失，无法上网的问题

2022-03-23 10:56:05 4886 9

原创爬楼梯等经典动态规划

文章目录70爬楼梯声明：本题来自力扣，点击标题可以跳转到力扣对应题目，本博客是我跟着花花酱的题目清单做题的笔记博客，主要是自己的学习记录。70爬楼梯这是一题很经典的动态规划算法题，这题最后的动态规划代码很简单如下public int climbStairs(int n) { int pps = 0, ps = 0, s=1; for(int i = 1; i <= n; i++){ pps = ps; ps =

2022-03-07 22:16:58 270

原创 Maven的安装与配置，以及 idea创建Maven项目

文章目录Maven的安装与配置配置setting文件使用idea创建一个maven项目Maven的安装与配置1.百度搜索maven，广告比较多，点击框住的搜索结果。进入可能比较慢，可以科学上网或者耐心等待。2.进入页面后点击侧边栏的Download3.点击如下图片的连接，耐心等待下载，或者科学上网，好像还可以复制到迅雷，会比较快速4.将压缩包复制到你想要的路径，当然你也可以直接下载到你喜欢的路径，复制完以后原来的就可以删除了，然后在这个文件夹下解压。如果你发现你下载的不在桌面上可以点击浏

2022-03-05 10:33:05 219

原创图和链表的深拷贝

文章目录什么是深拷贝133.克隆图1.深度优先2.广度优先138.复制带随机指针的链表声明：本题来自力扣，点击标题可以跳转到力扣对应题目，本博客是我跟着花花酱的题目清单做题的笔记博客，主要是自己的学习记录。什么是深拷贝深拷贝就是在根据原来的对象，创建一个新的对象，而且这个对象的属性或者说数据都一样，但是两个并不相等，也互不影响。感觉有一种，把一个人全部的肉体和记忆都克隆出来，但是他们后序的生活是互不影响的，两个人只在克隆那一瞬间完全相似，但是克隆体已经是完全独立的人了，可以这么理解。有关深拷贝

2022-03-03 16:16:19 544

原创二叉搜索树介绍和两个相关运用的算法

文章目录二叉搜索树简介98.验证二叉搜索树530.二叉搜索树的最小绝对差二叉搜索树简介二叉搜索树最本质的特征就是，左节点<父节点<右节点，用直观一点的图来标识就是下图如果稍微扩充一下就是思考一下两个树的中序遍历结果是什么？这是搜索二叉树非常重要的性质。而我们将使用这一性质，来完成下面两个算法98.验证二叉搜索树根据上面的性质，中序遍历是从小到大的，这样我们就可以在中序遍历的时候将大小比出来，现在先在大脑里思考一下二叉树的中序遍历。这是一段中序遍历的伪代码while(栈不为空

2022-03-01 21:08:53 246

原创 List两数相加

文章目录2.两数相加[445. 两数相加 II](https://leetcode-cn.com/problems/add-two-numbers-ii/)一个小插曲声明：本题来自力扣，点击标题可以跳转到力扣对应题目，本博客是我跟着花花酱的题目清单做题的笔记博客，主要是自己的学习记录。2.两数相加首先我们先简述一下这个题目：有两个非空单链表，现在要做十进制加法，将两个链表相加，低位放在个位在链表的头部，如果相加大于9，就要向前面一个进位，大致可以表示成下图这个时候就要思考如何进位。在学习汇

2022-02-28 22:51:22 1310

原创第一个分治算法

169. 多数元素声明：本题来自力扣，本博客是我跟着花花酱的题目清单做题的笔记博客，主要是自己的学习记录。最开始想到的解法根据题目意思很快想出来的解法是：因为题目明确说一定会超过n/2，所以，不管三七二十一，先排序，那中间那个数一定是结果。class Solution { public int majorityElement(int[] nums) { Arrays.sort(nums); int n = nums.length/2; re

2022-02-25 21:20:50 234

原创二叉树遍历进阶

文章目录二叉树的垂序遍历层数最深叶子节点的和声明：本博客记录的题目全部来自于力扣，对这些题目进行整理的人为花花酱以及他的个人网站，本博客主要用来记录自己的算法学习的笔记。二叉树的垂序遍历本题来自于力扣987. 二叉树的垂序遍历根据题目意思，我们可以先整个遍历这个树，并且对这个树进行标记（col， row， val），并使用这个三个值进行排序，col为第一排序，row为第二排序，val为第三排序。使用dfs进行遍历，并标记，使用map存储标记本题的题解主要参考宫水三叶的题解，点击连接有更多题解

2022-02-24 21:45:34 320

原创 N叉树的三种遍历

文章目录什么是N叉树N叉树的层序遍历本博客使用的案例全部来自力扣，并且是由花花酱整理的力扣题什么是N叉树N叉树和二叉树的区别就在于：N叉树一个父节点可以拥有多个子节点，而二叉树一个负节点只可以拥有左右两个子节点N叉树如图所示N叉树的层序遍历本题来自力扣429. N 叉树的层序遍历层序遍历就是将树进行父子分层，然后从腐恶层遍历到子层，并且是从左到右遍历。因此下图的分层结果是 1 234 56仔细思考，我们可以使用队列的方法来解决。我们先将头节点放入队列中然后将头节点抛出，使用

2022-02-22 21:32:43 3666

原创树的算法--三种基本遍历

树的基础–遍历中序遍历中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。如何理解这个遍历？先看一个简单的二叉树遍历顺序上面这张图的中序遍历的结果是[B,A,C],就是先遍历左边，然后是头，然后是右边，这是一颗小二叉树，那带入到大的中间页是这个道理。下面看一个复杂的我们可以把上面那棵树带入到下面这颗树当中，就是以下的图片三个三个节点的看就和上面简单的二叉树吻合，如果少一颗树就需要重新排列，但是总体顺序是不变的。同时如何判断是要找到的最后一个节点呢？如果是最后一个节点，那他的左右

2022-01-13 22:14:08 198

Shea_Qiu的博客

原创【Linux-Ubuntu】安装JDK8

原创【微信小程序】访问校验文件，将文件放置在域名根目录下

原创【决策树】理解、构建和优化

原创【Web3】Web3技术详解：从Web1到Web3的演进

原创【失业在家可以做什么之搭建个人博客】在博客主页上加入小游戏！

原创 WEB服务器概述

原创实训报告（上）

原创 IT新技术实训笔记

原创复习SQL---单表查询

原创 Linux

原创力扣SQL专项----SQL入门第二天

原创力扣SQL专向----SQL入门第一天

原创最短路径--Dijkstra算法.

原创每天五道算法题--DAY 2

原创每日五道算法题--DAY 1

原创从简单到困难--三道括号相关算法题

原创树问题之节点收集问题

原创旋转和峰值相关的二分查找