- 麒麟系统常见问题
steven~~~
新浪微博
1安装vscodedeb文件kylin@kylin:~/lyn/software$sudodpkg-icode_1.88.1-1712771838_amd64.debdpkg:处理归档code_1.88.1-1712771838_amd64.deb(–install)时出错:软件包体系结构(amd64)与本机系统体系结构(arm64)不符在处理时有错误发生:code_1.88.1-17127718
- Selenium 设置带账号密码的socks5代理
404NooFound
selenium测试工具
参考:https://icode.best/i/63647043972699一.安装pproxypipinstallpproxy二.转发pproxy-lsocks5://127.0.0.1:8986-rsocks5://host:part#account:password-vv三.设置options.add_argument('--proxy-server=%s'%"socks5://127.0.
- linux code server 网页版的vscode
ReadyShowShow
linuxvscode运维
下载code-server安装包挑选一个版本的包https://github.com/coder/code-server/releases找个amd64.deb包wgethttp://…code-server_4.21.0-rc.1_amd64.deb系统安装deb包dpkg-icode-server_4.21.0-rc.1_amd64.deb配置外网访问与密码可以先运行一下code-server
- STM32学习笔记--寄存器映射和存储器映射
qq_55191714
stm32单片机arm
系列文章目录第一章:stm32f1系列内部介绍一、stm32内部框图是什么?我们对这个系统框图做一个简要说明左上角部分是Cortex-M3的内核,内核引出了3条总线,分别是ICode指令总线DCode数据总线System系统总线,这三根总线又和总线矩阵与之相连接起来。ICode总线即指令总线,它主要用于连接到FLASH接口访问FLASH闪存,我们所写的程序就存储在flash闪存内(程序在flash
- 顺序处理器SEQ的HCL代码分析
BU冰糖雪梨里的梨PT
《CS:APP》的实验处理器体系结构SEQ顺序处理器Y86-64HCL硬件描述语言CSAPP深入理解计算机系统
目录为什么要分析F阶段D阶段E阶段M阶段更新PC阶段为什么要分析本书提供了SEQ和PIPE的HCL描述,完整的研究它们是很值得的。本文来分析SEQ的HCL代码。分析的方式就是以下面中的几个指令(rrmovq、ret、pushq)为例,跟着HCL控制逻辑的六个阶段走一遍。F阶段确定icode和ifun,这个都一样,分析写在注释里了。################取指令阶段 ###########
- RUST笔记 FireDBG| Rust 代码调试器
FakeOccupational
笔记rust笔记开发语言
安装https://firedbg.sea-ql.org/blog/2023-12-12-introducing-firedbg/更新VSCODEsudodpkg-icode_1.85.2-1705561292_amd64.deb安装FireDBGbinaries(base)pdd@pdd-Dell-G15-5511:~$curlhttps://raw.githubusercontent.com/
- stm32 - 基础架构
aoaoGofei
嵌入式stm32嵌入式硬件单片机
stm32-基础架构基础架构外设概念系统结构引脚定义晶振工程基础架构外设概念NVIC(内核外设)SysTick(内核外设)其他是片上外设系统结构内核引出三条总线ICode指令总线:连接Flash闪存(编写的程序),加载程序DCode数据总线:连接Flash闪存,加载数据,System系统总线:连接SRAM(程序运行时的变量数据)AHB系统总线:挂在主要的外设APB1外设总线APB2外设总线(性能高
- STM32-Boot Configuration
嵌入式工程狮
STM32stm32嵌入式硬件单片机经验分享mcu
STM32支持3种BOOT方式:MainFlashMemorySystemMemoryEmbeddedSRAM通常开发只需要让STM32从MainFlashMemory启动即可。一般STM32的MainFlashMemory的Map起始地址都是0x0000000(STM32通过ICode/DCode总线访问)。笔者使用是STM32L151RET6,属于Cat.5。所以想要设置成MainFlashM
- 操作系统实验ucore_lab5实验报告
JustinAustin
操作系统操作系统
ucore_lab5练习0:修改proc.c,default_pmm.c,pmm.c,swap_fifo.c,vmm.c,trap.c文件中的代码即可。练习1:加载应用程序并执行(需要编码)题目概述:do_execv函数调用load_icode(位于kern/process/proc.c中)来加载并解析一个处于内存中的ELF执行文件格式的应用程序,建立相应的用户内存空间来放置应用程序的代码段、数据
- 安卓Android Studioy读写NXP ICODE2 15693标签源码
津津有味道
IC读写器18002295132QQ:954486673androidandroidstudio15693ICODE2安卓java
本示例使用的发卡器:https://item.taobao.com/item.htm?spm=a1z10.5-c-s.w4002-21818769070.11.4391789eCLwm3t&id=615391857885packagecom.usbreadertest;importandroidx.appcompat.app.AppCompatActivity;importandroid.os.B
- portainer文档
poem-rain
工具docker
portainer文档收集https://www.portainer.io/documentation/deploy-portainer-docker-swarm/https://www.icode9.com/content-4-671296.html
- 全志F1C100s主线linux入坑记录 (5)LVGL8.2移植
鱼尾001
F1C100slinuxvscode单片机嵌入式硬件
LVGL8.2移植百度网站文章目录LVGL8.2移植一、安装VScode二、安装lvgl模拟器二、F1c100s移植lvgl参考一、安装VScode进入VScode官网下载安装包,如果最新版本安装有问题可以安装老版本的https://code.visualstudio.com/使用命令行安装VScodesudodpkg-icode_1.69.2-1658162013_amd64.deb安装完毕使用
- 将Go语言开发的Web程序部署到K8S
Python私教
k8sgogolangkubernetes
搭建K8S基础环境如果已经有K8S环境的同学可以跳过,如果没有,推荐你看看我的《Ubuntu22加Minikue搭建K8S环境》,课程目录如下:Ubuntu22安装Vscode下载:https://code.visualstudio.com/Download安装命令:sudodpkg-icode_1.85.1-1702462158_amd64.debUbuntu22搭建Golang开发环境下载:h
- STM32f103c8t6 系统结构介绍
code_snow
嵌入式电路板单片机嵌入式硬件
Cortex-M3内核引出三条总线:ICode指令总线、DCode数据总线、System系统总线。ICode总线和DCode总线主要用来连接Flash闪存的(Flash里面存储的就是我们编写的程序),ICode指令总线是用来加载程序指令的,DCode数据总线是用来加载数据的(比如常量和调试数据),System总线连接到了SRAM,用于存储程序运行时的变量数据。AHB:先进高性能总线(挂载主要外设)
- 求组合数的四种方法以及卡特兰数
2301_78981471
算法学习记录算法笔记c++
文章目录组合数范围较小&&模量一定方法-递推法思路时间复杂度分析AcWing885.求组合数ICODE组合数范围较大&&模量一定方法-快速幂时间复杂度分析AcWing886.求组合数IICODE组合数范围爆大&&模量不定方法-Lucas定理时间复杂度分析AcWing887.求组合数IIICODE组合数范围爆大&&没有模量方法-线性筛+高精度时间复杂度分析AcWing888.求组合数IVCODE卡特
- 分布式复习4~6章
qq_1418269732
杂乱随笔简单入门教程分布式
参考:整体(“爹!”)https://zhuanlan.zhihu.com/p/341819774基本组播和可靠组播https://blog.csdn.net/fragile98/article/details/113880738有序组播https://www.icode9.com/content-4-872325.html两阶段锁本文是在“整体”上,结合自己的看法和老师给的考察框架总结的,其他的
- CentOS或RHEL安装code-server(vscode-web)
深度物联网
centosvscodelinux
下载rpm安装包网络下载或者下载到本地再上传到服务器,点击访问国内下载地址,不需要积分curl-fOLhttps://github.com/coder/code-server/releases/download/v4.19.1/code-server-4.19.1-amd64.rpm安装rpm-icode-server-4.19.1-amd64.rpm关闭和禁用防火墙如果是云服务器,请开启对应端口
- 最短路算法
2301_78981471
算法学习记录算法笔记c++
文章目录最短路总览朴素Dijkstra-稠密图-O(n2)O(n^2)O(n2)具体思路时间复杂度分析使用场景AcWing849.Dijkstra求最短路ICODE堆优化DijkstraDijkstraDijkstra算法-稀疏图-O(mlogn)O(mlogn)O(mlogn)具体思路和时间复杂度分析使用场景AcWing850.Dijkstra求最短路IICODEDijkstraDijkstra
- 工程师实战分享:77条STM32知识汇总
DP29syM41zyGndVF
1、SYSCLK时钟源有三个来源:HSIRC、HSEOSC、PLL2、MCO[2:0]可以提供4不同的时钟同步信号,PA83、GPIO口貌似有两个反向串联的二极管用作钳位二极管。4、ICode总线,DCode总线、系统总线、DMA总线、总线矩阵、AHB/APB桥5、在使用一个外设之前,必须设置寄存器RCC_AHBENR来打开该外设的时钟6、STM32复位有三种:系统复位、上电复位、备份区域复位。其
- python测试上传文件接口_python接口自动化测试——简单的文件上传代码实现,人人网登陆后上传图片举例...
weixin_39945679
python测试上传文件接口
importrequests'''人人网登陆,图片上传'''defloginData():'''登录请求参数'''data={'email':'13484545195','icode':'','origURL':'http://www.renren.com/home','domain':'renren.com','key_id':1,'captcha_type':'web_login','pass
- stm32外设简介
my_王老汉
#标准库单片机stm32嵌入式硬件
文章目录stm32系统结构总线外设寄存器地址映像时钟树标准库函数数据类型:函数类型:stm32系统结构总线AHB总线:连接外设和系统APB1/2总线:分别挂载不同外设,APB1最高为36MHz,APB2最高为72MHz。ICode总线:将Cortex™-M3内核与闪存指令接口相连接,用于指令预取。DCode总线:将Cortex™-M3内核与闪存存储器的数据接口相连接,用于存取数据。DMA数据传输通
- ubuntu Linux 20.04 dpkg安装vscode过程
我还是没办法想到一个好名字
嵌入式linuxubuntu嵌入式Linux
文章目录背景步骤背景虚拟机版本:20.04安装软件:VisualStudioCode步骤官网下载.deb文件https://code.visualstudio.com/将下载文件放到虚拟机当中,使用dpkg安装deb文件dpkg-i(文件名)root@ubuntu:/home/rootl/users#dpkg-icode_1.46.1-1592428892_amd64.deb
- stm32精简笔记1——GPIO
古予一
精简笔记笔记单片机stm32
1新建工程模版[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-cBSqllCN-2cortex-M3框图1)Icode总线:从flash中取指令。2)Dcode总线:从flash中取常量,从SRAM中取变量。3)System总线:完成对外设的控制。4)DMA:直接访问存储器,完成内存之间或内存与外设之间的数据搬运工作。5)FSMC:挂载静态SRAM。6)AHB总线:挂
- ROS源码安装应用,VSCode
计算机CV民工
ROSros
ROS源码安装应用安装一下VSCode前置文章到安装程序的目录中:完成克隆编译catkin_make打开ros核心roscore打开应用程序rosrunturtlesimturtlesim_node安装一下VSCodedeb下载地址sudodpkg-icode_1.84.1-1699275408_amd64.deb添加项目工程到工作空间,addflodertoworkspace已经有两次VSCod
- Gitblit服务器搭建和局域网访问
powerants
技术应用WebServicejavagitGitblit
Gitblit服务器搭建和局域网访问【总结步骤】https://www.icode9.com/content-4-613577.html总结:1,安装JAVA(如果已安装,只需要把path配置正确就可以,指向Java.exe所在路径)2,下载Gitblit3,解压,配置gitblit.properties,填入以下内容即可:git.repositoriesFolder=F:/Git/(你的仓库地址
- ROS之VSCode开发环境搭建
画茧自缚
ROS机器人开发笔记vscodeROS开发环境远程调试
文章目录安装与卸载安装卸载基本使用创建工作空间启动VSCode插件安装尝试构建基本配置配置task.json配置c_cpp_properties.json程序测试远程调试搜索并安装插件SSH安装连接远程主机远程调试ROS项目安装与卸载下载地址:https://code.visualstudio.com/Download安装sudodpkg-icode_1.60.1-1631294805_amd64
- vscode 阅读 android以及kernel 源码
月山知了
Linux工具使用技巧vscodelinuxide
在Ubuntu系统中安装vscode参考文档:https://blog.csdn.net/m0_57368670/article/details/1271844241,下载vscodehttps://code.visualstudio.com2,安装vscode$sudodpkg-icode_1.78.1-1683194560_amd64.deb3,打开vscode$codevscode阅读and
- Taro Hooks 实现手机短信验证码
Tanjc518
笔记typescriptjavascript开发语言
TaroHooks实现手机短信验证码const[safePhoneInfo,setSafePhoneInfo]=useState({})const[originalData,setOriginalData]=useState({})const[countDownInfo,setCountDownInfo]=useState({icode:'',code_ts:'获取验证码',show_btn:tr
- N1Book-第二章Web进阶-Web文件上传漏洞
swpu_jx_1998
CTFHUB经验分享web安全php
N1Book-第二章Web进阶-Web文件上传漏洞以下内容转自https://www.icode9.com/content-4-874265.htmllistContent()as$value){$filename=$value["filename"];//一段较为简单的正则,就是匹配每个文件结尾的位置,是否是.phpif(preg_match('/\.php$/',$filename)){exi
- stm32正常运行流程图_stm32学习笔记之问题总结
果可
stm32正常运行流程图
1、SYSCLK时钟源有三个来源:HSIRC、HSEOSC、PLL;2、MCO[2:0]可以提供4源不同的时钟同步信号;3、GPIO口貌似有两个反向串联的二极管用作钳位二极管;4、总线矩阵采用轮换算法对系统总线和DMA进行仲裁5、ICode总线,DCode总线、系统总线、DMA总线、总线矩阵、AHB/APB桥6、在使用一个外设之前,必须设置寄存器RCC_AHBENR来打开该外设的时钟7、数据字节以
- 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节点最多