- 开源事件通知库libevent及网络连接管理模块bufferevent详解
dvlinker
开源组件及数据库技术开源事件通知库libevent网络连接管理bufferevent回调数据读写心跳处理
目录1、libevent介绍1.1、什么是libevent?1.2、libevent特点1.3、网络连接管理模块bufferevent2、bufferevent有什么用?3、bufferevent的整体设计与实现细节3.1、整体概况3.2、evbuffer与bufferevent3.3、defercallback4、bufferevent的使用方法4.1、创建和销毁bufferevent4.2、设
- Windows下编译libevent 64位静态库总结
岩屿
libevent
参照:https://my.oschina.net/jacobin/blog/146567http://blog.csdn.net/qingfengpu99/article/details/45113841http://blog.csdn.net/xiaoluer/article/details/56008921http://blog.csdn.net/u010085340/article/det
- libevent-bufferevent遇到的坑
zidian666
C++libeventc++libevent
1.多线程操作段错误intevbuffer_enable_locking(structevbuffer*buf,void*lock);voidevbuffer_lock(structevbuffer*buf);对evbuffer加锁,先确保安全,再优化效率2.对evbuffer加锁后还是段错structbufferevent*bufferevent_socket_new(structevent_b
- libevent之android与鸿蒙编译过程
老中医的博客
libeventharmonyos
背景最近基于libevent开发了一个端侧的缓存代理库,先是基于macOS编译开发的,基本0问题,后来移植到鸿蒙与android时遇到一些编译链接问题。libevent版本如下:软件版本号libevent-2.1.8android编译编译环境androidstudio版本ndk编译链版本api级别AndroidStudioFlamingo|2022.2.1Patch2Build#AI-222.44
- Linux Memcached 安装
执笔轻叹_
Memcached支持许多平台:Linux、FreeBSD、Solaris、MacOS,也可以安装在Windows上。Linux系统安装memcached,首先要先安装libevent库。sudoapt-getinstalllibeventibevent-dev自动下载安装(Ubuntu/Debian)yuminstalllibeventlibevent-devel自动下载安装(Redhat/Fe
- C++服务器端开发(2):确定服务器框架
Galaxy银河
C++更多语法计算机/人工智能c++服务器开发语言
选择C++服务器框架时,可以考虑:并发性能:C++的强项之一是其并发性能。选择一个具有高并发处理能力的服务器框架,可以更好地满足大量并发请求的需求。例如,libevent、Boost.Asio和CppServer都是具有良好并发性能的C++服务器框架。可扩展性:服务器应用程序通常需要处理大量数据和请求,因此选择一个具有良好可扩展性的服务器框架非常重要。一些流行的可扩展性强的C++服务器框架包括Po
- FastDFS安装并整合Openresty
良辰美景好时光
nginxopenresty
FastDFS安装并整合Openresty一、安装环境准备【CentOS7.9】二、FastDFS--tracker安装2.1.下载fastdfs2.2.FastDFS安装环境2.3.安装FastDFS依赖libevent库2.4.安装libfastcommon2.5.安装libserverframe网络框架2.6.tracker编译安装2.7.安装之后文件目录介绍2.8.错误处理2.9.配置Fa
- libevent、curl进行网络通信的时候返回值CURLE_PARTIAL_FILE,网络通信数据传输不完整
toddzk
问题待解决18
libevent、curl进行网络通信的时候函数intresult=client.Get(url,res)返回值为18,网络通信不成功。经查询:CURLE_PARTIAL_FILETransferredapartialfile18文件传输不完整。抓包看请求的回复包内容少于指定包的内容,想要找到具体原因需要网络通信底层的深厚知识,我反正尽力了没找到。换了个网络环境,网络通信很稳定。所以这个情况可能是
- 体现libevent实质上干了啥事-libevent与epoll
干饭小白
算法
libevent#include#include#include#defineSERVER_PORT8080#defineBUFFER_MAX1024structevent*eventList[1024];voidwrite_cb(evutil_socket_tsock,shortevents,void*arg);voidread_cb(evutil_socket_tsock,shortevent
- libevent源码解析--evconnlistener, evconnlistener_event
raindayinrain
4.5.网络-Libeventevconnlistener服务端监听
1.概述前面我们分析了libevent中event,event_callback及event_base,有了这些设施,我们便可利用event_base的实现事件循环。基于实现循环实现事件监听,自动分发,手动分发处理。最基础的网络库由服务端,客户端组成。服务端需要通过监听套接字监听,并通过监听套接字的可读事件,取出新的被动连接,用于和客户端进行后续通信。这里,我们分析libevent中如何处理服务端
- libevent---核心event和event_base
奔跑吧,行者
数据结构classioheapstruct
结构体event和event_base是libevent的两个核心数据结构,前者代表一个事件对象,后者代表整个事件处理框架。1.event事件对象//event.hstructevent{TAILQ_ENTRY(event)ev_next;//已注册事件链表TAILQ_ENTRY(event)ev_active_next;//就绪事件链表TAILQ_ENTRY(event)ev_signal_ne
- libevent---event_base事件处理框架
u010765526
libevent
一、event_base数据结构event_base是整个libevent的核心,它持有所有注册的事件,并负责通知激活的事件。在event-internal.h中。structevent_base{conststructeventop*evsel;void*evbase;intevent_count;/*countsnumberoftotalevents*/intevent_count_activ
- libevent (hello-world代码源码)----event_base_new
雾缭钟
libevent开发语言c++c语言网络
libevent(hello-world代码源码)----evconnlistener、event中看了evconnlistener、event的定义,现在我们知道evconnlistener是用来描述tcp服务端的结构体,event结构里有3个event_callback,分别对应超时、io和信号事件。在libevent(hello-world代码源码)----event_base中可以知道ev
- libevent (hello-world代码源码)----event_base
雾缭钟
libevent开发语言c++c语言网络
目录event.hevent_baseevent_base_newevent_base_freeeventbase_loopevent_base_dispatchevent_base_new_with_configeventopevent_changelistevent_changeevsig_infoTAILQ_HEADevcallback_listevent_callbackcommon_ti
- libevent源码分析(2)--2.1.8--结构体 struct event和struct event_callback
录事参军
libeventlibeventlibevent
一、event_callback结构体structevent_callback{//下一个回调事件TAILQ_ENTRY(event_callback)evcb_active_next;//回调事件的状态标识,具体为://#defineEVLIST_TIMEOUT0x01//event在time堆中,min_heap//#defineEVLIST_INSERTED0x02//event在已注册事件
- Libevent源码分析-----与event相关的一些函数和操作
amoscykl
LibeventLibeventlibevent
Libevent提供了一些与event相关的操作函数和操作。本文就重点讲一下这方面的源代码。在Libevent中,无论是event还是event_base,都是使用指针而不会使用变量。实际上,如果查看Libevent不同的版本,就可以发现event和event_base这两个结构体的成员是不同的。对比libevent-2.0.21-stable和libevent-1.4.13-stable这两个版
- Libevent源码分析-----信号event的处理
amoscykl
LibeventLibeventlibevent
信号event的工作原理:前面讲解了Libevent如何监听一个IO事件,现在来讲一下Libevent如何监听信号。Libevent对于信号的处理是采用统一事件源的方式。简单地说,就是把信号也转换成IO事件,集成到Libevent中。统一事件源的工作原理如下:假如用户要监听SIGINT信号,那么在实现的内部就对SIGINT这个信号设置捕抓函数。此外,在实现的内部还要建立一条管道(pipe),并把这
- Libevent源码分析-----超时event的处理
amoscykl
LibeventLibeventlibevent
如何成为超时event:Libevent允许创建一个超时event,使用evtimer_new宏。//event.h文件#defineevtimer_new(b,cb,arg)event_new((b),-1,0,(cb),(arg)) 从宏的实现来看,它一样是用到了一般的event_new,并且不使用任何的文件描述符。从超时event宏的实现来看,无论是evtimer创建的event还是一般ev
- libevent源码解析--event,event_callback,event_base
raindayinrain
4.5.网络-Libeventeventevent_callbackevent_base
1.概述实现一个基础tcp网络库,以基于tcp网络库构建服务端应用,客户端应用为起点,我们的核心诉求有:a.tcp网络库管理工作线程。b.tcp网络库产生服务端对象,通过启动接口,开启服务端监听。进一步,对于服务端对象我们希望:b.1.网络库内部帮助我们监控监听描述符可读事件,自动帮我们处理此事件,产生被动连接。b.2.可以在被动连接产生,被动连接关闭时触发我们提供得事件回调函数,通知应用层执行必
- Libevent源码分析-event_base
KangRoger
Libeventlibeventevent-basereactor
event_base数据结构初始化event_base相关接口前面介绍了event,本节介绍Reactor的核心结构:event_base,它在event-internal.h中。event_base是整个libevent的核心,它持有所有注册的事件,并负责通知激活的事件。event_base数据结构structevent_base{conststructeventop*evsel;void*ev
- libevent源码解析--evbuffer_chain,evbuffer,bufferevent,bufferevent_private
raindayinrain
4.5.网络-Libeventevbuffer_chainevbufferbuffereventbuffevent_priv
1.概述前面我们已经分析了event,event_callback,event_base及监听套接字处理。有了event_base我们便可实现事件监控,事件分发处理。有了监听套接字处理,我们便可实现服务端监听,通过accept得到服务端通信套接字。一个网络库核心功能由客户端,服务端组成。我们要实现网络库,除了上述设施,还需通信对象,客户端。围绕通信对象主要有以下功能:(1).创建通信对象并对其初始
- centos 7.6 安装 openldap 2.5.17
OceanWaves1993
sso单点登录openldapldap
centos7.6安装ldap1、下载ldap2、安装ldap2.1、官方参考文档2.2、安装前准备2.2.1、安装gcc2.2.2、安装CyrusSASL2.1.27+2.2.3、安装OpenSSL1.1.1+2.2.3.1、下载openssl3.02.2.3.2、安装依赖包2.2.3.3、编译安装openssl3.02.2.3、安装libevent2.1.8+2.2.4、安装libargon2
- error while loading shared libraries: libevent-1.4.so.2: cannot open shared object file
长安明月
Linuxlinuxcentos运维
一、运行个别工具时报错及原因分析 笔者在Linux环境运行一个工具时,报如下错误。errorwhileloadingsharedlibraries:libevent-1.4.so.2:cannotopensharedobjectfile:Nosuchfileordirectory 报错提示:加载共享库时出错:libevent-1.4.so.2:无法打开共享对象文件:本机没有安装libevent
- libevent 的http模块实现http服务器
MOONICK
服务器http
首先声明,libevent的http模块是为单线程设计的,如果业务逻辑中有耗时操作,则需要自行设计线程池以便提高吞吐量,每个工作线程中都要运行一个event_base_loop和一个evhttp实例(这些evhttp实例需要用evhttp_bind_socket绑定到相同的端口上),具体参考官方issue。(PS:libevent版本为2.1.12)https://github.com/libev
- wificoin solo 教程---ubuntu
hades2013
1sudoapt-getinstallsoftware-properties-commonsudoadd-apt-repositoryppa:bitcoin/bitcoinsudoapt-getupdate2sudoapt-getinstallbuild-essentiallibtoolautotools-devautoconfpkg-configlibssl-devlibevent-devsud
- ubuntu源码编译安装memcached和php-memcache 扩展
wzerofeng
ubuntumemcachedphp
1.编译前,先确认gcc、make、patch等编译工具是否已安装,并可正常使用。2.Libevent是一个异步事件处理软件函式库,以BSD许可证释出。Memcached依赖Libevent,因此必须先编译安装Libevent。wgethttps://github.com/libevent/libevent/releases/download/release-2.1.8-stable/libeve
- libevent_epoll
一天开始了
算法linuxepoll
demo部分libevent_demo,帮助大家更快了解epoll,其中还涉及reactor反应堆,有兴趣得可以了解一下。#include#include#include#include#include#include#include#include#include#include#defineMAX_EVENTS1024/*监听上限*/#defineBUFLEN4096/*缓存区大小*/#def
- 开发利器——C语言必备实用第三方库
码哥比特
c语言开发语言经验分享程序人生学习linux单片机
对于广大C语言开发者来说,缺乏类似C++STL和Boost的库会让开发受制于基础库的匮乏,也因此导致了开发效率的骤降。这也使得例如libevent这类事件库(基础组件库)一时间大红大紫。今天,码哥给大家带来一款基础库,这套库不仅仅提供了常用的数据结构、算法,如红黑树、斐波那契堆、队列、KMP算法、RSA算法、各类哈希算法、数据恢复算法等等,还提供了多进程框架、多线程框架、跨平台高性能事件等实用内容
- 《Linux高性能服务器编程》笔记05
阿正的梦工坊
LinuxServer服务器linux
Linux高性能服务器编程本文是读书笔记,如有侵权,请联系删除。参考Linux高性能服务器编程源码:https://github.com/raichen/LinuxServerCodes豆瓣:Linux高性能服务器编程文章目录Linux高性能服务器编程第12章高性能I/O框架库Libevent12.1I/O框架库概述12.2Libevent源码分析12.2.1一个实例12.2.2源代码组织结构12
- TCP服务器的演变过程:C++使用libevent库开发服务器程序
Lion Long
Linux网络设计tcp/ip服务器c++网络网络协议tcplinux
C++使用libevent库开发服务器程序一、引言二、libevent简介三、Libevent库的封装层级3.1、reactor对象封装structevent_base3.2、事件对象structevent3.3、structbufferevent对象3.4、evconnlistener对象3.5、事件循环3.6、事件处理四、完整示例代码小结一、引言手把手教你从0开始编写TCP服务器程序,体验开局
- 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节点最多