- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 九章算法笔记D1-动态规划概述
tags:算法DP动态规划大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录D1 动态规划概述动态规划的组成状态最值型-硬币**Problem**计数型-机器人Problem存在型-青蛙跳石子**Problem****Example**机器人2（坐标型）**Problem**leetcode256-粉刷房子（序列型）**题目描述****注意：****示例：**分析Decod.
2020-07-14 19:51:40
493
原创 Java Springboot基于RedisTemplate对Redis的封装
大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录一. 概述1.1 什么是RedisTemplate？1.2 使用方式：1.3 为什么还要封装Redis呢？二. 图示：2.1 使用RedisTemplate的set方法存储的数据：三. 示例代码(SpringBoot+SpringCloud环境)3.1 yml配置文件图示：3.2 目录结构以及文件名：3.3 RedisConfig.java
2020-07-12 13:12:09
674
原创 LeetCode 力扣 面试题 08.03. 魔术索引 findMagicIndex
大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录面试题 08.03. 魔术索引示例1:示例2:说明:面试题 08.03. 魔术索引魔术索引。 在数组A[0…n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。示例1:输入：nums
2020-07-31 23:20:39
152
原创 LeetCode 力扣 392. 判断子序列 isSubsequence
大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录392. 判断子序列示例 1:示例 2:后续挑战 :解法1. 双指针解法思路2. 利用Java内置indexOf函数3. 动态规划解法运行结果392. 判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字
2020-07-28 14:34:45
239
原创 LeetCode 力扣 104. 二叉树的最大深度 maxDepth
大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录104. 二叉树的最大深度说明:示例：代码运行结果在这里插入图片描述104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20
2020-07-28 14:07:55
487
原创 LeetCode 力扣 905. 按奇偶排序数组 sortArrayByParity
大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录905. 按奇偶排序数组题目描述示例：提示：思路905. 按奇偶排序数组题目描述给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2
2020-07-27 17:22:12
112
原创 LeetCode 力扣 329. 矩阵中的最长递增路径 longestIncreasingPath
大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录329. 矩阵中的最长递增路径示例 1:示例 2:329. 矩阵中的最长递增路径给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1:输入: nums = [ [9,9,4], [6,6,8], [2,1,1]
2020-07-26 23:21:09
236
原创 LeetCode 力扣 410. 分割数组的最大值 splitArray
410. 分割数组的最大值给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。注意:数组长度 n 满足以下条件:1 ≤ n ≤ 10001 ≤ m ≤ min(50, n)输入:nums = [7,2,5,10,8]m = 2输出:18解释:一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5] 和 [10,8]，因为此时这两个子数组各自的和的最大值为18，在所有情况中最小
2020-07-25 23:51:05
329
原创 蓝桥杯 ACM Java PriorityQueue自定义类的使用
大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录Java PriorityQueue自定义类的使用构造方法常见方法演示源码输出结果Java PriorityQueue自定义类的使用看了好多网上的教程，始终觉得没有什么是说到点上去的，所以直接写了一个自定义类，感兴趣的直接看源码构造方法PriorityQueue()创建一个PriorityQueue ，具有默认的初始容量（11）
2020-07-24 22:53:52
320
原创 LeetCode 力扣 215. 数组中的第K个最大元素 findKthLargest
215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。暴力快速排序/** * 采用暴力快速排序 * @param nums * @param k *
2020-07-24 20:09:54
215
原创 算法 力扣 Leetcode 1025. 除数博弈
大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录Leetcode 1025. 除数博弈题目描述示例 1：示例 2：提示：代码数学逻辑写法递推写法Leetcode 1025. 除数博弈题目描述爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x
2020-07-24 17:51:41
178
原创 九章算法笔记D2-坐标型动态规划
tags:算法DP动态规划大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn文章目录D2 坐标型动态规划Longest increasing continuous subsequence（序列型）Problem**Example**Longest Increasing SubsequenceMinimum Path Sum(坐标型)**Description****Example*.
2020-07-14 19:52:52
460
原创 Vijos 回文数 注释详解
回文数描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = 1353 STEP4：1353+3531 = 4884在这里的一步是指进行了一次N进制的加法，上例最少用了4步得到回文数4884。写一个程序，给定一个N（2<=N<=10或N=
2020-07-13 16:51:26
183
原创 Java自定义统一异常处理
大家觉得写还可以，可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn一. 走进自定义统一异常1.1 什么是自定义统一异常我们在写代码的时候，对异常处理一般是try catch或者抛出异常throws Exception。try catch大家都知道，代码中大量的try catch会占用内存影响性能，而且需要在每个方法的代码块加上try catch，非常的繁琐；throws Exception也一样需要加在每
2020-07-12 12:58:21
267
原创 九章算法笔记D4-博弈型动态规划
tags:算法DP动态规划大家觉得还可以可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cnD4 博弈型动态规划Coins in a LineProblems：有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定 先手玩家 必胜还是必败?若必胜, 返回 true, 否则返回 false.样例 :输入: 4输出: .
2020-07-09 21:12:43
265
原创 九章算法笔记D7-双序列型动态规划
tags:算法DP动态规划大家觉得还可以可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cnD7 双序列型动态规划最长公共子串Leetcode1143问题描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“.
2020-07-09 21:12:08
228
原创 九章算法笔记D6-区间型动态规划
tags:算法DP动态规划大家觉得还可以可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cnD6 区间型动态规划类型给定一个序列/字符串，进行一些操作最后一步会将序列/字符串去头/去尾剩下的会是一个区间[i,j]状态自然定义为f[i][j]，表示面对子序列[i,...,j] 时的最优性质千万不能按照i的顺序去算！按照长度从小到大去算for(int l=2;l<=n;l++) .
2020-07-09 21:11:07
289
原创 九章算法笔记D5-背包型动态规划
tags:算法DP动态规划大家觉得还可以可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cnD5 背包型动态规划Backpack IProblem:给定N个物品，重量分别为正整数A0,A1,...,AN-1，一个背包最大承重是正整数M，最多能带走多重的物品样例 :输入: 4个物品，重量为2，3，5，7。背包最大承重是11输出: 10（三个物品：2，3，5）确定状态：如果前N-1个物.
2020-07-09 21:10:16
220
原创 九章算法笔记D4-划分型动态规划
tags:算法DP动态规划大家觉得还可以可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cnD4 划分型动态规划常见类型：给定长度为N的序列或字符串，要求划分成若干段段数不限，或指定K段每一段满足一定的性质做法类似于序列型动态规划，但是通常要加上段数信息一般用f[i][j]记录前i个元素（元素0~i-1）分成 j 段的性质，如最小代价Perfect Squares题意.
2020-07-09 21:08:46
473
原创 九章算法笔记D3-序列型动态规划
tags:算法DP动态规划大家觉得还可以可以点赞、收藏、关注一下吧！也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cnD3 序列型动态规划Paint House II题意：有一排N栋房子，每栋房子要染成K种颜色中的一种，任何两栋相邻的房子不能染成同样的颜色。房子i染成第j种颜色的花费是cost[i][j] ，问最少需要花多少钱油漆这些房子分析转移方程 f[i][j]=min(k!=j){f[i-1][k]}+cost.
2020-07-09 21:06:51
173
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人