LLLLuanYH的博客

原创 Spring、SpringMVC、Spring Boot常见注解有哪些？不要混淆了哦

Spring、SpringMVC、Spring Boot常见注解一、Spring注解说明@Component、@Controller、@Service、@Repository使用在类上用于实例化Bean@Autowired使用在字段上用于根据类型依赖注入@Qualifier结合@Autowired一起使用用于根据名称进行依赖注入@Scope标注Bean的作用范围@Configuration指定当前类是一个Spring的配置类，当创建容器时会从该类上加

原创 Spring Bean的生命周期

Bean生命周期的简要概述

原创 简单分析SpringMVC的处理请求流程

SpringMVC的处理请求流程

原创 SpringMVC—异常处理

SpringMVC的异常处理方式

原创 MySQL—redo log、undo log以及MVCC

MySQL事务特性的实现，redo log、undo log、MVCC底层原理

原创 MySQL锁—全局锁、表级锁、行级锁详解

详尽分析了MySQL锁的机制

原创 课程表II

课程表II题目现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0，你需要先完成课程 1，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。链接：https://leetcode-cn.com/problems/course-schedule-ii/思路与课程表相同Python代码cla

原创 课程表

课程表题目你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0，你需要先完成课程 1，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？链接：https://leetcode-cn.com/problems/course-schedule/思路本题可约化为：课程安排图是否是有向无环图(DAG)。即课程间规定了前置条件，但不能构成任何环路，否则课程前

原创 二叉树的最近公共祖先

二叉树的最近公共祖先题目给定一个二叉树，找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”链接：https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-g...

原创 二叉树的最大深度

二叉树的最大深度题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明：叶子节点是指没有子节点的节点。思路遍历二叉树，树的操作中递归是比较方便的操作。Python代码class TreeNode: def __init__(self, x): self.val = x self.left = None...

原创 对称二叉树

对称二叉树题目给定一个二叉树，检查它是否是镜像对称的。思路递归思想迭代思想：层序遍历，然后检查每一层是不是回文数组Python代码递归算法class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Noneclass So...

原创 相同的树

相同的树题目给定一个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。思路递归思想Python代码class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = Nonec...

原创 格雷编码

格雷编码题目格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n ，打印其格雷编码序列。格雷编码序列必须以 0 开头。思路可以看出规律n = 1 => [0,1]n = 2 =>[00,01,11,10]其实就是 [0,1] 每个数字前加0，翻转后每个数字前加1Python代码class Solution:...

原创 子集

子集题目给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。思路从后遍历整个 nums 列表，遇到一个数就把所有子集加上该数组成新的子集，在第二个 for 循环条件中的 sub[:] 是必要的，因为切片是引用新的对象，此时在循环中的 sub[:] 是不更新的，而 sub 本身是不断改变的。Python代码class Solutio...

原创 只出现一次的数字

只出现一次的数字题目给定一个非空整数数组，除了某个元素只出现一次之外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？链接：https://leetcode-cn.com/problems/single-number/思路因为除了某个元素只出现一次之外，其余每个元素均出现两次，所以可以采用异或运算。Python代码...

原创 无重复字符的最大子串

无重复字符的最大子串题目给出一个字符串，请你找出其中不含有重复字符的最长子串的长度。链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/思路构造一个辅助字符串 sub ，运用字符串的 find 函数判断当前字符是否存在于辅助字符串 sub 中，如果不存在则添加进去，如果存在则...

原创 反转字符串

反转字符串题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[ ]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。链接：https://leetcode-cn.com/problems/reverse-string/思路Python字符串的r...

原创 最长公共前缀

最长公共前缀题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 " "。链接：https://leetcode-cn.com/problems/longest-common-prefix/思路在Python里，字符串是可以通过ASCII比较大小的，可以利用max() 和 min()找到最大的字符串和最小的字符串，然后通过一轮循环找到最长公共前缀。Pyt...

原创 滑动窗口最大值

滑动窗口最大值题目给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。链接：https://leetcode-cn.com/problems/sliding-window-maximum/思路维护窗口，向右移动时左侧超出窗口的值弹出，因为需要的是窗口内的最大值，...

原创 设计循环双端队列

设计循环双端队列题目设计实现双端队列。请不要使用内置的双端队列库。链接：https://leetcode-cn.com/problems/design-circular-deque/思路题目要求不使用内置的双端队列库，那么可以考虑使用双指针，即队首指针和队尾指针。Python代码class MyCircularDeque: def __init__(self, k: int...

原创 整数反转

整数反转题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[-2^31 , 2^31-1]。请根据这个假设，如果反转后整数溢出那么就返回0。链接：https://leetcode-cn.com/problems/reverse-integer/思路将 int 类型的数据转换成 str 类型，然后将字符串翻转...

原创 逆波兰表达式求值

逆波兰表达式求值题目根据逆波兰表示法，求表达式的值。有效的运算符包括 + ，- ，* ，/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/思路运用lambda表达式和字典对运算符进行重载，再通过栈 stacks 对运算对象及中间结果进行存储...

原创 最小栈

