- 博客(23)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 在服务器上部署springboot项目（详解，包括可能遇到问题）
一、首先得有一个自己的服务器 1、我用过的是阿里云服务器，所以下面的步骤也是基于阿里云服务器来进行的，可以去阿里云官网购买一个服务器，现在假设你已经有个服务器了。可以参考这个链接 阿里云轻量级服务器使用详情二、安装mysql数据库，和导入本地数据库到服务器 1、可以参考数据库安装三、安装tomcat 1、进入宝塔面板，点击软件商店，搜索tomcat，如图所示： 2、点击安装即可，第一个参考的链接有详细步骤。四、数据库导入 1、参考第一点的
2022-06-05 12:43:03
5320
2
原创 最大流的增广路算法（Edmond Karp算法，通俗易懂）
一、网络流的基本概念（1）、源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。（2）、汇点：另一个点也很特殊，只进不出，叫做汇点。（3）、容量：表示从i点到j点可以流过的最大流量。（4）、流量：表示从i点到j点实际流过的流量。（5）、可行流：假如从源点到汇点的一条道路的所有边上的流量都没有超过容量(不大于容量)，那么就把这一组流量，或者说，这个流，称为一个可行流。（6）、最大流：把网络流比喻成公路，就是从源点（起点）到汇点（终点）在不超过道路的最大车流量的情况下可以通
2021-12-17 11:51:18
6745
4
原创 LeeCode：239. 滑动窗口最大值（单调队列实现）
一、题目描述：给你一个整数数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6...
2021-11-29 11:15:20
243
原创 LeetCode 28. 实现 strStr() （KMP算法实现，注释很详细）
一、题目描述：实现strStr()函数。给你两个字符串haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回-1 。说明：当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()定义相符。示例 1：输...
2021-11-23 12:07:58
496
原创 LeetCode:438. 找到字符串中所有字母异位词（简单易懂）
一、题目描述：给定两个字符串s和 p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。示例 2:输入: s = "abab", p = ...
2021-11-20 17:25:17
784
原创 Caused by: java.io.IOException: Could not find resource com/lzq/dao/UserMapper.xml
目录一、问题描述：二 、产生原因：三、解决方法：一、问题描述：报错如下：二 、产生原因：我们在idea中写配置文件的时候配置文件无法被导出或者生效，就会出现以上报错。三、解决方法：1、复制该配置文件到target对应目录中，例如把UserMapper.xml复制到下面，一开始target对应目录里面是没有该配置文件的。2、第一种方法太麻烦了，不能每次出现问题就复制一下，还有一种方法，把下列这段代码复制到pom.xml中，如果复制到父工程的pom.xml可能不会立
2021-11-19 22:50:19
1245
2
原创 Exception in thread “main“ org.springframework.beans.factory.BeanDefinitionStoreException: Failed to
目录问题描述：产生原因：解决方法：问题描述：idea maven项目注解配置bean时报错，如下图所示：或者是发行版本不一致什么的都可以解决产生原因：这是因为jdk版本不对，应该换成jdk11以下的版本，在这几个地方进行修改即可解决方法：1、File | Settings | Build, Execution, Deployment | Compiler | Java Compiler2、Project3、Modules把这..
2021-11-14 21:18:21
6077
1
原创 软考（软件设计师复习规划）
软考作用：这个大家都选择要考了，肯定知道有什么用，落户加分，有的企业还可以加工资，面试的时候为简历增加光彩等等复习规划：重点还是谈谈复习规划，那到底怎么复习呢？这里我推荐一下我的复习思路，可供参考，只针对软件设计师科目。1、app推荐希赛网app，里面有历年真题，章节练习、知识点练习、每日一练等供你刷，除了章节练习需要vip外，都是免费的，而且题目解析超级详细，还有软考通等等，软考通的话里面的真题我感觉不是很正宗，你们也可以去看看，或者可能是我看错了，但软考通是免费的。2、教材教
2021-11-09 16:25:33
413
原创 最短路径（Dijkstra算法 带入题目详解）
Dijkstra：使用该算法的前提是，已知起点求改点到其它顶点的最短路径，且两个顶点之间的路径必须大于等于0，如果要求任意两点的最短路径的话需要用Floyd算法。算法思想：1、两个集合，s,v分别表示已经得出起点到该点的最短路径的顶点，和其余顶点。2、dist[]数组表示到起点的距离，a[][]数组储存两个顶点间的距离。3、flag[]数组表示是否是s集合中的元素（为1表示是）。4、然后在v集合中找离s集合中顶点最近的顶点，加入到s集合中，并且更新加入该顶点后v集合中的顶点到s集合中
2021-10-15 13:01:04
1371
原创 PTA 7-4 两点间有路径吗？ (20 分) dfs+并查集和并查集两种方式实现
题目描述：对于给定的无向图以及图中的两个顶点，计算两个顶点所在的连通分量中的顶点数，并且判断这两个顶点之间是否有路径。输入格式:第一行是不超过20的正整数N，表示图有N个顶点，顶点的编号即0~N-1；接下来N行，是N*N的邻接矩阵，矩阵的元素间用空格分隔；最后一行是用空格隔开的两个顶点编号v和w输出格式:第一行输出v所在的连通分量的顶点数第二行输出w所在的连通分量的顶点数第三行，若v和w之间有路径，则输出Yes，否则输出No注意：当v和w是同一个顶点时，认为v和w之间
2021-10-12 20:18:40
1125
原创 7-5 路径判断 (20 分) 判断图两个顶点之间是否有路径存在
7-5 路径判断 (20 分)给定一个有N个顶点和E条边的无向图，请判断给定的两个顶点之间是否有路径存在。 假设顶点从0到N−1编号。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。最后一行给出两个顶点编号i，j（0≤i,j<N）,i和j之间用空格分隔。输出格式:如果i和j之间存在路径，则输出"There is a path between i and j."，否则输
2021-10-11 20:55:26
5736
2
原创 LeetCode 207.课程表（包括课程表Ⅱ，超详细解答）
一、第一个，课程表。1、题目描述：你这个学期必须选修 numCourses 门课程，记为0到numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组prerequisites 给出，其中prerequisites[i] = [ai, bi] ，表示如果要学习课程ai 则 必须 先学习课程bi 。例如，先修课程对[0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返...
2021-09-06 20:46:50
646
原创 LeetCode 200.岛屿数量（DFS 简单易懂）
一、题目描述：给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：grid = [ ["1","1","1","1","0"], ["1","1","0","1","0"], ["1","1","0","0","0"], ["0","0","0","0","0"]]输出：1示例 2：输入：...
2021-09-05 20:21:44
145
原创 7-1 迷宫问题 (10 分)
一、题目描述小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。 小明只能向上下左右四个方向移动。输入格式:第一行是两个整数n和m (1≤ m, n ≤100)，表示迷宫的长和宽。接下来是n行，每行m个数字，表示整个迷宫。空地格子用0表示，障碍物用1表示，小明所在起点用3表示，终点用4表示。输出格式:如果能够到达终点，输出一个整数，表示小明从起点到目的地所需的最短时间。如果不能到达终点，输出“unreachable”。输入样例1:5 51 0 1 1 11 0 4 1
2021-09-04 18:46:24
2484
1
原创 LeetCode 199.二叉树的右视图（DFS和层序遍历 通俗易懂）
题目描述：给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。输入:[1,2,3,null,5,null,4]输出:[1,3,4]一、DFS实现思路：从根部开始向右搜索，定义一个step表示层数，从0开始，再定义一个vector容器res储存每一层的最右边的元素,直到最底层的最右边元素添加到res中。代码：class Solution {public: vector<int> res;..
2021-09-03 22:26:24
349
原创 LeetCode 198.打家劫舍（动态规划，滚动数组思想优化）
目录题目描述：动态规划：滚动数组优化：题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。..
2021-08-16 10:20:16
122
原创 LeetCode 62.不同路径（动态规划）
题目描述：从m×n网格的左上角到网格的右下角（只能向右或向下），求总共有多少条路径。状态：以左上角的坐标为（1，1），右下角的坐标为（n，m），m行n列，自行理解坐标。定义dp[i][j]表示为到达坐标为（i，j）的路径数。初始值：因为只能向右或向下移动，所以第一行的网格只能由开始一直往右到达,即dp[i>=1][1]=1。同理，第一列的网格只能由开始一直向下移动到达，所以dp[1][j>=1]=1。状态转移方程：除了第一行和第一列之外，其它的网格可以由上一次
2021-08-13 19:20:42
151
原创 LeetCode 1025.除数博弈（动态规划）
题目描述：爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作：选出任一x，满足0 < x < N 且N % x == 0。用 N - x替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回True，否则返回 False。假设两个玩家都以最佳状态参与游戏。状态：用dp[i]表示当前数字i的时候先手是必胜状态还是必败状态。思路：只要爱丽丝先手...
2021-08-12 10:56:18
151
原创 LeetCode 392.判断子序列（动态规划、双指针）
题目描述：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。简单来说，t字符串包含s字符串中的所有字符，且顺序相同。1.双指针法：思路：定义两个变量指针，lens、lent，分别从s、t的开头一直往后遍历第一种情况：如果s[lens]==t[lent]，表示s[lens]之前的字符都可以在t字符串中顺序出现，接着
2021-08-11 10:52:57
151
原创 LeetCode 122.买股票的最佳时机Ⅱ（贪心，动态规划）
题目描述：给定一个数组prices，prices[i]表示在第i天股票的价格，可以通过在较低点购买、较高点售出股票来获得利益，但是必须在再次购买前出售掉之前的股票。贪心：思路：只要当天的股票价格比后一天股票的价格低，就在当天买入，后一天售出，遍历所有的天数，把所有符合的赚的钱相加，就是最大利润。代码：class Solution {public: int maxProfit(vector<int>& prices) { int profit
2021-08-09 12:29:17
93
原创 LeetCode 70.爬楼梯（递归、动态规划，滚动数组思想实现）
题目描述：有n阶楼梯，每次可以爬1或者2阶，问爬完n阶楼梯共有几种方案。1.递归：思路：假设现在在第x阶楼梯，他可以在x-1阶楼梯时再爬1阶到达x阶，也可以在x-2阶楼梯时再爬2阶到达x阶，设爬到x阶楼梯的总方案数为 f(x)，则可以列出下面方程：(也可以一个个推理）代码实现：（提交会超时）class Solution {public: int climbStairs(int n) { if(n<3){ return n; //1
2021-08-07 11:00:51
477
原创 LeetCode 53.最大子序列和（贪心、动态规划实现）
题目描述如下：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1] 的和最大，为6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [0]输出：0示例 4：输入：nums = [-1]输出：-1示例 5：输入：nums = [-100000]输出：-1000...
2021-08-06 12:02:51
221
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人