小付爱coding
码龄3年
关注
提问 私信
  • 博客:19,135
    19,135
    总访问量
  • 49
    原创
  • 40,991
    排名
  • 224
    粉丝
  • 0
    铁粉
  • 学习成就

个人简介:试试总有机会

IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:河南省
  • 加入CSDN时间: 2021-06-18
博客简介:

sadsasdsdsdasda的博客

查看详细资料
  • 原力等级
    成就
    当前等级
    3
    当前总分
    393
    当月
    24
个人成就
  • 获得300次点赞
  • 内容获得2次评论
  • 获得200次收藏
创作历程
  • 47篇
    2024年
  • 2篇
    2023年
成就勋章
TA的专栏
  • 动态规划专题
    9篇
  • JUC并发编程
    1篇
  • 贪心算法专题
    13篇
  • 玩转回溯算法
    7篇
  • 实用工具
    1篇
  • github
    1篇
兴趣领域 设置
  • 编程语言
    java
创作活动更多

HarmonyOS开发者社区有奖征文来啦!

用文字记录下您与HarmonyOS的故事。参与活动,还有机会赢奖,快来加入我们吧!

0人参与 去创作
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

详解线程唤醒和阻塞的常用方法

两个方法搭配使用,wait()使线程进入阻塞状态,调用notify()时,线程进入可执行状态。wait()内可加或不加参数,加参数时是以毫秒为单位,当到了指定时间或调用notify()方法时,进入可执行状态。(属于Object类,而不属于Thread类,wait()会先释放锁,再执行等待的动作。由于wait()所等待的对象必须先锁住,因此,它只能用在同步化程序段或者同步化方法内,否则,会抛出异常IllegalMonitorStateException.)
原创
发布博客 昨天 15:10 ·
153 阅读 ·
4 点赞 ·
0 评论 ·
2 收藏

【玩转动态规划专题-01背包】416. 分割等和子集【中等】

给你一个 只包含正整数 的 非空 数组 nums。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。如果使用一维dp数组,物品遍历的for循环放在外层,遍历背包的for循环放在内层,且内层for循环倒序遍历!解释:数组可以分割成 [1, 5, 5] 和 [11]。解释:数组不能分割成两个元素和相等的子集。输入:nums = [1,5,11,5]输入:nums = [1,2,3,5]
原创
发布博客 2024.11.21 ·
243 阅读 ·
3 点赞 ·
0 评论 ·
7 收藏

0-1背包理论基础

有n种物品,每种物品仅有一个完全背包:有n种物品,每种物品有无限个多重背包:有n种物品,每种物品数量各不相同。
原创
发布博客 2024.10.31 ·
268 阅读 ·
3 点赞 ·
0 评论 ·
2 收藏

idea中 Maven lifecycle 和 plugins的区别

IDEA 主界面右侧 Maven 标签栏有同样的命令,比如 install,既在 Plugins 中存在,也在 Lifecycle中存在,到底选哪个?二者又有什么区别呢?
原创
发布博客 2024.10.26 ·
375 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏

Snapshot包和Release包区别

版本号通常是固定的,适合生产环境使用。更新频率较低,注重稳定性和可靠性。经常更新,包含最新的功能和修复。代表稳定的、经过全面测试的版本。代表开发中的版本,可能不稳定。通常用于测试和开发阶段。
原创
发布博客 2024.10.20 ·
149 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

96. 不同的二叉搜索树【中等】

给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。//一共i个节点,对于根节点j时,左子树的节点个数为j-1,右子树的节点个数为i-j。n个节点 组成 从1到n互不相同的二叉搜索树有dp[n]种。
原创
发布博客 2024.10.18 ·
276 阅读 ·
3 点赞 ·
0 评论 ·
2 收藏

【玩转动态规划专题】343. 整数拆分【中等】

给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。解释: 2 = 1 + 1, 1 × 1 = 1。dp[n] 正整数n拆分后的最大整数乘积。返回 你可以获得的最大乘积。输入: n = 10。
原创
发布博客 2024.10.18 ·
193 阅读 ·
8 点赞 ·
0 评论 ·
2 收藏

Postman中的form-data 和 JSON 的区别

在使用 Postman 进行 API 测试时,form-data和JSON。
原创
发布博客 2024.10.15 ·
537 阅读 ·
8 点赞 ·
0 评论 ·
2 收藏

【玩转动态规划专题】63. 不同路径 II【中等】

一个机器人初始位于 左上角(即 grid[0][0])。机器人尝试移动到 右下角(即 grid[m - 1][n - 1])。机器人的移动路径中不能包含 任何 有障碍物的方格。// m*n的数组 pd[m][n] 在m,n这个点上共有dp[m][n]种不同路径数量。输入:obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输入:obstacleGrid = [[0,1],[0,0]]obstacleGrid[i][j] 为 0 或 1。解释:3x3 网格的正中间有一个障碍物。
原创
发布博客 2024.10.15 ·
372 阅读 ·
10 点赞 ·
0 评论 ·
4 收藏

【玩转动态规划专题】62. 不同路径【中等】

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。由于dp[i][0]和dp[0][j] 这一层上都是已知的。dp[m][n] 表示 在m、n网格中共有多少种路径。从左上角开始,总共有 3 条路径可以到达右下角。输入:m = 3, n = 7。输入:m = 3, n = 2。输入:m = 7, n = 3。输入:m = 3, n = 3。问总共有多少条不同的路径?
原创
发布博客 2024.10.11 ·
437 阅读 ·
3 点赞 ·
0 评论 ·
10 收藏

