www.ui.cn
- #每天一个知识点#
今日进度
imooc的阿里新零售数据库设计与实战
8-2 SQL语句的优化
8-3 MySQL参数优化
8-4 MySQL慢查询日志
8-5 本章总结3 赞 · 0 评论 - 大佬你别卷了 , 坐在床上 , 就听到你的键盘声噼里啪啦响个不停~!
今天泡在自习室泡了一天 , 刷了两个小时的算法.刷了一道排序题, 一道栈.
今天的六级词汇 :
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.cn2 赞 · 0 评论