码迷,mamicode.com
首页 >  
搜索关键字:zoj bfs    ( 8652个结果
广搜BFS 做题记录(python)
POJ百练 4116 拯救行动 【有序队列】 1.此题存在"慢路"(有守卫的位置)与"快路",遇到"慢路"需要消耗多倍时间/资源。故需要给类加一个是否"可直接判断"累减属性,对于"慢路",每次访问都减一,直到该属性转变为"可判断",此后与正常通路点一致; 2.关于python题解版本,参考hzw大佬 ...
分类:编程语言   时间:2021-03-29 11:57:13    阅读次数:0
centos 7.6安装maven
下载maven安装包 下载地址:https://maven.apache.org/download.cgi wget https://mirrors.bfsu.edu.cn/apache/maven/maven-3/3.6.3/binaries/apache-maven-3.6.3-bin.tar. ...
分类:其他好文   时间:2021-03-29 11:46:34    阅读次数:0
力扣 DFS BFS专题
#111. 二叉树的最小深度 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 关键在于知道f(root)=min(f(left),f(right))+1这个表达式 class Solution { public: int ...
分类:其他好文   时间:2021-03-16 12:04:09    阅读次数:0
PAT 2020年秋季 7-3 Left-View of Binary Tree (25 分)
The left-view of a binary tree is a list of nodes obtained by looking at the tree from left hand side and from top down. For example, given a tree sho ...
分类:其他好文   时间:2021-03-11 18:26:16    阅读次数:0
2020 BIT冬训-C++图&&DFS&&BFS F - Smallest Difference POJ - 2718
Description - 题目描述 给定若干位十进制数,你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0,否则不能以0打头。举例来说,给定数字0,1,2,4,6与7,你可以写出10和2467。当然写法多样:210和764,204和176,等 ...
分类:编程语言   时间:2021-03-01 14:14:50    阅读次数:0
# Markdown学习
标题 三级标题 字体 hello world hello world hello world hello world 引用 即使再小的帆也能远航 分割线 图片 超链接 点击进入 列表 a b c a b c 表格 姓名 年龄 性别 阿煜 18 男 代码 hello public ...
分类:其他好文   时间:2021-02-19 13:13:24    阅读次数:0
103. Binary Tree Zigzag Level Order Traversal
仅供自己学习 思路: 前面做过102,题目几乎相同,只是输出的方式不同,下意识BFS就选择了队列,但是发现不能解决,因为是单向取单向入得结构,不能从满足一左一右的输出形式。上课的时候了解到一个双端队列,刚好可以满足,只需要一个标记此时是左输出还是右输出即可。当时只想用一个双端队列即可,但是发现写着还 ...
分类:其他好文   时间:2021-02-18 13:57:19    阅读次数:0
AcWing 845. 八数码
AcWing 845. 八数码 解题思路 这道题,放在了BFS的分类下面 第一反应是从一个状态开始广搜 不过状态的表示,存储和转移,以及最短距离dist[]数组,都没有很好的想法 最终思路 看完y总的课,看到了他用一个字符串来表示一个3x3的矩阵,还真是个好想法 状态表示就用一个字符串 用一个que ...
分类:Windows程序   时间:2021-02-18 13:20:58    阅读次数:0
AcWing 848. 有向图的拓扑序列
AcWing 848. 有向图的拓扑序列 用BFS来写拓扑,以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表,然后用数组模拟队列,从入度为0,即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序,就不用另开一个数组专门存储了 代码中的几个 ...
分类:Windows程序   时间:2021-02-17 14:31:01    阅读次数:0
LeetCode:BFS/DFS
BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法,这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点,并检验 ...
分类:其他好文   时间:2021-02-17 14:23:20    阅读次数:0
8652条   上一页 1 2 3 4 5 ... 866 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!