摘要：
2018-10-06 22:04:38 问题描述： 问题求解： 对于边没有权重的最短路径的求解，首选的方案是bfs。 本题要求是求遍历所有节点的最短路径，由于本题中是没有要求一个节点只能访问一次的，也就是说可以访问一个节点多次，但是如果表征两次节点状态呢？可以使用（curNode， VisitedN 阅读全文
摘要：
2018-10-06 22:01:11 问题描述： 问题求解： 为每个频率创建一个栈即可。 阅读全文
摘要：
2018-10-06 20:17:30 问题描述： 问题求解： 问题规模是10000，已经基本说明是O(nlogn)复杂度的算法，这个复杂度最常见的就是排序算法了，本题确实是使用排序算法来进行进行求解。 本题中指出最后支付的费用和工人的quality相关，也就是说 paid[i] : quality 阅读全文
摘要：
2018-10-06 19:44:18 问题描述： 问题求解： 经典的求连通块问题的扩展，问题规模不大，可以暴力求解。 解法一、Brute Force O(n^4) 解法二、 为每个连通块做上标记，并得到每个连通块的面积，之后再对0进行遍历，依次寻找其四个相邻的边的area，将他们加起来再从中取ma 阅读全文