华为OD机试 - 有效子字符串 - 双指针(Python/JS/C/C++ 2024 D卷 100分)
哪 吒
华为odpythonjavascript
一、题目描述输入两个字符串S和L,都只包含小写字母,len(S)<=100,len(L)<=500000。判断S是否是L的有效子字符串。判定规则:S中的每个字符在L中都能找到(可以不连续),且S在L中字符的前后顺序与S中顺序要保持一致。例如:S="ace"是L="abcde"的一个子序列,且有效字符是a、c、e,而"aec"不是有效子序列,且有效字符只有a、e(因为相对位置不同)。二、输入描述输入
华为OD机试 - 小华最多能得到多少克黄金 - 深度优先搜索DFS(Python/JS/C/C++ 2024 D卷 200分)
哪 吒
华为odpythonjavascript
一、题目描述小华按照地图去寻宝,地图上被划分成m行和n列的方格,横纵坐标范围分别是[0,n−1]和[0,m-1]。在横坐标和纵坐标的数位之和不大于k的方格中存在黄金(每个方格中仅存在一克黄金),但横坐标和纵坐标之和大于k的方格存在危险不可进入。小华从入口(0,0)进入,任何时候只能向左,右,上,下四个方向移动一格。请问小华最多能获得多少克黄金?二、输入描述坐标取值范围如下:0<=m<=500<=n
华为OD机试(D卷+C卷+A卷+B卷)2024真题目录(全、新、准)
哪 吒
搬砖工逆袭Java架构师华为odA卷B卷C卷D卷
目录专栏导读华为OD机试算法题太多了,知识点繁杂,如何刷题更有效率呢?一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法2、字符串①字符串处理②KMP③正则表达式3、深度优先搜索①广度优先搜索②矩阵、最短路径问题③拓扑排序4、动态规划①基础d
单片机与人工智能:融合创新的未来之路
嵌入式大圣
单片机人工智能嵌入式硬件
摘要:本文深入探讨了单片机与人工智能的融合,阐述了单片机在人工智能应用中的角色、挑战与机遇。通过对相关技术的分析、实际案例的展示以及未来发展趋势的展望,揭示了这一融合在推动科技创新和产业发展中的巨大潜力。目录一、引言二、单片机与人工智能的基础概念三、单片机与人工智能的融合技术四、单片机与人工智能融合的应用场景五、单片机与人工智能融合面临的挑战六、单片机与人工智能融合的发展趋势七、结论一、引言随着科
2020 更新 - 腾讯 Android 面试 (已拿到月薪22K offer)
2401_86372526
android面试职场和发展
3.解决效果对比,这几个方面去描述。举个简单例子——UI优化,可以从UI出现什么问题(卡顿不流畅),怎么查找问题(手机开发者权限>GPU过度绘制发现层级问题,TraceViewCPU使用情况分析),怎么解决问题(降低层级、自定义View绘图出现问题等),解决问题后性能再次对比。二、技能储备(一)架构师必备Java基础(二)设计思想解读开源框架(三)360°全方位性能优化(四)Android框架体系
实验八 数据的增删改操作
无尽罚坐的人生
#数据库原理数据库
实验八数据的增删改操作一、实验目的1.掌握ManagementStudio的使用。2.掌握SQL中INSERT、UPDATE、DELETE命令的使用。二、实验内容及要求用SQL语句完成下列功能。使用数据库为SCHOOL数据库。1、新开设一门课程,名叫网络安全与防火墙,学时40,编号为“0118”,主要介绍网络的安全与主要的防火墙软件。insertcourse(course_id,course_na
【Redis】List 类型的介绍和常用命令
2的n次方_
redislist数据库缓存
1.介绍Redis中的list相当于顺序表,并且内部更接近于“双端队列”,所以也支持头插和尾插的操作,可以当做队列或者栈来使用,同时也存在下标的概念,不过和Java中的下标不同,Redis支持负数下标,-1表示倒数第一个元素,-2表示倒数第二个元素,和Java中的List相同的是,列表中的元素是有序的,并且允许重复2.常用命令命令介绍时间rpushkeyvalue[value...]将一个或多个值
深入解析:使用 Python 爬取二手车交易平台数据的全流程
Python爬虫项目
2025年爬虫实战项目python开发语言百度爬虫信息可视化
二手车交易平台提供了丰富的汽车交易数据,这些数据包含了车辆品牌、型号、价格、行驶里程、上牌时间等关键信息。这些数据对市场研究、价格预测、车辆性能分析等应用场景具有重要价值。本篇博客将带你深入学习如何用Python爬取二手车交易平台数据,提供详细的实现代码、突破反爬机制的技巧,以及数据清洗和分析的思路。一、二手车数据的价值与分析场景1.1数据价值二手车交易数据可以应用在以下场景:市场分析:了解当前二
ceph新增节点,OSD设备,标签管理(二)
淡黄的Cherry
存储篇ceph
一、访问客户端集群方式方式一:使用cephadmshell交互式配置[root@ceph141~]#cephadmshell#注意,此命令会启动一个新的容器,运行玩后会退出!Inferringfsidc153209c-d8a0-11ef-a0ed-bdb84668ed01Inferringconfig/var/lib/ceph/c153209c-d8a0-11ef-a0ed-bdb84668ed0
python3调用arcpy地理加权回归_分析地理加权回归分析结果的操作方法
weixin_39545269
1从地理加权回归(GWR)工具生成的输出包括以下内容:输出要素类可选系数栅格表面整体模型结果的消息窗口报告显示模型变量和诊断结果的辅助表预测输出要素类2下文中将使用一系列运行GWR和解释GWR结果的步骤对以上每项输出进行说明。通常将以普通最小二乘法(OLS)开始回归分析。有关详细信息,请参阅回归分析基础知识和解释OLS回归结果。回归分析的一种常用方法是在移动到GWR之前识别可能的最佳OLS模型。此
二叉树深度的介绍
go5463158465
python算法算法开发语言python
二叉树深度的定义:二叉树的深度(高度)是指从根节点到最远叶子节点的最长路径上的节点数。例如,一个只有根节点的二叉树,其深度为1;如果根节点有两个子节点,且每个子节点又分别有两个子节点,那么这个二叉树的深度为3。计算二叉树深度的方法:递归方法:递归是解决二叉树问题的常用方法。对于二叉树深度的计算,其递归的思想是:二叉树的深度等于其左子树和右子树深度的最大值加1。以下是使用Python实现的代码:cl
决策树算法总结(上:ID3,C4.5决策树)
陈小虾
机器学习ID3决策树决策树
文章目录一、决策树原理1.1决策树简介1.2基本概念二、数学知识2.1信息熵2.2条件熵:2.3信息增益三、ID3决策树3.1特征选择3.2算法思路3.3算法不足四、C4.5决策树算法4.1处理连续特征4.2C4.5决策树特征选取4.3处理缺失值4.4过拟合问题五、决策树C4.5算法的不足决策树是一种特殊的树形结构,一般由节点和有向边组成。其中,节点表示特征、属性或者一个类。而有向边包含有判断条件
【杂记-浅谈TCP/IP协议模型】
叫我小虎就行了
网络工程进阶知识TCP/IP
TCP/IP协议模型一、TCP/IP协议概述2、端口号使用规则二、TCP/IP各层级一、TCP/IP协议概述TCP/IP,TransmissionControlProtocol/InternetProtocol。TCP/IP协议是指一个有FTP、SMTP、TCP、UDP、IP等协议构成的协议簇,是互联网通信的基础,它定义了数据在网络中传输的整个流程,这个模型将网络通信的任务分解为若干层次,每一层都
记录:解决Ubuntu20.04安装ros报错E: Unable to locate package ros-kinetic-desktop-full【亲测有效】
bug菌¹
Ubuntu实战(进阶版)Ubuntu20.04安装ros
作者:bug菌✏️博客:CSDN、掘金等公众号:猿圈奇妙屋特别声明:原创不易,转载请附上原文出处链接和本文声明,谢谢配合。版权声明:文章里可能部分文字或者图片来源于互联网或者百度百科,如有侵权请联系bug菌处理。一、前言环境:Ubuntu20.04版本二、摘要报错:E:Unabletolocatepackageros-kinetic-desktop-full
空间权重矩阵总结
Wency(王斯-CUEB)
#空间计量经济统计矩阵算法机器学习
前言建立空间计量模型的前提,一般要引入空间权重矩阵WWW来表达nnn个位置的空间区域邻近关系。但空间权重矩阵的构造一直是备受争议的,理论是不存在最优的空间矩阵,那么在实证分析中,通常用一个词总结试一试。下文总结了目前研究中所有的空间权重矩阵。1.邻接矩阵空间矩阵的常规设定有两种,一个是简单二进制邻接矩阵,按照国际响起规则,顾名思义相邻(共边)为1,反之为0.W[i][j]=1W[i][j]=1W[
基于Oracle Agile PLM系统的二次开发——延期项目提醒
weixin_34384915
数据库
基于OracleAgilePLM系统的二次开发——延期项目提醒一.PLM概述在今天由于全球化竞争、提升客户满意度以及业务脚步的快速提升都市足以强迫任一单位必须将产品快速的导入市场–也就是挤压产品的利润周期。此外,为了降低成本和提升效率,各个企业都在全球各地增加人力以及供应伙伴,以提升企业的竞争力。在这种高度竞争的市场环境下,企业的成功要素就包含了:1.快速推出产品2.更积极有效的管理产品与流程3.
C#浅谈TCP/IP通信及其底层原理
只用C和V
c#tcp/ip网络
文章目录前言一、网络通信基础二、TCP/IP协议简介三、C#中使用TCP/IP通信四、服务器端和客户端的通信过程五、底层通信原理六、代码演示1.服务端2.客户端总结前言在当前快速演变的信息技术时代,网络编程已成为软件开发和系统维护中不可或缺的一环。特别是在企业级应用中,TCP/IP通信协议因其稳定性和可靠性而被广泛采用,成为了行业标准。对于从事相关职业的开发人员来说,深入理解并能够熟练运用TCP/
如何在ubuntu20.04中安装mujoco,亲身测试。
冒险岛岛主
mujoco机器人学习
如何安装mujocomujoco-py以及遇见的各种各样的问题。一、安装mujoco-前言。二、安装conda。2.1第一步:下载2.2第二步:安装。2.3防止冲突。三、安装mujoco。3.1下载mujoco3.2配置环境变量。3.3测试mujoco。四、安装mujoco-py。4.1创建虚拟环境。4.2下载mujoco-py4.3配置环境变量4.4测试mujoco-py五、遇见的问题5.1第一
【C++】设计模式详解:单例模式
利刃大大
C++c++设计模式单例模式
文章目录Ⅰ.设计一个类,不允许被拷贝Ⅱ.请设计一个类,只能在堆上创建对象Ⅲ.请设计一个类,只能在栈上创建对象Ⅳ.请设计一个类,不能被继承Ⅴ.请设计一个类,只能创建一个对象(单例模式)单例模式:1、饿汉模式2、懒汉模式第一种写法:第二种写法:Ⅰ.设计一个类,不允许被拷贝拷贝只会发生在两个场景中:拷贝构造函数、赋值运算符重载,因此想要让一个类禁止拷贝,只需让该类不能调用拷贝构造函数以及赋值运算符重载即
Linux安全体系学习笔记之二:OpenSSL源代码分析(1)
Aegeaner
安全Linux安全体系学习笔记代码分析linuxsslsessioncallbackextension
OpenSSL的源代码包括三部分:加密算法库、SSL库和应用程序。加密算法库的源代码主要在crypto文件夹里,包括ASN.1编码与解码接口(crypto/asn1/asn1.h),伪随机数产生器(crypto/rand/rand.h),ENGINE机制(crypto/engine),统一密码算法的EVP密码算法接口(crypto/evp/evp.h),大数运算接口(crypto/bn/bn.h)
面向接口编程:依赖倒置原则的重要性
xiaogaotongxue__
java设计模式依赖倒置原则
面向接口编程:依赖倒置原则的重要性软件开发中,依赖倒置原则是面向对象编程中的重要设计原则之一。依赖倒置原则的核心思想是高层模块不应该依赖于低层模块,二者都应该依赖于抽象;面向接口编程正是基于这一原则。面向接口编程可以更好地实现依赖倒置原则,通过定义接口来描述模块间的通信规范,从而降低模块间的耦合度。通过面向接口编程,可以实现系统的灵活性、可扩展性和可维护性。举个例子,假设我们有一个系统由三个模块组
LeetCode 第78题:子集题解
Gemini技术窝
leetcode算法数据结构java
大家好,欢迎来到《LeetCode趣味解题》!今天我们要讨论的是第78题——子集。这道题目要求我们找出一个集合的所有子集。这就像是在一大堆水果中挑选出所有可能的组合,或是在衣柜中挑选出所有可能的穿搭方式。让我们一起来探索多种解法,深入理解这个问题。文章目录题目描述方法一:递归回溯法思路代码实现代码逻辑流程图方法二:迭代法思路代码实现代码逻辑流程图方法三:位运算法思路代码实现代码逻辑流程图例子分析总
download-git-repo 一款命令行下载仓库依赖
yqcoder
gitjavascript前端开发语言node.js
`download-git-repo`是一个用于从Git仓库下载代码的Node.js工具,它可以从GitHub、GitLab或Bitbucket等Git托管平台下载仓库。一、安装`download-git-repo`npminstalldownload-git-repo二、基本用法1.简单下载//引入`download-git-repo`模块constdownload=require("downl
C/C++Win32编程基础详解视频下载
择善Zach
编程C++Win32
课题视频:C/C++Win32编程基础详解
视频知识:win32窗口的创建
windows事件机制
主讲:择善Uncle老师
学习交流群:386620625
验证码:625
--
Guava Cache使用笔记
bylijinnan
javaguavacache
1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常
我刚开始使用时还以为Guava Cache跟HashMap一样,get(null)返回null。
实际上Guava整体设计思想就是拒绝null的,很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。
2.Guava
解决ora-01652无法通过128(在temp表空间中)
0624chenhong
oracle
解决ora-01652无法通过128(在temp表空间中)扩展temp段的过程
一个sql语句后,大约花了10分钟,好不容易有一个结果,但是报了一个ora-01652错误,查阅了oracle的错误代码说明:意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因:一是临时表空间空间太小,二是不能自动扩展。
分析过程:
既然是temp表空间有问题,那当
Struct在jsp标签
不懂事的小屁孩
struct
非UI标签介绍:
控制类标签:
1:程序流程控制标签 if elseif else
<s:if test="isUsed">
<span class="label label-success">True</span>
</
按对象属性排序
换个号韩国红果果
JavaScript对象排序
利用JavaScript进行对象排序,根据用户的年龄排序展示
<script>
var bob={
name;bob,
age:30
}
var peter={
name;peter,
age:30
}
var amy={
name;amy,
age:24
}
var mike={
name;mike,
age:29
}
var john={
大数据分析让个性化的客户体验不再遥远
蓝儿唯美
数据分析
顾客通过多种渠道制造大量数据,企业则热衷于利用这些信息来实现更为个性化的体验。
分析公司Gartner表示,高级分析会成为客户服务的关键,但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据,疲于根据自身的客户关系管理(CRM)系统部署有效的分析框架,以及集成不同的内外部信息源。
然而,面对顾客通过数字技术参与而产生的快速变化的信息,企业需要及时作出反应。要想实
java笔记4
a-john
java
操作符
1,使用java操作符
操作符接受一个或多个参数,并生成一个新值。参数的形式与普通的方法调用不用,但是效果是相同的。加号和一元的正号(+)、减号和一元的负号(-)、乘号(*)、除号(/)以及赋值号(=)的用法与其他编程语言类似。
操作符作用于操作数,生成一个新值。另外,有些操作符可能会改变操作数自身的
从裸机编程到嵌入式Linux编程思想的转变------分而治之:驱动和应用程序
aijuans
嵌入式学习
笔者学习嵌入式Linux也有一段时间了,很奇怪的是很多书讲驱动编程方面的知识,也有很多书将ARM9方面的知识,但是从以前51形式的(对寄存器直接操作,初始化芯片的功能模块)编程方法,和思维模式,变换为基于Linux操作系统编程,讲这个思想转变的书几乎没有,让初学者走了很多弯路,撞了很多难墙。
笔者因此写上自己的学习心得,希望能给和我一样转变
在springmvc中解决FastJson循环引用的问题
asialee
循环引用fastjson
我们先来看一个例子:
package com.elong.bms;
import java.io.OutputStream;
import java.util.HashMap;
import java.util.Map;
import co
ArrayAdapter和SimpleAdapter技术总结
百合不是茶
androidSimpleAdapterArrayAdapter高级组件基础
ArrayAdapter比较简单,但它只能用于显示文字。而SimpleAdapter则有很强的扩展性,可以自定义出各种效果
ArrayAdapter;的数据可以是数组或者是队列
// 获得下拉框对象
AutoCompleteTextView textview = (AutoCompleteTextView) this
九封信
bijian1013
人生励志
有时候,莫名的心情不好,不想和任何人说话,只想一个人静静的发呆。有时候,想一个人躲起来脆弱,不愿别人看到自己的伤口。有时候,走过熟悉的街角,看到熟悉的背影,突然想起一个人的脸。有时候,发现自己一夜之间就长大了。 2014,写给人
Linux下安装MySQL Web 管理工具phpMyAdmin
sunjing
PHPInstallphpMyAdmin
PHP http://php.net/
phpMyAdmin http://www.phpmyadmin.net
Error compiling PHP on CentOS x64
一、安装Apache
请参阅http://billben.iteye.com/admin/blogs/1985244
二、安装依赖包
sudo yum install gd
分布式系统理论
bit1129
分布式
FLP
One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
ssh2整合(spring+struts2+hibernate)-附源码
白糖_
eclipsespringHibernatemysql项目管理
最近抽空又整理了一套ssh2框架,主要使用的技术如下:
spring做容器,管理了三层(dao,service,actioin)的对象
struts2实现与页面交互(MVC),自己做了一个异常拦截器,能拦截Action层抛出的异常
hibernate与数据库交互
BoneCp数据库连接池,据说比其它数据库连接池快20倍,仅仅是据说
MySql数据库
项目用eclipse
treetable bug记录
braveCS
table
// 插入子节点删除再插入时不能正常显示。修改:
//不知改后有没有错,先做个备忘
Tree.prototype.removeNode = function(node) {
// Recursively remove all descendants of +node+
this.unloadBranch(node);
// Remove
编程之美-电话号码对应英语单词
bylijinnan
java算法编程之美
import java.util.Arrays;
public class NumberToWord {
/**
* 编程之美 电话号码对应英语单词
* 题目:
* 手机上的拨号盘,每个数字都对应一些字母,比如2对应ABC,3对应DEF.........,8对应TUV,9对应WXYZ,
* 要求对一段数字,输出其代表的所有可能的字母组合
jquery ajax读书笔记
chengxuyuancsdn
jQuery ajax
1、jsp页面
<%@ page language="java" import="java.util.*" pageEncoding="GBK"%>
<%
String path = request.getContextPath();
String basePath = request.getScheme()
JWFD工作流拓扑结构解析伪码描述算法
comsci
数据结构算法工作活动J#
对工作流拓扑结构解析感兴趣的朋友可以下载附件,或者下载JWFD的全部代码进行分析
/* 流程图拓扑结构解析伪码描述算法
public java.util.ArrayList DFS(String graphid, String stepid, int j)
oracle I/O 从属进程
daizj
oracle
I/O 从属进程
I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如,磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程,可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样,写设备的进程(调用者)会收集大量数据,并交由写入器写出。数据成功地写出时,写入器(此时写入器是I/O 从属进程,而不是操作系统)会通知原来的调用者,调用者则会
高级排序:希尔排序
dieslrae
希尔排序
public void shellSort(int[] array){
int limit = 1;
int temp;
int index;
while(limit <= array.length/3){
limit = limit * 3 + 1;
初二下学期难记忆单词
dcj3sjt126com
englishword
kitchen 厨房
cupboard 厨柜
salt 盐
sugar 糖
oil 油
fork 叉;餐叉
spoon 匙;调羹
chopsticks 筷子
cabbage 卷心菜;洋白菜
soup 汤
Italian 意大利的
Indian 印度的
workplace 工作场所
even 甚至;更
Italy 意大利
laugh 笑
m
Go语言使用MySQL数据库进行增删改查
dcj3sjt126com
mysql
目前Internet上流行的网站构架方式是LAMP,其中的M即MySQL, 作为数据库,MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多,有如下几种,有些是支持database/sql标准,而有些是采用了自己的实现接口,常用的有如下几种:
http://code.google.c...o-mysql-dri
git命令
shuizhaosi888
git
---------------设置全局用户名:
git config --global user.name "HanShuliang" //设置用户名
git config --global user.email "
[email protected]" //设置邮箱
---------------查看环境配置
git config --li
qemu-kvm 网络 nat模式 (四)
haoningabc
kvmqemu
qemu-ifup-NAT
#!/bin/bash
BRIDGE=virbr0
NETWORK=192.168.122.0
GATEWAY=192.168.122.1
NETMASK=255.255.255.0
DHCPRANGE=192.168.122.2,192.168.122.254
TFTPROOT=
BOOTP=
function check_bridge()
不要让未来的你,讨厌现在的自己
jingjing0907
生活 奋斗 工作 梦想
故事one
23岁,他大学毕业,放弃了父母安排的稳定工作,独闯京城,在家小公司混个小职位,工作还算顺手,月薪三千,混了混,混走了一年的光阴。 24岁,有了女朋友,从二环12人的集体宿舍搬到香山民居,一间平房,二人世界,爱爱爱。偶然约三朋四友,打扑克搓麻将,日子快乐似神仙; 25岁,出了几次差,调了两次岗,薪水涨了不过百,生猛狂飙的物价让现实血淋淋,无力为心爱银儿购件大牌
枚举类型详解
一路欢笑一路走
enum枚举详解enumsetenumMap
枚举类型详解
一.Enum详解
1.1枚举类型的介绍
JDK1.5加入了一个全新的类型的”类”—枚举类型,为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。
Demo:一个最简单的枚举类
public enum ColorType {
RED
第11章 动画效果(上)
onestopweb
动画
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
Eclipse中jsp、js文件编辑时,卡死现象解决汇总
ljf_home
eclipsejsp卡死js卡死
使用Eclipse编辑jsp、js文件时,经常出现卡死现象,在网上百度了N次,经过N次优化调整后,卡死现象逐步好转,具体那个方法起到作用,不太好讲。将所有用过的方法罗列如下:
1、取消验证
windows–>perferences–>validation
把 除了manual 下面的全部点掉,build下只留 classpath dependency Valida
MySQL编程中的6个重要的实用技巧
tomcat_oracle
mysql
每一行命令都是用分号(;)作为结束
对于MySQL,第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的,但当一行MySQL被插入在PHP代码中时,最好把后面的分号省略掉,例如:
mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
zoj 3820 Building Fire Stations(二分+bfs)
阿尔萨斯
Build
题目链接:zoj 3820 Building Fire Stations
题目大意:给定一棵树,选取两个建立加油站,问说所有点距离加油站距离的最大值的最小值是多少,并且任意输出一种建立加油站的方式。
解题思路:二分距离判断,判断函数的复杂度是o(n),这样的复杂度应该是o(nlogn),即使常数系数偏大,但是居然跑了4.5s,也是醉了。 判断函数里面做了3次bfs,但是每次bfs节点最多