搜索算法刷题
深搜广搜刷题
浮生若梦yoo
这个作者很懒,什么都没留下…
展开
-
单源最短路径及其java实现
算法思想链接:算法思想及c++实现 本文采用java实现,并带有略微详细的注解。 package com.qf.greaph; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; /**...原创 2018-07-30 20:35:17 · 1595 阅读 · 0 评论 -
图的BFS和DFS搜索及其JAVA实现
本文采用邻接表来构建图 (需要基础图的知识) 按照提示输入即可完成图的测试。 对BFS和DFS代码都进行了详细的注解, 但是如果读者明白算法思想可以事半功倍,这里只给出了实现代码。 DFS: 深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次. 举例说明之:下图是一个无...原创 2018-07-29 15:00:52 · 7731 阅读 · 0 评论 -
拓扑排序Java实现
概念:拓扑排序概念 原文:简短介绍及原始代码 本文对比原文,对其代码增加了更多注释。 package com.qf.greaph; import java.util.ArrayList; import java.util.HashMap; import java.util.HashSet; import java.util.LinkedList; import java.util.Li...转载 2018-07-29 14:29:25 · 806 阅读 · 1 评论 -
695. 岛屿的最大面积
给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0。) 示例 1: [[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0...原创 2018-07-27 20:02:11 · 122 阅读 · 0 评论 -
690. 员工的重要性
给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id。 比如,员工1是员工2的领导,员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]],员工2的数据结构是[2, 10, [3]],员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属,但是由于并不是直系下属,因此没有体现在员工1的数据结构中...原创 2018-07-27 18:39:40 · 179 阅读 · 0 评论