- 博客(3)
- 收藏
- 关注
原创 数据结构-栈 学习笔记
fill:#333;color:#333;color:#333;fill:none;栈-stack一种只支持在一端插入/删除元素的线性表操作定义栈:stack<类型> 名称入栈:push出栈:pop 需保证栈不空取栈顶:top判断栈是否为空:empty求栈的大小/长度:size数组模拟栈一个数组:保存元素一个指针:指向栈顶元素应用括号匹配类问题表达式求值类问题递归/深搜。
2024-02-19 11:27:56 997
原创 Dijkstra学习笔记(图解)
自环在朴素版dijkstra算法中是没有任何影响的,所以自环的权值是多少都可以,只要不是负数就行。通过不断更新起点到各个顶点的最短距离来逐步逼近最终的最短路径。
2024-02-18 17:52:28 323
原创 浅谈Floyd(图解)
常见的判断方法是在算法的基础上增加一个额外的步骤:在循环结束后遍历所有节点,检查是否存在某个节点到自身的最短路长为负数。在循环中,k表示从i→j所经过的中间节点,将k循环放在最外层是为了确保在每次更新节点之间的最短距离时,我们已经考虑了所有可能经过的中间节点。我们使用三层循环来遍历所有节点,通过比较当前节点经过中间节点到达另一个节点的距离和直接到达另一个节点的距离的大小来更新最短距离。我们假设有向图中存在n个节点,m条有向路径,编号为u的点到编号为v的点的距离为dis[u][v]
2024-02-18 17:39:55 478 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人