![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++数据结构
ljlxyz
这个作者很懒,什么都没留下…
展开
-
leetcode:T71. 简化路径,栈模拟
题目详情 给你一个字符串 path ,表示指向某一文件或目录的 Unix 风格 绝对路径 (以 ‘/’ 开头),请你将其转化为更加简洁的规范路径。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/simplify-path 解题思路 通过读题,可以很直观的得出该题可以通过栈结构\color{red}{栈结构}栈结构 解题。根据题意我们可以得出,入栈就表示进入一个新的目录,出栈表示返回到上一层目录,栈顶元素表示当前所以的目录。而且,通过不同的符号可原创 2021-05-08 21:23:33 · 128 阅读 · 0 评论 -
数据结构_图_最小生成树_kruskal算法
数据结构_图_最小生成树_kruskal算法算法的核心思想算法难点算法伪代码C++ 代码 算法的核心思想 对于任意图来说,每次都挑选权值最小并且不会形成环的边加入最小生成树的边集合中。 算法难点 如何判断加入该边是否会形成环 算法伪代码 输入: 图信息G=(V,E) 输出:最小生成树的边集合T=(TV,TE) 初始化 TV = ∅\empty∅,TE=∅\empty∅ while TV != V do 在E中查找权值最小的边e=(u,v),并且改变加入到T中不会形成环 TE ←\leftarro原创 2021-04-10 21:56:16 · 215 阅读 · 0 评论