数据结构
初,梦
这个作者很懒,什么都没留下…
展开
-
编译原理课设(词法分析,语法分析,语义分析)
语法分析,有LL1语法分析,以及自顶向上 2种。语义分析:全局表#include<iostream>#include<stdio.h>#include<stack>#include<map>#include<set>#include<vector>#include<queue>#include<string>using namespace std;const int maxn = ..原创 2021-08-06 09:32:47 · 1119 阅读 · 1 评论 -
图论(一)最短路径(邻接矩阵表示,dijkstra算法求最短路径)
#include<cstdio>#include<cstring>#include<iostream>using namespace std;const int maxn=1e3+10;const int inf = 0x3f3f3f3f;int Map[maxn][maxn],dis[maxn];int visit[maxn];int n,m...原创 2021-01-05 17:09:46 · 194 阅读 · 0 评论 -
2021-03-13
利用DFS判断有向图是否有环。思路过程:利用DFS可以实现深度搜索,即实现以某一结点为开始按照有向图找有向链,在搜索过程中,可以认为所有的链上的结点依次放入栈中如果搜索到最后栈中的数字没有重复,说明这条链没有环可以依次弹出工作栈。如果搜索的某一个结点的下一节点在栈中出现过,也就是可以判断形成了链。利用标记实现栈的功能,color[i]=0,表示i结点没有访问过,color[i]=1,表示i结点压入栈中,color[i]=2,表示i结点弹出栈中。#mermaid-svg-qo3GzEEP3o5pq616原创 2021-03-13 19:16:52 · 100 阅读 · 0 评论