最短路有很多种解决方案，如SPFA、Floyd、Dijstra、A*等。接下来我就介绍SPFA。 1.简介 SPFA是一种用BFS来求最短路的解决方案，与 Dijstra、A*一样。总体步骤只有一个：bfs。 2.代码 1.bfs /*变量等定义我省略了，只显示核心代码，欢迎在评论区打出这里的代码！*/ void bfs(){ queue<int> q; bool val[100005]; int dis[100005]; for (int i = 1; i <= n; i++) { dis[i]=1e9; } dis[s] = 0;//s为初始节点 q.push(s); v...

北京某大厂，后端实习组里比较忙，处于业务扩张阶段，来了三个月参与了四个需求，主R了俩需求，原本想着手上这个需求八月底上线后就润，但是组里很忙，说要给我一个工作量很大且比较难的需求，大概40pd怎么办呀，，转正已经在流程中了。要不要继续留在这干呀？      

今天给大家分享的是一位粉丝的提问，马上大四却啥也不会，还有救吗？等毕业再找工作？接下来把粉丝的具体提问和我的回复分享给大家，希望也能给一些类似情况的小伙伴一些启发和帮助。同学提问：马上大四了啥也不会还有救吗？Yt回答：这是很多朋友一个认知偏差，就是认为这个离毕业还有一年的时间，找工作是在毕业之后，比如说26届的，我在毕业之后我再开始找工作。如果你是这样想的，兄弟我跟你讲你后面乞讨都不一定能够有饭吃。我跟大家讲一下，大家你本科毕业，你比如26届的是在你大三的时候就开始找工作，整个大四一年你都是在处于找工作的状态，不是说等你毕业之后你再找工作，那各位黄花菜都凉了。每一年就以我们这种商业教育做教培机...

痛苦的算法题终于走完了第一趟 hot100