- 博客(14)
- 收藏
- 关注
RSS订阅原创 基于邻接表的拓扑排序和基于DFS的逆拓扑排序
遍历indegree[]数组找到入度为0的点，由于这种点可能不止一个，所以需要用容器存起来（栈和队列都可以），然后每次从容器中删除一个入度为0的点，并且删除和该点邻接的边（和该点邻接的点的indegree[]数值-1），直到图的所有顶点都被删除，删除点的顺序就是拓扑排序，但是如果有点没有被删除，说明该图存在环。
2024-07-28 17:40:31
206
原创 最短路径———BFS，Dijkstra和Floyd算法
BFS算法主要用来解决，Dijkstra算法只要解决，Floyd算法主要解决。最短路径问题主要针对而言，主要应用有导航选择时间，或者价格，或者步行最少的路径。（区别于最小生成树：一般针对单源最短路径：一个点到其他所有点的最短路径多源最短路径：图中两个点的最短路径。
2024-07-27 13:20:17
515
原创 最小生成树（MST）Prim算法和Kruskal算法
针对带权连通无向图而言，表示权值之和最小的树，最小生成树的树形可能不唯一，但是权值之和一定唯一且最小，因为是树（无环连通无向图），所以一定有n个顶点和n-1条边。
2024-07-26 13:41:16
503
原创 基于CNN卷积神经网络的AI智能分拣系统
这个系统分为四个模块，分别是Linux下摄像头数据的采集，Python服务器卷积神经网络的搭建和模型检测，Qt图形化界面的设计和STM32开发板的开发。
2024-07-10 16:27:15
882
1原创 已知入栈顺序，如何用代码列出所有的出栈顺序
这个代码可以实现已知入栈顺序，列出所有的出栈顺序，也让我对DFS的了解更加深刻，也知道C++的STL库不是摆设，是可以拿来使用和简化代码的好工具。
2024-05-03 12:28:03
743
原创 队列的顺序存储（循环队列）的基本操作（分为rear指针指向当前元素和指向当前元素的下一个位置）
【代码】队列的顺序存储的基本操作（分为rear指针指向当前元素和指向当前元素的下一个位置）
2024-03-14 21:50:12
190
原创 单链表去重（尾插法）----类似于数组的双指针去重
还有一种方法：定义指针p=L->next，然后比较p和他的后继指针，如果两个指针相等则删除后者，不相等则p继续向后遍历。
2024-03-13 17:26:30
117
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人