最小栈题目设计一个支持push,pop,top操作，并能在常数时间内检索到最小元素的栈。push(x)–将元素x推入栈中pop()–删除栈顶的元素top()–获取栈顶元素getMin()–检索栈中的最小元素链接：https://leetcode-cn.com/problems/min-stack/思路题目要求在O(1)时间复杂度内检索到最小元素，即不能通过循环比较来得出最小元...

原创 有效的括号

有效的括号题目给定一个只包括’(’ , ‘)’ , ‘[’ , ‘]’ , ‘{’ , '}'的字符串，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。两种方法一、class Solution: def isValid(self, s: str) -> bool: ...

原创 环形链表

环形链表题目给定一个链表，判断链表中是否有环。链接：https://leetcode-cn.com/problems/linked-list-cycle/思路通过快慢指针实现，while循环条件为p1 != p2（设p1为慢指针,p2为快指针），在循环内进行判断，如果快指针p2或p2.next为None，则说明没有环，return False，若跳出循环，则说明有环，return Tru...

原创 删除排序链表中的重复元素

删除排序链表中的重复元素题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/思路由于是排序链表，所以只需判断当前节点的元素与下一个节点的元素是否相同，如果相同则将当前节点的指针指向大下个节点，如果不同则跳转到下一个节点重复操作直至链表...

原创 合并两个有序链表

合并两个有序链表题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/思路通过while循环进行拼接，循环条件为两个有序链表l1和l2中的当前节点是否为NULL。如果都不为NULL，则进行比较，将小的值先添加到新链表中，重复上述操...

原创 城市信息管理应用

城市信息管理题目思路及相关知识点利用Python的标准GUI库中的Tkinter模块进行应用窗口设计其中主要应用到LabelFrame、Label、Button、Entry、Listbox控件LabelFrame(master,text=…)其中master代表父窗口，text代表文本Label(master,text=…)其中master可以是窗口也可以是LabelFra...

原创 买卖股票的最佳时机 II

买卖股票的最佳时机 II题目给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/思路...

原创 猜数字

猜数字题目思路及相关知识点使用input函数提示用户输入，用户输入合法时正常执行程序，输入不合法时程序停止并给出原因，此时可以使用try…except…语句1.guess = int(input(“第%d次猜,请输入一个整型数字:” % i))i代表猜的次数，把用户猜的数赋值给guess，此处使用了格式化输出，注意：在python3中，input接受到的数据会定义为string类型...

原创 买卖股票的最佳时机问题

买卖股票的最佳时机题目给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/思路记录第i天之前买入的最小值，计算第i天以及...

原创 合并两个有序数组

合并两个有序数组题目给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得nums1成为一个有序数组。链接：https://leetcode-cn.com/problems/merge-sorted-array/思路利用python切片进行合并，合并后用sort函数进行排序python代码class Solution: def merge(self,num...

原创 最大子序和问题

最大子序和题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。链接：https://leetcode-cn.com/problems/maximum-subarray/思路当一个字段和小于0时要对其进行更新，我将其更新为0，再通过Maxsum与sum的比较获得最大值python代码class Solution: def max...

原创 移除元素

移除元素题目给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。链接:https://leetcode-cn.com/problems/remove-element/思路删除指定元素直至其不存在于数组中python代码class Solution: def removeElement(self, nums: List[int], ...

原创 删除排序数组中的重复项

删除排序数组中的重复项题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/思路利用python语言对数组元素之间进行比较，如果存在相同元素，则删除至其唯一存在。经过尝试，如果从前往后访问数组元素并...

原创 两数之和问题

针对两数之和问题(具体问题见https://leetcode-cn.com/problems/two-sum/）我用python语言编写了一段代码，如下def target(n,num): count=0 while count <= len(num)-2: for each in num[count+1:]: if num[count] + each == n: ...

原创 matlab11.3

A=magic(4);sum(A,1)—求矩阵A的各列元素之和sum(A,2)—求矩阵A的各行元素之和trace(A)—求矩阵A主对角线元素之和trace(fliplr(A))—求矩阵A副对角线元素之和A=pascal(n,1)—返回下三角的Cholesky因式,而且它列的符号式是正负交替的注:Cholesky因式分解是把一个对称正定矩阵A分解为一个上三角矩阵R和其转置矩阵的乘积，其对...

原创 matlab11.2

A(:,j)—矩阵的第j列A(i,:)—矩阵的第i行产生1个行向量，从x1到x2之间，均匀分布n个数。书写格式为linspace(x1,x2,n)产生1个行向量，从10d1到10d2之间以对数刻度分布的n个数。书写格式为logspace(d1,d2,n).*为矩阵对应元素乘法，*为矩阵乘法AX=B—X=A\B A左除BAB=C—A=C/B C右除B[l,u]=lu(A)—分解...

原创 matlab11.1

原创 matlab10.31

语法知识实例演练思考总结在编程时要注意.和等的区分，例如5-1、5-2和5-3题5-3要用到pol2cart函数，将极坐标转换成直角坐标5-4没什么思路，之后在想想5-5用二维图的bar函数5-6用pie函数5-7用cylinder和surf函数...