- 博客(14)
- 收藏
- 关注
RSS订阅原创 切棍子的最小成本
如果第一刀的位置为 cuts[k]，其中 k∈[i,j]，那么我们会将待切割的木棍分成两部分，左侧部分的木棍为 cuts[i−1…j+1]，对应的可以继续切割的位置为 cuts[k+1…同时，我们用 f[i][j] 表示在当前待切割的木棍的左端点为 cuts[i−1]，右端点为 cuts[j+1] 时，将木棍全部切开的最小总成本。在区间动态规划中，我们要注意状态计算的顺序，即在计算 f[i][j] 时，所有满足 k∈[i,j] 的 f[i][k] 和 f[k][j] 都需要已经被计算过。
2024-11-11 11:02:45
367
原创 leetcode每日一题：冗余连接 II
否则，令 parent[v]=u，然后在并查集中分别找到 u 和 v 的祖先（即各自的连通分支中的根节点），如果祖先相同，说明这条边导致环路出现，将当前的边 [u,v] 记为导致环路出现的边，如果祖先不同，则在并查集中将 u 和 v 进行合并。如果有导致冲突的边，记这条边为 [u,v]，则有两条边指向 v，另一条边为 [parent[v],v]，需要通过判断是否有导致环路的边决定哪条边是附加的边。如果没有导致环路的边，则附加的边是后被访问到的指向 v 的边，因此附加的边是 [u,v]。
2024-10-28 11:24:38
400
原创 冗余连接题目
链接：https://leetcode.cn/problems/redundant-connection/solutions/557616/rong-yu-lian-jie-by-leetcode-solution-pks2/如果两个顶点属于相同的连通分量，则说明在遍历到当前的边之前，这两个顶点之间已经连通，因此当前的边导致环出现，为附加的边，将当前的边作为答案返回。如果两个顶点属于不同的连通分量，则说明在遍历到当前的边之前，这两个顶点之间不连通，因此当前的边不会导致环出现，合并这两个顶点的连通分量。
2024-10-27 17:45:45
201
原创 执行操作可获得的最大总奖励 II
如果 rewardValues[i] 大于 你当前的总奖励 x，则将 rewardValues[i] 加到 x 上（即 x = x + rewardValues[i]），并 标记 下标 i。最初，你的总奖励 x 为 0，所有下标都是 未标记 的。依次标记下标 0、2 和 1。从区间 [0, n - 1] 中选择一个 未标记 的下标 i。依次标记下标 0 和 2，总奖励为 4，这是可获得的最大值。输入：rewardValues = [1,6,4,3,2]输入：rewardValues = [1,1,3,3]
2024-10-26 13:36:19
252
原创 【无标题】
skills 中所有整数 互不相同。玩家 0 和 1 进行一场比赛，玩家 0 的技能等级高于玩家 1 ，玩家 0 胜出，队列变为 [0,2,3,4,1]。玩家 0 和 2 进行一场比赛，玩家 2 的技能等级高于玩家 0 ，玩家 2 胜出，队列变为 [2,3,4,1,0]。玩家 2 和 3 进行一场比赛，玩家 2 的技能等级高于玩家 3 ，玩家 2 胜出，队列变为 [2,4,1,0,3]。玩家 1 和 2 进行一场比赛，玩家 1 的技能等级高于玩家 2 ，玩家 1 胜出，队列变为 [1,0,2]。
2024-10-24 10:23:48
325
原创 Leetcode打卡
给你一个整数数组 hours，表示以 小时 为单位的时间，返回一个整数，表示满足 i < j 且 hours[i] + hours[j] 构成 整天 的下标对 i, j 的数目。例如，1 天是 24 小时，2 天是 48 小时，3 天是 72 小时，以此类推。构成整天的下标对分别是 (0, 1)、(0, 2) 和 (1, 2)。输入： hours = [12,12,30,24,24]构成整天的下标对分别是 (0, 1) 和 (3, 4)。输入： hours = [72,48,24,3]
2024-10-23 15:57:42
204
1
原创 Windows11系统下安装AX200无线网卡模块提示：该设备无法启动（代码10）解决方法
Windows11系统下安装AX200无线网卡模块提示：该设备无法启动（代码10）解决方法
2024-01-24 14:05:50
4972
2
原创 JAVA高级特性--File类的简易使用方法
File类IO流的一个基础类，可以操作文件。基本方法判断，分类文件方法.exists();判断文件是否存在.isfile();判断文件是否为文件还是文件夹.canRead();判断是否可读取.canWrite();判断是否可写入获取文件属性信息方法.listFiles();获取一个目录下所有的文件和目录.getName()获取名称.getParent();获取父路径，不包含本身路径.getPath();获取完整路径，包含自身路径.getAbsolutePath();获取绝对路径，父
2020-05-31 15:13:26
204
原创 JTextArea 组件的小技巧
JTextArea 组件的小技巧自动换行JFrame frame=new JFrame();TextArea text=new TextArea(); text.setSelectedTextColor(Color.RED); text.setLineWrap(true); //激活自动换行功能 text.setWrapStyleWord(true);
2020-05-13 15:41:15
226
原创 大学笔记-监听事件
#监听事件主要分为键盘，鼠标，窗口，列表等在活动时监听他们，在监听到事件对象时运行对应的代码。一般注册监听方法如下.addXXXListener();//XXX为具体监听样式动作事件监听接口 ActionListenerclass text implements ActionListener{Frame frame=new Frame("登录");Button b_1=new B...
2020-05-07 20:14:38
590
原创 大学笔记-java面向对象工程
java类 对象与方法的定义java语言中的类，对象，对应着客观存在着的一种事物，例：类-狗对象-一只狗属性-狗的品种，名字，出生地等等；方法-狗的行为，撒尿，定义一个类public class name(){int t;int x;int s;//相当于类的属性}定义一个方法public class name(){ //无返回值的方法 public void me...
2020-03-17 19:23:27
94
原创 用三元运算符来实现冒泡排序与选择排序
文章目录思路用来做冒泡排序来做选择排序思路三元运算符表达式1？表达式2：表达式3；如表达式1结果为true，输出表达式2的值，反之输出表达式3的值；咱们利用这个来得到下面的思路用temp中间值储存arr[0]如果发生交换，给arr[0]赋arr[1]的值，此时arr[0]的值已经改变然后给arr[1]赋值temp，temp就是原arr[0]的值；尝试实现这个思路在这里可...
2020-03-13 21:11:07
584
原创 方法的基本定义与调用
文章目录方法的基础定义，调用方法的定义方法的调用方法的基础定义，调用方法的定义public static void 方法名 {}方法的调用public static void main(String[] args) { 方法名(); }...
2020-03-13 20:56:13
98
空空如也
C语言结构体的指针类型的加不加*的调用？
2022-10-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人