- 力扣hot100——分割回文子串 + 回溯算法总结(算法代码模板)
01_
力扣hot100算法leetcode回溯算法
给你一个字符串s,请你将s分割成一些子串,使每个子串都是回文串。返回s所有可能的分割方案。解法思路:切割一个a之后,在ab中再去切割第二段.....classSolution{public:vector>res;//最终结果vectorpath;//当前结果vector>partition(strings){backtracking(s,0);returnres;}voidbacktracking
- jwt + redis 登录
code-布丁
JAVAredisjavaweb安全分布式
jwt+redis登录在用户注册或登录后,我们想记录用户的登录状态,或者为用户创建身份认证的凭证。我们不再使用Session认证机制,而使用JsonWebToken认证机制。Jsonwebtoken(JWT),是为了在网络应用环境间传递声明而执行的一种基于JSON的开放标准((RFC7519).该token被设计为紧凑且安全的,特别适用于分布式站点的单点登录(SSO)场景。JWT的声明一般被用来在
- 力扣每日一题【算法学习day.130】
南宫生
算法leetcode学习算法java
前言###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!习题1.奇偶数位题目链接:2595.奇偶位数-力扣(LeetCode)题面:分析:从右向左遍历每位即可代码:classSolution{publicint[]evenOddBit(intn){int[]ans=newint[2];intind
- Azure Cloud-Native 项目常见问题解决方案
怀琪茵Crown
AzureCloud-Native项目常见问题解决方案Cloud-NativeThisisashowcaseonAzureCloudNative,theproducts,eventsandhowtogetstartedorgodeepwithcloudnativetechnologies,includingServerlessonAzure.项目地址:https://gitcode.com/gh_
- 括号配对问题 【刷题反思】
wanjiazhongqi
刷题反思栈c++数据结构
1.判断括号配对1.1题目题目描述:给定一个只包括'(',')','{','}','[',']'的字符串s,判断字符串是否有效有效字符串:1.左括号必须用相同类型的右括号闭合2.左括号必须以正确的顺序闭合3.每个右括号都有⼀个对应的相同类型的左括号示例:输入:s="()[]{}"输出:trueclassSolution{public:boolisValid(strings){}};1.2思想栈的“
- Spring Boot集成Redisson实现延迟队列
涛哥是个大帅比
Springspringbootredisredisson延迟队列延迟消息
项目场景:在电商、支付等领域,往往会有这样的场景,用户下单后放弃支付了,那这笔订单会在指定的时间段后进行关闭操作,细心的你一定发现了像某宝、某东都有这样的逻辑,而且时间很准确,误差在1s内;那他们是怎么实现的呢?一般实现的方法有几种:使用redisson、rocketmq、rabbitmq等消息队列的延时投递功能。解决方案:一般项目集成redis的比较多,所以我这篇文章就说下redisson延迟队
- 在Spring Boot项目中使用Redisson实现延迟执行
田猿笔记
springbootspringbootjava
提供一个完整的示例,演示如何在SpringBoot项目中使用Redisson实现延迟执行。1.添加Redisson依赖:在你的`pom.xml`文件中添加Redisson的依赖: org.redisson redisson-spring-boot-starter 3.16.42.配置Redisson:在`application.properties`或`application.yml`文件中配置R
- 蓝桥杯学习笔记04-滑动窗口不定长(最短/最小)
Ares^o^
学习笔记
题目来源分享丨【题单】滑动窗口与双指针(定长/不定长/单序列/双序列/三指针/分组循环)-力扣(LeetCode)209.长度最小的子数组-力扣(LeetCode)题目要求大于等于classSolution{public:intminSubArrayLen(inttarget,vector&nums){intn=nums.size();intleft=0,right=0;intminiLen=n+
- Debezium日常分享系列之:Debezium 3.1.0.Alpha2发布
快乐骑行^_^
日常分享专栏Debezium日常分享系列Debezium3.1.0.Alpha2发布
Debezium日常分享系列之:Debezium3.1.0.Alpha2发布模式历史配置默认值的变更可能的Vitess数据丢失Oracle的ReselectColumnsPostProcessor行为变更Reselect列后处理器的错误处理模式TinyGoWASM数据类型改进Debezium平台转换UI中的谓词支持Debezium平台的每日构建容器镜像可用新的OracleLogMinerJMX指标
- 设计模式 - 责任链模式(Chain Of Responsibility)
shmc
责任链模式java设计模式
设计模式-责任链模式(ChainOfResponsibility)使多个对象都有机会处理请求,从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链,并沿着这条链发送该请求,直到有一个对象处理它为止。ClassDiagramHandler:定义处理请求的接口,并且实现后继链(successor)ImplementationpublicabstractclassHandler{ pro
- 【优选算法】滑动窗口 ⽆重复字符的最⻓⼦串
Lehjy
算法学习算法数据结构
解法⼀(暴⼒求解)(不会超时,可以通过):算法思路:枚举「从每⼀个位置」开始往后,⽆重复字符的⼦串可以到达什么位置。找出其中⻓度最⼤的即可。在往后寻找⽆重复⼦串能到达的位置时,可以利⽤「哈希表」统计出字符出现的频次,来判断什么时候⼦串出现了重复元素。classSolution{public:intlengthOfLongestSubstring(strings){intret=0;//记录结果in
- leetcode 537 py 中map函数用法
EM-FF
算法刷题
题目出自leetcodeclassSolution:defcomplexNumberMultiply(self,num1:str,num2:str)->str:#(a0+b0i)*(a1+b1i)=a0*a1-b0*b1+(a0*b1+b0*a1)ia0,b0=map(int,num1[:-1].split("+"))a1,b1=map(int,num2[:-1].split("+"))retur
- 21.回溯算法3
居然有人654
算法数据结构c++
复原ip地址classSolution{public:stringip;vectorres;intlevel=0;voidbacktracking(strings,intstart){if((level==4)&&(start==s.size())){res.push_back(ip.erase(ip.size()-1,1));return;}elseif((levels.size())){ret
- 回溯算法总结
Javan Lu
算法题算法数据结构java
回溯法17.电话号码的字母组合22.括号生成39.组合总和40.组合总和II46.全排列47.全排列II77.组合78.子集90.子集II93.复原IP地址79.单词搜索131.分割回文串401.二进制手表当遇到组合问题的时候,要想到回溯法。17.电话号码的字母组合classSolution{Listres=newArrayListmap=newHashMapletterCombinations(
- 22.回溯算法4
居然有人654
算法数据结构leetcode
递增子序列这里不能排序,因为数组的顺序是对结果有影响的,所以只能通过used数组来去重classSolution{public:vectorpath;vector>res;voidbacktracking(vector&nums,intstart){if(path.size()>1)res.push_back(path);intused[201]={0};for(inti=start;i=path
- 芯谷D2761:为扬声器保护而生的音频限幅器
深圳市青牛科技实业有限公司 小芋圆
芯谷音视频机器人单片机嵌入式硬件人工智能科技
在音频设备中,扬声器的安全与音质表现一直是工程师们关注的重点。随着技术的发展,音频设备的应用场景越来越广泛,从个人电脑到便携式音响,都需要一种可靠的解决方案来保护扬声器免受过载信号的损害。芯谷的D2761音频限幅器正是为这一需求而设计。一、D2761简介D2761是一款专为保护扬声器设计的音频限幅器。它通过外接电阻调节限幅值,能够灵活适应不同的应用场景和扬声器特性。该芯片采用SSOP10、MSOP
- 逻辑回归分类python实例_Python逻辑回归原理及实际案例应用
Zcc四月
逻辑回归分类python实例
前言目录1.逻辑回归2.优缺点及优化问题3.实际案例应用4.总结正文在前面所介绍的线性回归,岭回归和Lasso回归这三种回归模型中,其输出变量均为连续型,比如常见的线性回归模型为:其写成矩阵形式为:现在这里的输出为连续型变量,但是实际中会有'输出为离散型变量'这样的需求,比如给定特征预测是否离职(1表示离职,0表示不离职).显然这时不能直接使用线性回归模型,而逻辑回归就派上用场了.1.逻辑回归引用
- 力扣-贪心-1005 k次取反后最大化的数组和
夏末秋也凉
力扣#贪心leetcode算法
思路找到绝对值最大的,然后如果是负数就变成正的,所有数遍历完之后,有两种情况,一种是k已经为0了,不需要再取反了,一种是所有数都为正数,k不为0,此时对绝对值最小的数操作即可代码classSolution{public:staticboolcmp(inta,intb){returnabs(a)>abs(b);}intlargestSumAfterKNegations(vector&nums,int
- 代码随想录算法营Day48 | 300. 最长递增子序列,674. 最长连续递增序列,718. 最长重复子数组
寂枫zero
算法pythonleetcode
300.最长递增子序列这道题初始化有一个一维数组,数组的索引表示从0到当前索引时nums中最长的递增子序列的长度。第一个for遍历每一个索引,第二个for遍历从0到当前索引时,更新dp数组中当前索引时最长的递增子序列的长度。classSolution:deflengthOfLIS(self,nums:List[int])->int:ifnotnums:return0dp=[1]*len(nums)
- What is ASIC Prototyping?
思尔芯S2C
fpga开发硬件架构嵌入式硬件人工智能arm开发硬件工程
WhatisASICPrototyping?ASICprototypingreferstotheprocessofcreatingapreliminaryphysicalversionofanApplication-SpecificIntegratedCircuit(ASIC)usingtechnologieslikeField-ProgrammableGateArrays(FPGAs)oremu
- 【c++图论】洛谷P2872 [USACO07DEC]Building Roads S
贤鱼不闲
c++刷题篇
题目描述FarmerJohnhadjustacquiredseveralnewfarms!Hewantstoconnectthefarmswithroadssothathecantravelfromanyfarmtoanyotherfarmviaasequenceofroads;roadsalreadyconnectsomeofthefarms.EachoftheN(1≤N≤1,000)farms
- java练习(37)
IIIIIIlllii
java开发语言
ps:题目来自力扣Z字形交换将一个给定字符串s根据给定的行数numRows,以从上往下、从左到右进行Z字形排列。比如输入字符串为"PAYPALISHIRING"行数为3时,排列如下:PAHNAPLSIIGYIR之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。classSolution{publicStringconvert(Strings,intn
- springboot 如何实现单点登录
lozhyf
工作面试学习springboot后端java
单点登录(SingleSign-On,SSO)允许用户使用一组凭证(如用户名和密码)登录到多个相关的应用系统中,而无需为每个系统单独进行身份验证。在SpringBoot中实现单点登录有多种方式,下面将分别介绍基于OAuth2.0和基于CAS(CentralAuthenticationService)这两种常见的实现方法。基于OAuth2.0实现单点登录1.项目依赖首先,在pom.xml中添加Spr
- 23贪心算法
居然有人654
贪心算法算法数据结构
分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){inti=0,j=0;intcount=0;sort(s.begin(),s.end());sort(g.begin(),g.end());while(i&nums){intcount=1;intprev=nums[0];boolneg=0;intstart=1;f
- Hot100 栈
Coco_9264
算法
20.有效的括号-力扣(LeetCode)左括号入栈右括号匹配上peek就出栈不匹配报错最后栈不为空报错classSolution{publicbooleanisValid(Strings){Stackstack=newStackstack;privateStackmin_stack;publicMinStack(){stack=newStack();}//push()方法:每当push()新值进
- 数据标注中的归类与定义,从聚类,相关,关联,回归四个方面分析
小宝哥Code
人工智能训练师聚类回归数据挖掘
在数据标注和AI训练过程中,数据的归类与定义是关键步骤,不同的数据分析方法可以用于不同的场景。本文从**聚类(Clustering)、相关(Correlation)、关联(Association)、回归(Regression)**四个角度探讨数据标注的优化,并结合Python代码示例进行说明。1.聚类(Clustering)1.1概念聚类是一种无监督学习方法,它将相似的数据点分为同一个组,而无需预
- 力扣-贪心-45 跳跃游戏
夏末秋也凉
力扣#贪心leetcode游戏算法
思路利用上一题思路先判断每一个点是否可以到达终点,构建bool数组,然后从0开始更新当前可以到达的最大值,更新这个最大值,知道这个最大值大于下标范围即可,每更新一次相当于跳跃一次,需要注意的是更新条件从当前点可以跳到的最大范围往前剋是遍历该点满足可以跳到重点当前的比记录跳的范围更远记录的还没跳到终点(因为当前记录已经可以跳到重点,就不需要更新了,直接跳到终点就可以)代码classSolution{
- 力扣-贪心-53 最大子数组和
夏末秋也凉
力扣#贪心leetcode算法数据结构
思路先把每一个值都加到当前集合中,记录当前的和,直到当前记录和小于0了,再重置改记录,再次尝试累加代码classSolution{public:intmaxSubArray(vector&nums){intres=INT32_MIN;intcurSum=0;for(inti=0;ires)res=curSum;if(curSum<=0)curSum=0;}returnres;}};
- 发现声音处理的新大陆:Fish Audio Preprocessor
幸竹任
发现声音处理的新大陆:FishAudioPreprocessoraudio-preprocess项目地址:https://gitcode.com/gh_mirrors/au/audio-preprocess项目介绍在这个数字时代,音频处理成为了多媒体领域不可或缺的一环。引入《FishAudioPreprocessor》,一款专为简化音频预处理任务而设计的开源神器。它集结了一系列核心功能,覆盖从基本
- python语言应用答案_智慧树_Python语言应用_答案全部
是TuTu兔
python语言应用答案
人际关系建立与发展的过程包括()。《等你,在雨中》的作者是蔡其矫。AlthoughAnneishappywithhersuccess,shewonders______willhappentoherprivatelife.Theexperienceofcollegehasmanylessonstoimpart:socialization,timemanagement,nutritionandfina
- 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节点最多