![](https://img-blog.csdnimg.cn/2019112708323259.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
BFS
garett.
这个作者很懒,什么都没留下…
展开
-
[计蒜客] Made In Heaven A*算法求解K短路问题
A*算法详细思想推荐阅读李煜东的《算法竞赛进阶指南》,可以从中体会A*算法与堆优化的Dijkstra算法有何异同。下面直接放本题的代码。 import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.io.StreamTokenizer; import java.math.BigInteger; import ja原创 2021-04-01 00:56:17 · 126 阅读 · 0 评论 -
[LeetCode] 第167场周赛题解
第一次进第一页QAQ,然而还是手慢,在第二题浪费了好久的时间。 第一题: public class Solution { public int getDecimalValue(ListNode head) { int ans=0; ListNode temp=head; while(temp!=null) { an...原创 2019-12-15 15:16:34 · 156 阅读 · 2 评论 -
[LeetCode]第163场周赛题解
第一题: 首先让k%(n*m),再把二维数组转换成一维,后面比较容易处理。 public class Solution { public List<List<Integer>> shiftGrid(int[][] g, int k) { int n=g.length; int m=g[0].length; List<List<Inte...原创 2019-11-26 15:58:23 · 165 阅读 · 0 评论