<?php /** * PHP字符串全排列算法 */ $results = []; $arr = []; function bfs($start) { global $arr; global $results; $queue = []; array_push($queue, $start); whi ...
分类:
编程语言 时间:
2020-04-14 11:01:28
阅读次数:
87
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443递归解法:先判断根节点,然后再递归判断子节点是否满足镜像二叉树的条件.迭代求法:使用队列进行迭代,原理与BFS相同,先将根节点入队两次,当队列不为空时,进行判断是否满足对称二叉树的条件,当队列为空或者检测到两个节点的值不相同时(即不对称),结束循环.递归解法classSolutio
分类:
其他好文 时间:
2020-04-13 23:09:54
阅读次数:
83
本题可以套用和 [LeetCode] 200. Number of Islands 岛屿的数量 与 [LeetCode 695] Max Area of Island 岛的最大面积一样的dfs模版,不同的是DFS的遍历路径不同,本题 采用的是类似十字遍历方式,具体见如下代码,本题同样可以使用BFS和 ...
分类:
其他好文 时间:
2020-04-13 00:57:47
阅读次数:
63
title: BFS tags: ACMer categories: 搜索 thumbnail: https://gss3.bdstatic.com/84oSdTum2Q5BphGlnYG/timg?wapp&quality=80&size=b150_150&subsize=20480&cut_x= ...
分类:
其他好文 时间:
2020-04-12 16:53:11
阅读次数:
79
https://vjudge.net/contest/367733#problem/B 一样的代码,自己的错了,难受 dalaode #include <iostream> #include<queue> #include<algorithm> #include<string.h> #include ...
分类:
其他好文 时间:
2020-04-12 14:34:57
阅读次数:
51
二叉树最大深度 DFS递归法 BFS(借助队列) ...
分类:
其他好文 时间:
2020-04-12 00:07:49
阅读次数:
72
Iron and Coal(3次bfs) 题意:给一个有向图,然后一些点有铁一些点有煤,然后问从1走,至少花费多少(走一个没走过的点花费1,走过的点再走一次是不用花费的)可以拿到一个铁一个煤,点可以重复走。 思路:枚举从1节点到一个铁一个煤的交叉点即可,三遍bfs处理出dis[1,2,3][i]分别 ...
分类:
其他好文 时间:
2020-04-11 18:27:22
阅读次数:
76
785. 判断二分图 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有 ...
分类:
其他好文 时间:
2020-04-11 12:50:19
阅读次数:
80
本题考点: 图的BFS 在社交网络中,个人或单位(结点)之间通过某些关系(边)联系起来。他们受到这些关系的影响,这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用,可以增强也可以减弱。而结点根据其所处的位置不同,其在网络中体现的重要性也不尽相同。 “紧密度中心性”是用来衡量一个结点到达其它 ...
分类:
其他好文 时间:
2020-04-10 12:17:42
阅读次数:
93
这道题其实就是一道无根树上树的直径的问题: 如图,首先根据上面的做法,用两次BFS求出树的直径,即AB。 那么其实发现在实际上,问题要求max{AB+BC}(BC<AC)或max{AB+AC}(AC<BC),那么这两个式子可以合并成求max{AB+min{BC,AC}}。 只要确定了直径的端点A、B ...
分类:
其他好文 时间:
2020-04-09 17:56:55
阅读次数:
89