数据结构
文章平均质量分 54
NightHacker
八股文笔记:https://www.notion.so/aa4508c6a0b74bb494474a600d0d2ca9?pvs=4
展开
-
EOJ.地下迷宫探索
DFS:首先访问出发顶点v;选择一个与v相邻接且未被访问过的顶点w访问之,再从w开始进 行深度优先搜索;每当到达一个其所有相邻接的顶点都已被访问过的顶点,就从 最后所访问的顶点开始,依次退回到尚有邻接顶点未曾访问过 的顶点u,并从u开始进行深度优先搜。n个顶点和m条边,因为DFS对邻接表中的每个结点(链表中的结 点)至多检查一次,共有2m个结点,所以执行时间为O(n+m)。考察点:深度优先、图。原创 2022-12-16 14:39:48 · 174 阅读 · 0 评论 -
EOJ.树的层号表示法
单点时限: 2.0 sec内存限制: 512 MB原创 2022-11-02 13:48:39 · 123 阅读 · 0 评论