BFS(广度搜索)算法框架

最新推荐文章于 2024-02-21 19:33:38 发布
最新推荐文章于 2024-02-21 19:33:38 发布
阅读量420 收藏 2
点赞数 2
分类专栏： 算法 文章标签： 算法 java 数据结构 二叉树 队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45665172/article/details/113521449
版权
本文探讨了BFS（广度优先搜索）算法的基本框架，它通常与队列结合使用。首先介绍了BFS在解决迷宫问题时计算步数的应用，接着通过一个具体的例子讲解了如何利用BFS模板求解二叉树的最小高度问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

BFS(广度搜索)

一般BFS和数据结构中的队列联系比较紧密

1.算法框架

计算的是迷宫，从起点出发，到达终点，走的步数。

// 计算从起点 start 到终点 target 的最近距离
int BFS(Node start, Node target) {
   
    Queue<Node> q; // 核心数据结构
    Set<Node> visited; // 避免走回头路
    
    q.offer(start); // 将起点加入队列
    visited.add(start);
    int step = 0; // 记录扩散的步数

    while (q not empty) {
   
        int sz = q.size();
        /* 将当前队列中的所有节点向四周扩散 */
最低0.47元/天 解锁文章
PHP获取时间排除周六、周日的两个方法
10-25
在这段代码中，首先使用`time()`函数获取当前时间的时间戳，然后定义变量`$day`为一天秒数（3600秒/小时 * 24小时/天）。接着定义了一个名为`$total`的变量，它决定了我们想要获取的时间范围（本文示例中为12天，但...
php获取本周星期一具体日期的方法
12-18
`date('w', $timestamp)`返回的是 `$timestamp` 对应日期是一周中的第几天，0表示周日，1表示周一，以此类推。然后，我们根据当前日期是星期几来调整时间，以便得到本周的星期一。如果当前日期不是周一，我们将减去...
PHP获取一周的日期
weixin_30599769的博客
10-19 164
/** * 获取一周日期 * @param $time 时间戳 * @param $format 转换格式 */ function get_week($time, $format = "Y-m-d") { $week = date('w',$time); $weekname=array('星期一','星期二','星期三','星期四','星期五','星期六'...
PHP 实现查询未来一周的时间
Tommy
08-13 323
for($i=0;$i<7;$i++) { $time[$i]['date'] = date('Y-m-d',strtotime(date('Y-m-d').'+'.$i.'day')); $time[$i]['week_time'] = strtotime(date('Y-m-d').'+'.$i.'day'); $time[$i]['week'] = $this->getTimeWeek($time[$i]['week_time']); } //方法用于返回该日期 为周.
PHP 获取一周的时间
weixin_30343157的博客
12-06 154
$date = array( 'Monday' => array(date('Y-m-d H:i:s',strtotime("Monday")),date('Y-m-d H:i:s',strtotime("Monday 23:59:59"))), 'Tuesday' => array(date('Y-m-d H:i:s',strtotim...
PHP获取当前一周的时间
₯㎕๓安笙的博客
08-13 756
PHP获取当前一周的时间 代码： //获取当前日期 $date=2018-8-12; //通过当前日期获取当前是周内第几天 $week = date('N', strtotime($date)); //把当前日期格式化为当天凌晨0点 年-月-日 00:00:00 ，然后获取时间戳 $now=strtotime(date('Y-m-d 00:00:00',strtotime($date))); //把时间戳减去
PHP获取本周所有日期或者最近七天所有日期
qq_32450471的博客
07-25 1865
PHP获取本周所有日期或者最近七天所有日期
php实现获取近几日、月时间示例
10-16
这篇示例主要讲解了如何使用PHP获取近几日、月的时间，以及如何进行时间戳的计算。以下是对这些知识点的详细解释： 1. **date_default_timezone_set**: PHP中的`date_default_timezone_set`函数用于设置默认时区，...
PHP时间日期增减操作示例【date strtotime实现加一天、加一月等操作】
12-20
此外，还展示了如何获取今天、昨天、明天的日期，以及未来一周、一周后的特定时间点。例如，`date("Y-m-d", strtotime("-1 day"))`会返回昨天的日期，`date("Y-m-d G:i:s", strtotime("+1 week 2 days 4 hours 2 ...
使用php 获取时间今天明天昨天时间戳的详解
10-27
echo "一周零两天四小时两秒后：" . date("Y-m-d H:i:s", strtotime("+1 week 2 days 4 hours 2 seconds")) . " "; echo "下个星期四：" . date("Y-m-d", strtotime("next thursday")) . " "; echo "上个周一...
php 获取过去 未来的日期
王伟峰
03-30 1362
<br /><br /><?php<br />echo "今天:".date("Y-m-d")."<br>";     <br />echo "昨天:".date("Y-m-d",strtotime("-1 day")), "<br>";     <br />echo "明天:".date("Y-m-d",strtotime("+1 day")). "<br>";  <br /> <br />echo "一周后:".date("Y-m-d",strtotime("+1 week")). "<br>";   
PHP 获取当天、近一周、本周、上月、本月、本季度、上季度时间方法大全
waiting、oppa的博客
01-04 1570
//当天时间 $where['time'] = array( array('egt',strtotime(date('Y-m-d',time()))), array('lt',strtotime(date('Y-m-d',time())).'+1 day') ); // 本周时间 $where['time'] = array( array('egt',strtotime(d
php获取当前时间，计算一天，一周，一月，一年后的时间
热门推荐
high_height的博客
01-03 1万+
"code" class="php"> header("Content-type: text/html; charset=utf-8");    echo '当前时间加一个月,一个礼拜,一天,一小时,15分钟这里测试';   echo '';   echo '当前时间是'.date('Y-m-d H:i:s',time());   $now = date('Y-m-d H:i:s',ti
指定星期数获取上周&本周以及下个星期第一天的时间戳
最新发布
wzyEMT的博客
02-21 443
指定星期数（本周1-7之间）获取上周、本周、下个星期第一天，总记15天的时间戳
获取未来或过去某一天的时间
云端行者
05-13 753
<?php $date = new DateTime("2006-12-12"); $date->modify("+7 day"); echo $date->format("Y-m-d"); ?> <?php // This is what you need for future date from now. echo date('Y-m-d H:i:s', strtotime("+
php判断日期与获取一周日期
caiqm_kid的专栏
01-11 166
php判断是否日期格式 /** * date日期类型 * @param $dateTime */ function isDateTime($dateTime) { // 转化时间戳 $ret = strtotime($dateTime); return $ret !== FALSE && $ret != -1; } php获取一周日期与星期几 /** * 天数,默认7天 * @param $time */ function getNowDate($time=7
php 获取七天,php 获取未来七天的日期和星期
weixin_34207880的博客
03-10 119
php获取未来七天的日期和星期代码foreaach($i=4;$i<8;$i++){$dateArray[$i]=date('Y-m-d',strtotime(date('Y-m-d').'+'.$i.'day'))};$b=array();foreach($dateArray as $key=>$value){$b[]=array('id'=>$key,'date'=>$...
php 未来7天,php 获取未来七天的日期和星期
weixin_42294495的博客
03-18 132
for($i=4;$i<8;$i++){$dateArray[$i]=date(‘Y-m-d‘,strtotime(date(‘Y-m-d‘).‘+‘.$i.‘day‘))};$b=array();foreach($dateArray as $key=>$value){$b[]=array(‘id‘=>$key,‘date‘=>$value)};foreach($b as ...
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值