【玩转动态规划专题】746. 使用最小花费爬楼梯【简单】

给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。输入:cost = [1,100,1,1,1,100,1,1,100,1]你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。输入:cost = [10,15,20]请你计算并返回达到楼梯顶部的最低花费。解释:你将从下标为 1 的台阶开始。解释:你将从下标为 0 的台阶开始。dp[i] 表示到第i阶梯的最少花费。
原创
发布博客 2024.10.10 ·
440 阅读 ·
5 点赞 ·
0 评论 ·
10 收藏

【玩转动态规划专题】70. 爬楼梯【简单】

所以初始化时从1开始,虽然设定dp[0] = 1也可以通过,但dp[0] = 1的意义不正确,与dp[i]数组的含义违背【0阶楼梯有1种方式到达楼顶明显不对】每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意读题dp[0]是不存在的 题目中 1 <= n <= 45。dp[i]以及下标的含义:i阶楼梯有dp[i]种方式到达楼顶。需要 n 阶你才能到达楼顶。解释:有两种方法可以爬到楼顶。解释:有三种方法可以爬到楼顶。
原创
发布博客 2024.10.09 ·
229 阅读 ·
7 点赞 ·
0 评论 ·
1 收藏

1、 JUC概述

Java.util.concurrent工具包的简称、这是一个处理线程的工具包。
原创
发布博客 2024.10.08 ·
183 阅读 ·
9 点赞 ·
0 评论 ·
4 收藏

【玩转动态规划专题】509. 斐波那契数【简单】

斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。F(n) = F(n - 1) + F(n - 2),其中 n > 1。解释:F(2) = F(1) + F(0) = 1 + 0 = 1。解释:F(3) = F(2) + F(1) = 1 + 1 = 2。解释:F(4) = F(3) + F(2) = 2 + 1 = 3。本题之所以简单,其实相当于dp[]数组已经已知。给定 n ,请计算 F(n)。
原创
发布博客 2024.10.08 ·
479 阅读 ·
10 点赞 ·
0 评论 ·
4 收藏

【玩转贪心算法专题】968. 监控二叉树【困难】

解释:需要至少两个摄像头来监视树的所有节点。如果是以下情况,其实就是 左右孩子节点有一个有摄像头了,那么其父节点就应该是2。输入:[0,0,null,0,null,0,null,null,0]左孩子有覆盖,右孩子有覆盖,那么此时中间节点应该就是无覆盖的状态了。此时摄像头的数量要加一,并且return 1,代表中间节点放摄像头。给定一个二叉树,我们在树的节点上安装摄像头。给定树的节点数的范围是 [1, 1000]。情况2:左右节点至少有一个无覆盖的情况。输入:[0,0,null,0,0]
原创
发布博客 2024.09.29 ·
579 阅读 ·
5 点赞 ·
0 评论 ·
7 收藏

【玩转贪心算法专题】738. 单调递增的数字【中等】

如果从前往后遍历,第一次 33,没问题,第二次32,需要改为 329,但发现329其实并不能满足单调递增。判断两数之间是否单调递增,如果不是则需要变化,将前一个数-1,后面全部置为9,但要主要需从后往前遍历。当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。给定一个整数 n ,返回 小于或等于 n 的最大数字,且数字呈 单调递增。输入: n = 1234。输入: n = 332。输入: n = 10。
原创
发布博客 2024.09.27 ·
407 阅读 ·
4 点赞 ·
0 评论 ·
2 收藏

【玩转贪心算法专题】56. 合并区间【中等】

按照左边界从小到大排序之后,如果 intervals[i][0] <= intervals[i - 1][1] 即intervals[i]的左边界 <= intervals[i - 1]的右边界,则一定有重叠。输入:intervals = [[1,3],[2,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].输入:intervals = [[1,4],[4,5]]输出:[[1,6],[8,10],[15,18]]输出:[[1,5]]
原创
发布博客 2024.09.27 ·
532 阅读 ·
4 点赞 ·
0 评论 ·
7 收藏

【玩转贪心算法专题】763. 划分字母区间【中等】

像 “ababcbacadefegde”, “hijhklij” 这样的划分是错误的,因为划分的片段数较少。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。划分结果为 “ababcbaca”、“defegde”、“hijhklij”。注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是 s。输入:s = “ababcbacadefegdehijhklij”返回一个表示每个字符串片段的长度的列表。输入:s = “eccbbbbdec”输出:[9,7,8]
原创
发布博客 2024.09.23 ·
497 阅读 ·
10 点赞 ·
0 评论 ·
4 收藏

【玩转贪心算法专题】452. 用最少数量的箭引爆气球是【中等】

墙面上的气球记录在整数数组 points ,其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。输入:points = [[10,16],[2,8],[1,6],[7,12]]输入:points = [[1,2],[3,4],[5,6],[7,8]]输入:points = [[1,2],[2,3],[3,4],[4,5]]-在x = 11处发射箭,击破气球[10,16]和[7,12]。-在x = 6处射出箭,击破气球[2,8]和[1,6]。
原创
发布博客 2024.09.14 ·
902 阅读 ·
5 点赞 ·
0 评论 ·
3 收藏

@Deprecated 注解的作用及使用示例

注解是 Java 中一个重要的工具,用于管理和维护过时的代码。通过标记不再推荐使用的代码,可以帮助开发者迁移到更好的替代方案,确保代码库的健康和可维护性。
原创
发布博客 2024.09.11 ·
442 阅读 ·
6 点赞 ·
0 评论 ·
1 收藏
加载更多