From b6fc085d9eb78c73712a2c04a7e896b0163d5446 Mon Sep 17 00:00:00 2001 From: Kai Huang Date: Tue, 18 Nov 2025 10:32:25 +0800 Subject: [PATCH 1/6] =?UTF-8?q?Fix=20Java=20=E4=BB=A3=E7=A0=81=E5=9D=97?= =?UTF-8?q?=E6=9C=AA=E9=AB=98=E4=BA=AE=E6=98=BE=E7=A4=BA=20in=20=E8=A7=A3?= =?UTF-8?q?=E6=95=B0=E7=8B=AC.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "problems/0037.\350\247\243\346\225\260\347\213\254.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/problems/0037.\350\247\243\346\225\260\347\213\254.md" "b/problems/0037.\350\247\243\346\225\260\347\213\254.md" index 204f0cc092..786e2af6e3 100755 --- "a/problems/0037.\350\247\243\346\225\260\347\213\254.md" +++ "b/problems/0037.\350\247\243\346\225\260\347\213\254.md" @@ -290,7 +290,7 @@ class Solution { } ``` 解法二(bitmap标记) -``` +```java class Solution{ int[] rowBit = new int[9]; int[] colBit = new int[9]; From 698d9d4d46f43e4f4c068033997c2e13be105297 Mon Sep 17 00:00:00 2001 From: Kai Huang Date: Tue, 18 Nov 2025 10:37:35 +0800 Subject: [PATCH 2/6] =?UTF-8?q?Fix=20Java=20=E4=BB=A3=E7=A0=81=E5=9D=97?= =?UTF-8?q?=E6=9C=AA=E9=AB=98=E4=BA=AE=E6=98=BE=E7=A4=BA=20in=20=E5=8A=A0?= =?UTF-8?q?=E6=B2=B9=E7=AB=99.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- "problems/0134.\345\212\240\346\262\271\347\253\231.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/problems/0134.\345\212\240\346\262\271\347\253\231.md" "b/problems/0134.\345\212\240\346\262\271\347\253\231.md" index 5c8b0c3cc8..09900d2543 100755 --- "a/problems/0134.\345\212\240\346\262\271\347\253\231.md" +++ "b/problems/0134.\345\212\240\346\262\271\347\253\231.md" @@ -247,7 +247,7 @@ class Solution { } } ``` -``` +```java // 解法3 class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { From e446b348dcd184974f1df6e303954d998bd61d40 Mon Sep 17 00:00:00 2001 From: Kai Huang Date: Tue, 2 Dec 2025 12:49:52 +0800 Subject: [PATCH 3/6] =?UTF-8?q?Fix=20=E9=94=99=E5=88=AB=E5=AD=97=20in=20?= =?UTF-8?q?=E5=9B=BE=E8=AE=BA=E5=B9=B6=E6=9F=A5=E9=9B=86=E7=90=86=E8=AE=BA?= =?UTF-8?q?=E5=9F=BA=E7=A1=80.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...\233\206\347\220\206\350\256\272\345\237\272\347\241\200.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/problems/kamacoder/\345\233\276\350\256\272\345\271\266\346\237\245\351\233\206\347\220\206\350\256\272\345\237\272\347\241\200.md" "b/problems/kamacoder/\345\233\276\350\256\272\345\271\266\346\237\245\351\233\206\347\220\206\350\256\272\345\237\272\347\241\200.md" index 4db52c92bd..60c0633847 100644 --- "a/problems/kamacoder/\345\233\276\350\256\272\345\271\266\346\237\245\351\233\206\347\220\206\350\256\272\345\237\272\347\241\200.md" +++ "b/problems/kamacoder/\345\233\276\350\256\272\345\271\266\346\237\245\351\233\206\347\220\206\350\256\272\345\237\272\347\241\200.md" @@ -407,7 +407,7 @@ void join(int u, int v) { 其实我们在优化并查集查询效率的时候，只用路径压缩的思路就够了，不仅代码实现精简，而且效率足够高。 -按秩合并的思路并没有将树形结构尽可能的扁平化，所以在整理效率上是没有路径压缩高的。 +按秩合并的思路并没有将树形结构尽可能的扁平化，所以在整体效率上是没有路径压缩高的。 说到这里可能有录友会想，那在路径压缩的代码中，只有查询的过程 即 find 函数的执行过程中会有路径压缩，如果一直没有使用find函数，是不是相当于这棵树就没有路径压缩，导致查询效率依然很低呢？ From d5dcd697767dfefb159add5b12f79df69477104b Mon Sep 17 00:00:00 2001 From: Kai Huang Date: Mon, 8 Dec 2025 13:20:57 +0800 Subject: [PATCH 4/6] Fix code block formatting in SPFA --- ...64\350\264\247\347\211\251\350\277\220\350\276\223I-SPFA.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/problems/kamacoder/0094.\345\237\216\345\270\202\351\227\264\350\264\247\347\211\251\350\277\220\350\276\223I-SPFA.md" "b/problems/kamacoder/0094.\345\237\216\345\270\202\351\227\264\350\264\247\347\211\251\350\277\220\350\276\223I-SPFA.md" index bebc2f39c5..46a3284b14 100644 --- "a/problems/kamacoder/0094.\345\237\216\345\270\202\351\227\264\350\264\247\347\211\251\350\277\220\350\276\223I-SPFA.md" +++ "b/problems/kamacoder/0094.\345\237\216\345\270\202\351\227\264\350\264\247\347\211\251\350\277\220\350\276\223I-SPFA.md" @@ -191,7 +191,7 @@ 整体代码如下： -``` +```CPP #include #include #include From da290b25a44a9fcbf577c50df62e6fc72ac35506 Mon Sep 17 00:00:00 2001 From: Kai Huang Date: Mon, 8 Dec 2025 19:52:08 +0800 Subject: [PATCH 5/6] =?UTF-8?q?Fix=20formatting=20in=20=E5=9F=8E=E5=B8=82?= =?UTF-8?q?=E9=97=B4=E8=B4=A7=E7=89=A9=E8=BF=90=E8=BE=93III.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...7\264\350\264\247\347\211\251\350\277\220\350\276\223III.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/problems/kamacoder/0096.\345\237\216\345\270\202\351\227\264\350\264\247\347\211\251\350\277\220\350\276\223III.md" "b/problems/kamacoder/0096.\345\237\216\345\270\202\351\227\264\350\264\247\347\211\251\350\277\220\350\276\223III.md" index 7d85435eff..ee72efaf73 100644 --- "a/problems/kamacoder/0096.\345\237\216\345\270\202\351\227\264\350\264\247\347\211\251\350\277\220\350\276\223III.md" +++ "b/problems/kamacoder/0096.\345\237\216\345\270\202\351\227\264\350\264\247\347\211\251\350\277\220\350\276\223III.md" @@ -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 的数值对不对，并不是我们关心的。 From 4a206a09a5175e9c073861bea7e4f308a2ce44cd Mon Sep 17 00:00:00 2001 From: Kai Huang Date: Tue, 9 Dec 2025 19:15:50 +0800 Subject: [PATCH 6/6] Fix minor grammatical issues in A* explanation --- ...221\345\243\253\347\232\204\346\224\273\345\207\273astar.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/problems/kamacoder/0126.\351\252\221\345\243\253\347\232\204\346\224\273\345\207\273astar.md" "b/problems/kamacoder/0126.\351\252\221\345\243\253\347\232\204\346\224\273\345\207\273astar.md" index 17d7ba7530..a0bf9ea4e3 100644 --- "a/problems/kamacoder/0126.\351\252\221\345\243\253\347\232\204\346\224\273\345\207\273astar.md" +++ "b/problems/kamacoder/0126.\351\252\221\345\243\253\347\232\204\346\224\273\345\207\273astar.md" @@ -314,7 +314,7 @@ A * 算法 并不是一个明确的最短路算法，**A * 算法搜的路径如 ## A * 的缺点 -大家看上述 A * 代码的时候，可以看到 我们想 队列里添加了很多节点，但真正从队列里取出来的 仅仅是 靠启发式函数判断 距离终点最近的节点。 +大家看上述 A * 代码的时候，可以看到 我们向 队列里添加了很多节点，但真正从队列里取出来的 仅仅是 靠启发式函数判断 距离终点最近的节点。 相对了 普通BFS，A * 算法只从 队列里取出 距离终点最近的节点。