摘要：
最短路 【1】dijkstra priority_queue<pair<int,int> >q; int d[maxn],vis[maxn]; void dijkstra() { memset(d,0x3f,sizeof(d)); memset(vis,0,sizeof(vis)); d[0]=0; 阅读全文
摘要：
任务描述 本关任务：根据给定文法，用C/C++语言编写Translation Schema，执行程序并给出结果 相关知识 为了完成本关任务，你需要掌握： Translation Schema相关方法理论 C/C++ 编程语言基础 C语言的基本结构知识 Translation Schema 在动手设计 阅读全文
摘要：
任务描述 本关任务：根据给定文法，用C/C++语言编写SLR(1) 或LR(1)语法分析器 相关知识 为了完成本关任务，你需要掌握： LR文法 C/C++ 编程语言基础 C语言的基本结构知识 LR分析器 在动手设计分析器之前，你应该先设计好下面文法的SLR(1)或LR(1)分析表。 C/C++ 本实 阅读全文
摘要：
插入排序 for(int i=1;i<=n;i++) for(int j=i;j>=2;j--) { if(a[j]>a[j-1]) swap(a[j],a[j-1]); else break; } 选择排序 for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) 阅读全文
摘要：
任务描述 本关任务：用C/C++编写一个LL(1)解析器 相关知识 为了完成本关任务，你需要掌握： LL文法 C/C++ 编程语言基础 C语言的基本结构知识 LL(1)解析器 在创建解析器之前，你应该创建一个下面文法的LL(1)分析表。 C/C++ 本实训涉及函数、结构体，标准流输入输出，字符串等操 阅读全文
摘要：
任务描述 本关任务：用 C/C++ 编写一个 C 语言的语法分析器程序。 相关知识 为了完成本关任务，你需要掌握：1.DFA NFA，2.C/C++ 编程语言基础。3. C 语言的基本结构知识 自动机 在编译原理课堂上已经教授了大家相关知识。在完成本实训前，一定要先设计相关自动机，再开始相关功能的实 阅读全文
摘要：
任务一：商户地理位置查询： 随着智能手机的普及，地理信息在诸如高德地图、大众点评、饿了么等App中得到广泛的应用，此次数据结构期末大作业将模拟实际生活中的查询需求，完成基于地理信息和文本信息的查找任务。问题的说明如下：系统中已经收集到许多商户的信息，每家商户包括以下三项信息： l 位置(x,y)，x 阅读全文
摘要：
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> using namespace std; struct Node { int entry; Node *next,*pr 阅读全文
摘要：
（大数运算）long long类型一般占8个字节是C/C++中的精度最高的整数类型，其取值范围是： -9223372036854775808～+9223372036854775807。在很多场景中，整数范围超出了long long的最值，例如在非对称加密中密钥长度一般为1024bit，转换为十进制数 阅读全文
摘要：
Write a program to implement Computing the Transitive Closure，and testing you program with p638 26 in the text book. 26. Use your Algorithm to find th 阅读全文