牛客992749153号

题解

/ 注册

全部文章 / 题解（共5篇）

环检测及拓扑排序-以“课程表”为例

环检测常用于判定关系中是否拥有死锁关系死锁：当两个以上的运算单元，双方都在等待对方停止执行，以获取系统资源，但是没有一方提前退出时，就称为死锁而拓扑排序则是在检测无环基础上，安排已知具体先后关系的各关系在排课中，可能会遇到一些课对于另一些课是先修课：比如数据库的先修课是数据结构，数据结构（Ja...

Java dfs 深度优先搜索拓扑排序环检测递归

2023-10-14

0 281

链表&双指针-以快慢指针查找环形链表中链表环的第一个结点为例

链表关键：头指针无前向指针，故引入dummy_head作为一定存在的头指针如何获取位置？就像在操场跑步如何遇见彼此，有一定的差速即可需处理结点前方的指针，故诞生慢指针，以作出操作，而快指针用于搜索链表删除操作中，若找到待删结点的前一个结点，应该一直尝试围绕此结点删除，而不是删除后遍历至下一个结...

Java 链表双指针

2023-10-13

1 509

二分查找-以包裹速度问题为例

二分搜索的关键在于target、目标单调，故关键点为target、x、f(x) 故二分搜索常用于速度/能力界限问题，如每天吃几个香蕉/运多少货物其中mid=left+(right-left)/2优于mid=(left+right)\2是因为：对于大数，相加可能溢出左闭右开区间中，左右相等是没有意...

Java 二分查找

2023-10-13

0 273

单调栈-连续矩形的判断-以洛谷P4147 玉蟾宫为例

单调栈用以存储子矩阵的最大高与长度（高即矩阵中给定元素）单调栈一直出比栈顶放入高度（含F最大列数）大的，使栈中子矩阵的个数为递增数如果新高度小于或等于栈顶高度值，则可以视为有效高度，并更新. 当出现栈顶元素小于当前值时（之前放入的值不足以累计现在长度的计算），一直出栈 len通过出栈时的w+=p...

Java 单调栈栈

2023-10-13

0 441

题解 | #Almost Correct#

(Java) M题（补题，思路源自于出题人题解）题目为喝水x，两杯水可以有和，也可以有差，问至少几次操作。有x' +A,+B,+(A-B),+(B-A)，四种喝水情况，最优解显然为固定整数AB经过至少r,s构成x 有rA+sB=gcd（A，B）（r＞=0或s＞=0.gcd＞=1）（裴蜀定理...

Java 数学

2023-07-19

2 295