今晚参加了一下牛客周赛，C题感觉没问题，自己也搞了两样例，但是WA，太难了D题感觉也没问题，但是分没拿满猜了下E题后去洗澡了，刚洗完回来，发现掉了100名，这压力有点大了，现在每刷新一下，都有种被超越的恐惧感，离比赛结束没几分钟了，反正我是不想写了刚刚做题时父亲在地上拣了颗螺丝，我发现是昨天拆电脑时丢的那颗，但是问题不大，就是只剩一半的螺丝，电脑也可以正常装配，所以懒得去拧上了

## 前言：​大家好，我是 Clare613，今天和大家好好唠一唠 SPFA。## SPFA 算法简介：### 何为 SPFA：SPFA 算法是 Bellman-Ford 算法 的队列优化算法的别称，通常用于求含负权边的单源最短路径，以及判负权环。SPFA 最坏情况下时间复杂度和朴素 Bellman-Ford 相同，为 O(VE)。### 有什么用：SPFA 作为最基础的单源最短路，个人认为类似于 BFS，代码大概是这样的：```cppvoid SPFA(){    memset(cnt,0x3f,sizeof(cnt));    queue<int> q;    q.push(s...

6.29：boss直聘投递7.4：约7.7一面7.7：一面1.问了下科研进展科研中遇到的一些问题。2.问了下实习经历，实习过程中某一个点怎么实现的。3.问了下写的短链接项目还有12306项目某几个点怎么实现的。4.问了下redis有哪些数据结构以及对应的底层原理，Redis有哪些应用场景，Redis如何实现分布式锁。5.HTTP和HTTPS协议的区别，TCP四次挥手的过程，TCP有哪些状态，有大量timewait状态如何排查，可能的原因是什么。HTTP请求有哪些请求状态码，这些状态码的区别是什么。6.MySQL聚簇索引说一下。7.分库分表如果线上已经有十张表，如何再创建十张表然后进行数据迁移。反问环节：主要负责业务中间件开发，支付系统等。

Webdriver常用方法：