- 博客(3)
- 收藏
- 关注
原创 BFS专题二:一网打尽平面搜索问题
BFS专题二:一网打尽平面搜索问题 平面搜索问题最多出现的应该是岛屿问题,比如0,1环绕的岛屿,要求其中岛屿的最大面积,或者求岛屿的个数等等,均为二维平面搜索的经典问题,通常我们需要遍历所有的坐标值,采用广度优先搜索算法可找寻出该问题的答案。让我们来提炼出该种问题的模板: 岛屿问题:给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0..
2021-06-01 16:27:52 262
原创 BFS经验
BFS专题一:一网打尽树的遍历BFS是非常实用的算法,常用来求解最短路径,最少计数,各种最小、最少问题,经典问题有两个:树的层次遍历;最短路径问题。这两个问题为BFS经典问题,我们可以从中找寻BFS的一般公式解法,写出通用的伪代码。今天我们主要针对树的层次遍历进行讲解。树的层次遍历:给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 /
2021-05-22 22:37:45 89
原创 ssd训练mbox_loss = 0
ssd训练mbox_loss = 0Train net output #0: mbox_loss = 0一般是数据集出了问题,即制作lmdb时出了错,网上公开数据集中xml文件坐标都是float浮点数,而caffe-ssd制作lmdb时,读坐标文件是读int整数型,所以回来的坐标全为0,故而会使得loss为0.读写坐标文件是/caffe-ssd/src/caffe/utils/io.cpp...
2019-09-19 10:50:19 820
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人