相关文章
图：最短路径问题(BFS算法，Dijkstra算法，Floyd算法)
1 .单源最短路径
1.BFS算法(无权图)
使用广度优先遍历实现一个顶点到达其他所有顶点的最短路径。 注:无权图可以视为一种特殊的带权图，只是每条边的权值都为1。
1.算法思路：
定义一个数组存储每个结点与当前的结点的最短距离，定义一个数组…
建站知识
2024/12/25 12:36:50
Python面试：什么是GIL
1. GIL (Global Interpreter lock)可以避免多个线程同时执行字节码。
import threadinglock threading.Lock()n [0]def foo():with lock:n[0] n[0] 1n[0] n[0] 1threads []
for i in range(5000):t threading.Thread(targetfoo)threads.append(t)for t in threads:t.s…
建站知识
2024/12/24 22:25:52
嵌套的列表推导式（可以转置行列）学习
代码练习
list1[[1,2,3,4,5],[6,7,8,9,10],[11,12,13,14,15]
]
print(list1)
result1[[list2[i] for list2 in list1] for i in range(len(list1[0]))]
print(result1)
result2[[list3[i] for list3 in result1] for i in range(len(result1[0]))]
print(result2)
zip-test
pr…
建站知识
2024/12/23 3:53:53
sql：SQL优化知识点记录（八）
（1）索引面试题分析 所谓索引：就是排好序的快速查找数据结构，排序家查找是索引的两个用途 select * 在where使用到了索引，当select * 有模糊查询%在左边索引会失效 当select * where后面索引的顺序发生变化࿰…
建站知识
2024/12/24 5:48:33
SpringBoot整合websockt实现消息对话
文章目录 前言websockt什么是websockt？websockt和Socket区别代码部分实战应用 前言
websockt
什么是websockt？
WebSocket是一种在Web应用程序中实现实时双向通信的技术。Web应用程序通常是基于HTTP协议的，HTTP是一种请求/响应式的协议&…
建站知识
2024/12/20 5:14:38
ChatGPT⼊门到精通(3):ChatGPT 原理
OpenAI在2022年11⽉份发布ChatGPT，强⼤的⽂字对话、创意写作能⼒，全球掀起了⼀ 波AI浪潮。本⽂对ChatGPT的技术原理、厉害之处、可能的落地⽅向等⽅⾯进⾏了全⾯ 的解析，看完后会对ChatGPT有更深⼊的了解。
⼀、前⾔
2022年11⽉30⽇&#x…
建站知识
2024/12/23 14:02:01
Vue3+ts封装一个简单版的Message组件
Vue3ts封装一个Message组件 项目中需要使用信息提示框的功能，ui组件库使用的是字节的arco-design-vue。看了一下，现有的Message不满足要是需求，直接使用message组件的话，改样式太麻烦。Notification组件样式倒是符合了，…
建站知识
2024/12/19 11:43:02
git pull 总提示让输入merge 信息
问题描述：在生产环境拉代码的时候，总是出现 .git/MERGE_MSG，很烦。
虽然每次可以通过输入 ：q 命令，取消，然后完成拉取。但是这样就很影响效率。
解决方法：
方法一： 暂时屏蔽错误法…
建站知识
2024/12/21 23:45:05
