Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion problems/0037.解数独.md
Original file line number Diff line number Diff line change
Expand Up @@ -290,7 +290,7 @@ class Solution {
}
```
解法二(bitmap标记)
```
```java
class Solution{
int[] rowBit = new int[9];
int[] colBit = new int[9];
Expand Down
2 changes: 1 addition & 1 deletion problems/0134.加油站.md
Original file line number Diff line number Diff line change
Expand Up @@ -247,7 +247,7 @@ class Solution {
}
}
```
```
```java
// 解法3
class Solution {
public int canCompleteCircuit(int[] gas, int[] cost) {
Expand Down
2 changes: 1 addition & 1 deletion problems/kamacoder/0094.城市间货物运输I-SPFA.md
Original file line number Diff line number Diff line change
Expand Up @@ -191,7 +191,7 @@

整体代码如下:

```
```CPP
#include <iostream>
#include <vector>
#include <queue>
Expand Down
2 changes: 1 addition & 1 deletion problems/kamacoder/0096.城市间货物运输III.md
Original file line number Diff line number Diff line change
Expand Up @@ -376,7 +376,7 @@ int main() {

那么在对所有边进行第一次松弛的时候,如果基于 本次计算的 minDist 来计算 minDist (相当于多做松弛了),也是对最终结果没影响。

[95.城市间货物运输II](./0095.城市间货物运输II.md) 是判断是否有 负权回路,一旦有负权回路, 对所有边松弛 n-1 次以后,在做松弛 minDist 数值一定会变,根据这一点来判断是否有负权回路。
[95.城市间货物运输II](./0095.城市间货物运输II.md) 是判断是否有 负权回路,一旦有负权回路, 对所有边松弛 n-1 次以后,再做松弛 minDist 数值一定会变,根据这一点来判断是否有负权回路。

所以,[95.城市间货物运输II](./0095.城市间货物运输II.md) 只需要判断minDist数值变化了就行,而 minDist 的数值对不对,并不是我们关心的。

Expand Down
2 changes: 1 addition & 1 deletion problems/kamacoder/图论并查集理论基础.md
Original file line number Diff line number Diff line change
Expand Up @@ -407,7 +407,7 @@ void join(int u, int v) {

其实我们在优化并查集查询效率的时候,只用路径压缩的思路就够了,不仅代码实现精简,而且效率足够高。

按秩合并的思路并没有将树形结构尽可能的扁平化,所以在整理效率上是没有路径压缩高的
按秩合并的思路并没有将树形结构尽可能的扁平化,所以在整体效率上是没有路径压缩高的

说到这里可能有录友会想,那在路径压缩的代码中,只有查询的过程 即 find 函数的执行过程中会有路径压缩,如果一直没有使用find函数,是不是相当于这棵树就没有路径压缩,导致查询效率依然很低呢?

Expand Down