- 大佬你别卷了 , 坐在床上 , 就听到你的键盘声噼里啪啦响个不停~!
今天泡在自习室泡了一天 , 刷了两个小时的算法.刷了一道排序题, 一道栈.
今天的六级词汇 :
1. sober 清醒的,未喝醉的
2. blend 混合
3. convict 犯人
4. cock 公鸡
5. inflict 使遭受
6. adhere 遵守
7. defect 缺陷,缺点
8. phase 阶段 , (月亮的)变相
今晚看 b 站一个up主直播 , 说
1. ai时代 增加广度比增加深度更有性价比.
2. 纯前端没有搞头!
3. 这个主播要冲 Go 语言 , 他说 Java 太卷, 所以他卷 Go!
该主播学习方法 : 费曼学习法 西蒙学习法 第一原理
看了个《蜘蛛侠-平行宇宙》还可以 , 敲代码敲累了看一下挺不错的.
okokok , 这个非典到这里就结束了 , 我们下个沸点再见!!!
#挑战每日一条沸点#3 赞 · 0 评论 - 今天学习了dijkstra算法(最小生成树),同时练习了堆优化和不采用堆优化的代码形式,想分享一些学习经验。
在我看来,dijkstra算法的关键主要有两点:1.找到可达距离最近的点2.更新可达距离。在算法中,我们会选定一个起点,并以起点所能达到的另一个简单初始化到各个点的距离数组:如果有可以到达的边,距离就是边的权重。如果节点之间并没有便可以直达,两点距离就是设定值MAX,点到自身的距离为0。随后我们可以由距离的比较得出下一个距离最短的节点。同时,因为有了新节点的加入,到各个点的最短距离发生变化(例如由1无法到达的3节点,通过新加入的2节点可以到达,distance就由MAX变为distance[1->2]+distance[2->3])此时依次把到各点的距离重新更新。循环往复,我们将依次找到的点连接起来就是最短路径。
此外,我还了解到了此算法的不同表现形式。比如说在堆优化的代码里用邻接表存储边的权值,而不用堆优化则用邻接矩阵存储。同时他们在更新distance时也有差异,堆优化使用优先队列取出最短距离,同时将更新的距离重新返回队列中,而不用堆优化则用choose函数选择最短边。
今天又是被算法大佬打击道心的一天,被bug折磨得不知天地为何物了code.juejin.cn
2 赞 · 0 评论 - 今天压力有点大 , 还要给老师写一个软件 , 压力有点小大. 许愿 我的 Claude Code 不会给我掉链子.
明天我学校又要公务员考试 , 两周前都选调生考试了 , 现在又靠.....
一个不错的练习盲打的网站 :www.edclub.com
#挑战每日一条沸点#7 赞 · 1 评论