- afsim银河麒麟ARM版搭建----第一篇
梦星光
arm开发linux
本篇主要介绍afsim在国产硬件+国产麒麟操作系统ARM版的开发环境需要准备前期准备工作,后续章节将逐步介绍,第三方依赖库的编译,qt的编译以及afsim编译以及arm64上的代码适配,有兴趣的小伙伴欢迎一起交流,群:824154267~~afsim版本:1.afsim版本:2.92.插件版本:11软件环境:1.操作系统:KylinV10SP12.构建工具:cmake-3.26.0-linux-a
- 探索高效串口通信:C++跨平台串口库serial
郎锴钦
探索高效串口通信:C++跨平台串口库serial【下载地址】C跨平台串口库serial本仓库提供了一个C++跨平台串口库`serial`的资源文件。该库基于[wjwwood/serial](https://github.com/wjwwood/serial/tree/boostless)项目进行修改,删除了不必要的文件,使得该库无需`catkin`,只需`cmake`即可使用项目地址:https:
- 使用QT+OpenCV+C++完成一个简单的图像处理工具
17´
机器视觉Qtc++qtopencvc++图像处理
目录前言初始化UI界面qss样式表优化界面QImage和Mat的类型转换按钮功能实现读取图像处理图像保存图像最终效果前言本项目在QtCreator中编写,使用qmake来配置OpenCV库,具体配置方法请看这篇文章从0到机器视觉工程师(六):配置OpenCV和Qt环境-CSDN博客,UI界面使用代码的形式书写。接下来,让我们一起来完成这个项目吧。初始化UI界面代码boolMainWindow::I
- ECharts社区里面的gallery在哪里?ECharts gallery新地址
rgrgrwfe
前端html面试Echarts地图组件Gallery学习资源新地址
学习echarts-map发现echarts社区里面没有gallery了!!!找了好久,终于找到了,这是新地址:https://www.makeapie.com/explore.html赶紧收藏。
- UITextField自定义(custom)
阿飞要赚钱养家
IOS之编程知识iosobjective-cuitextfield软件开发
UItextfielduserInfoText=[[CustomTextFieldalloc]init];userInfoText.frame=CGRectMake(34,127,252,35);userInfoText.placeholder=@"请输入您的个人信息";userInfoText.font=[UIFontsystemFontOfSize:15];userInfoText.layer
- tf.function-> AttributeError: ‘double‘ object has no attribute ‘shape‘
乔宇同学
学习tensorflow
跑tensorflow时出现的bug,不使用tf.function没问题,一旦挂上装饰符,就报错,报错内容如下:Traceback(mostrecentcalllast):File"D:\Anaconda3\envs\tensorflow2\lib\site-packages\tensorflow_core\python\eager\function.py",line111,in_make_inp
- CentOS8安装perl环境
monGyrate
linux服务器相关perl开发语言linux
转载用于记录:如侵权请联系我删除一、需要下载tar包,因此我用的(二)perlbrew方式安装perl1.1perl源码安装(忽略,该方式本人未成功,请参考后面的(二)perlbrew方式安装perl)安装perl之前需要先安装make,gcc代码如下:yuminstallgccmake然后开始安装:代码如下:wgethttp://www.cpan.org/src/5.0/perl-5.20.1.
- Linux 怎么在储存设备上创建文件系统?
linux
简介Linux中的mkfs命令用于在存储设备(例如分区、逻辑卷或整个磁盘)上创建文件系统。它代表makefilesystem(创建文件系统),是磁盘格式化的基本命令。语法mkfs[options]:目标设备,例如:/dev/sda1,/dev/sdb,/dev/loop0[options]:定制文件系统的选项支持的文件系统ext2/3/4:第二、第三和第四个扩展文件系统(mkfs.ext2、mkf
- linux m、mm、mmm函数和make的区别
lingllllove
linuxgit运维
在Linux内核开发和Android开发中,构建系统通常使用make命令来编译和构建项目。而在Android开发环境中,还有m、mm和mmm等命令,这些命令是Android构建系统的一部分,提供了更高效和便捷的构建方式。以下将详细介绍这些命令的功能、使用场景和区别。一、make命令概述make是一个构建自动化工具,通过读取名为Makefile的文件来执行编译和构建任务。Makefile中定义了编译
- C++ 新特性 | C++14 常用新特性介绍
dvlinker
C/C++实战专栏C/C++软件开发从入门到实战C++C++14新特性lambda改进constexpr改进make_unique变长参数模版扩展
目录1、通用lambda表达式(对lambda表达式的改进)2、constexpr常量表达式3、constexpr函数的扩展4、二进制字面量5、数组大小自动推导6、std::make_unique7、std::exchange8、std::integer_sequence9、变长参数模板的扩展C++软件异常排查从入门到精通系列教程(专栏文章列表,欢迎订阅,持续更新...)https://blog.
- C++:派生
m0_46521579
C++c++java开发语言
#include//基类classAnimal{public:voideat(){std::cout//基类classAnimal{public:virtualvoidmakeSound(){std::coutmakeSound();//调用派生类的makeSound函数deleteanimal;return0;}//Dogbarks.#include//基类classBase{public:vo
- golang map探究
APuddding
Golangmapgolang
map的定义map[KeyType]ValueTypeKeyType为键的类型,ValueType为值的类型map初始化m1:=make(map[int]int)fmt.Println(m1)//map[]m2:=make(map[int]int,1)make初始化的时候,可以不指定map容量,也可以指定容量判断map是否存在某个值packagemainimport"fmt"funcmain(){
- uniapp实现拨打电话功能:
Sun Peng
小程序端uniapp前端
1.实现:电话:{{item.contactNumber}}//电话按钮handlePhoneBtn(tel){uni.makePhoneCall({//直接使用uniapp里面的方法phoneNumber:'"'+tel+'"'});},2.效果:
- ubuntu GRPC protobuf 环境安装
zhurui_xiaozhuzaizai
我的经验linux系统linuxubuntubash
个人开发机:申请完后进去:passwd设置密码#如果cmake低于3.15,gcc/g++低于7.0,请根据文档进行安装。查看版本的方式cmake-version#检查cmake版本gcc-v#检查gcc/g++版本g++-v1cmake安装与使用sudoapt-getautoremovecmakewgethttps://cmake.org/files/v3.23/cmake-3.23.0-lin
- ubuntu18.04安装grpc及使用grpc时遇到的问题总结
烟酒僧_
#安装pkg-configsudoapt-getinstallpkg-config#安装依赖文件sudoapt-getinstallautoconfautomakelibtoolmakeg++unzipsudoapt-getinstalllibgflags-devlibgtest-devsudoapt-getinstallclanglibc++-dev克隆grpc源码gitclonehttps:/
- 【RPC方案调研】Grpc 嵌入式移植流程
背着书包狂奔
架构设计c++软件架构师
由于项目需求,准备在嵌入式上使用rpc方案,调研了多个方案,最终由于Grpc和protobuf天然的亲和性,决定对Grpc进行移植。Grpc地址:https://github.com/grpc/grpcGrpc的交叉编译支持三种方式:bazel,cmake,makefile;bazel由于编译太麻烦,主要适合google内部,直接放弃了,本文主要讲解基于cmake的交叉编译方式,makefile也
- ubuntu下安装编译cmake,grpc与protobuf
_DJ
linuxubuntu服务器linux
文章目录installcmakeinstallgrpcinstallprotobuf注installcmakesudoapt-getinstall-yg++makelibssl-devcdthird_party/cmake-3.17.2./configuresudomake&&makeinstallcmake--versioninstallgrpc$sudoapt-getinstall-ybuil
- SDL2:Android APP编译使用 -- SDL2多媒体库使用音频实例
XiaoJ1234567
Envandroid
SDL2:AndroidAPP编译使用3.SDL2:AndroidAPP编译使用3.1AndroidStudio环境准备:3.2构建AndroidAPP(1)方式一:快速构建APK工程(2)方式二:自定义APK工程(3)方式三:CMake构建APK工程3.3android-project项目文件说明SDL2(SimpleDirectMediaLayer2)是一个开源的跨平台多媒体开发库,它提供了一
- Golang——切片
凭什么我芒果过敏
Golang
动长数组底层结构:指向底层数组的指针、长度、容量1.声明vars[]int//=nil,len=cap=0,可进行append,当append时,发现底层数组容量不够,会2倍自动扩容2.初始化//切片初始化s:=[]int{1,2,3}//注意等号s:=make([]int,0)//切片不加长度为错,map类型可以m:=make([int]int)//数组初始化arr:=[...]{1,2,3}a
- 在 macos 下 gcc 编译找不到系统头文件解决方案
TDengine (老段)
macos
当我们在macos下安装GCC编译开源软件或自己开发的软件的时候,如果遇到已经正确安装了编译所需的组件,如进行地理位置的开发的geos,你已经下载geos的源码进行了编译,并且正确的完成了makeinstall,头文件安装到了/usr/local/include下,库文件安装到了/usr/local/lib目录下,但在自己的工程中就是找不到geos_c.h文件,报编译错误。这个错误的原因是你的gc
- C++学习路线:从基础到精通
byte轻骑兵
编程语言精要#C++深度探索与实战专栏开发语言c++
目录一、C++基础1.1.学习目标1.2.学习内容1.3.C++语言的特点二、面向对象编程(OOP)2.1.学习目标2.2.学习内容三、C++核心编程3.1.学习目标3.2.学习内容四、高级主题4.1.学习目标4.2.学习内容五、软件开发实践5.1.学习目标5.2.学习内容5.2.1.学习使用构建系统(如CMake)来组织和管理项目5.2.2.学习版本控制(如Git)来管理代码版本5.2.3.学习
- vscode 极简Linux下 cmake c++开发环境
丘狸尾
vscodelinuxc++
安装这三插件vscode安装插件clangd后报错无法自动下载服务端Failedtoinstallclangdlanguageserver:FetchError:requesttohttps://api.github.com/repos/clangd/clangd/releases/latestfailed,reason:Failedtoestablishasocketconnectiontopr
- Python subprocess.run 使用注意事项,避免出现list index out of range
Jasper张
iOSUI自动化Appiumpythonpytestpythoniosui自动化
在执行iOSUI自动化专项测试的时候,在运行第一遍的时候遇到了这样的错误:2024-12-0420:22:27ERRORconftestpytest_runtest_makereport106Testtest_open_stream.py::TestOpenStream::test_xxx_open_stream[iPhoneX-xxx-1-250]failedwitherror:listinde
- 创建一个CMake项目
ke_wu
linuxc++c语言开发语言后端unix
本文将演示如何使用CMake管理一个中等复杂度的项目,从创建项目到编译和运行的整个过程,涵盖了从基本配置到高级特性的实际应用。实战内容如下:创建CMakeLists.txt文件:定义项目、库、可执行文件和测试。编写源代码和测试:编写代码和测试文件。创建构建目录:保持源代码目录整洁。配置项目:生成构建系统文件。编译项目:生成目标文件。运行可执行文件:执行程序。运行测试:验证功能正确性。使用自定义命令
- TikTok绿幕特效无法使用的原因及解决方法
IPdodo全球网络服务
TikTok绿幕
TikTok作为全球最受欢迎的短视频平台之一,凭借其丰富的特效和滤镜为用户提供了无限的创作空间。在众多特效中,绿幕特效(ChromaKey)无疑是最具创意和吸引力的一项,它能够让用户将自己与不同的背景无缝融合,打造出专业的视觉效果。然而,许多用户在使用绿幕特效时,常常遇到无法使用或出现问题的情况。本文将深入分析TikTok绿幕特效无法使用的可能原因,并提供详细的解决方案。一、硬件和系统要求不足绿幕
- 第1章 走进Qt Quick的世界
Ricardo于
QtQMLqt开发语言
★1.4QtQuick应用构建Widget和console项目是可以选构建工具的,有qmake选项。QtWidgetsApplication简介:创建一个基于widget的Qt应用程序,其中包含一个基于QtDesigner的主窗口以及用于实现应用程序逻辑的C++源文件和头文件,提供可视化的用户图形界面。(**本文选择**)QtConsoleApplication简介:创建一个包含单个main.cp
- CMake找不到Boost?
catxl313
c++开发语言1024程序员节
背景说明版本:cmake3.24.2/boost1.80.0环境:win11问题描述在CMakeList.txt中设置SET(BOOST_ROOT${CMAKE_SOURCE_DIR}/ext/boost})find_package(BoostREQUIREDCOMPONENTSthread)后报错CouldNOTfindBoost(missing:Boost_INCLUDE_DIRthread)
- 自动化构建艺术项目:Makefile实战指南
大熊小清新
本文还有配套的精品资源,点击获取简介:在IT行业中,"artc"可能是一个结合艺术与技术的项目,而"Makefile"作为Unix/Linux环境下的自动化构建工具,对于简化代码编译与链接过程至关重要。本文将解析Makefile的基本结构,包括目标、依赖和命令,并通过实例展示如何构建艺术项目。此外,还会讨论Makefile在艺术项目资源处理中的应用,展示它是如何通过自动化手段将艺术元素融入编程设计
- 重新分配字符使所有字符串都相等
小刘|
算法
给你一个字符串数组words(下标从0开始计数)。在一步操作中,需先选出两个不同下标i和j,其中words[i]是一个非空字符串,接着将words[i]中的任一字符移动到words[j]中的任一位置上。如果执行任意步操作可以使words中的每个字符串都相等,返回true;否则,返回falseclassSolution{publicbooleanmakeEqual(String[]words){in
- 从零开始学 MobX Store:简化 React 数据管理
javascriptreact
学习如何使用MobXStore在React应用中实现全局状态管理。本文通过简单的购物车功能示例,帮助你理解MobXStore的基本概念、使用方法以及如何高效共享和管理数据,解决多组件间的数据同步问题。适合所有想提升React开发效率的开发者。文章目录什么是MobXStore?先理解问题MobXStore提供哪些功能?MobX的两种写法1.装饰器写法(旧版本常见)2.makeObservable写法
- 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节点最多