该文被密码保护。 阅读全文
posted @ 2019-11-10 07:51 寒方 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 任务描述 本关任务:用C/C++编写一个LL(1)解析器 相关知识 为了完成本关任务,你需要掌握: LL文法 C/C++ 编程语言基础 C语言的基本结构知识 LL(1)解析器 在创建解析器之前,你应该创建一个下面文法的LL(1)分析表。 C/C++ 本实训涉及函数、结构体,标准流输入输出,字符串等操 阅读全文
posted @ 2023-12-09 14:42 寒方 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 任务描述 本关任务:用 C/C++ 编写一个 C 语言的语法分析器程序。 相关知识 为了完成本关任务,你需要掌握:1.DFA NFA,2.C/C++ 编程语言基础。3. C 语言的基本结构知识 自动机 在编译原理课堂上已经教授了大家相关知识。在完成本实训前,一定要先设计相关自动机,再开始相关功能的实 阅读全文
posted @ 2023-12-09 14:36 寒方 阅读(93) 评论(0) 推荐(0) 编辑
摘要: 任务一:商户地理位置查询: 随着智能手机的普及,地理信息在诸如高德地图、大众点评、饿了么等App中得到广泛的应用,此次数据结构期末大作业将模拟实际生活中的查询需求,完成基于地理信息和文本信息的查找任务。问题的说明如下:系统中已经收集到许多商户的信息,每家商户包括以下三项信息: l 位置(x,y),x 阅读全文
posted @ 2022-06-21 13:13 寒方 阅读(249) 评论(0) 推荐(0) 编辑
摘要: #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> using namespace std; struct Node { int entry; Node *next,*pr 阅读全文
posted @ 2022-04-12 21:43 寒方 阅读(43) 评论(0) 推荐(0) 编辑
摘要: (大数运算)long long类型一般占8个字节是C/C++中的精度最高的整数类型,其取值范围是: -9223372036854775808~+9223372036854775807。在很多场景中,整数范围超出了long long的最值,例如在非对称加密中密钥长度一般为1024bit,转换为十进制数 阅读全文
posted @ 2022-04-12 21:42 寒方 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2022-04-12 10:44 寒方 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 3088. 循环移位 题面统计数据2 个讨论 单点时限: 2.0 sec 内存限制: 256 MB 输入两个正整数 n (保证不会以 0 开头)和 m,输出 n 的位数以及 n 经过循环右移 m 位后的数 (两者以一个空格分隔) 。 例如: 输入:1 1,输出:1 1 输入:123 2,输出:3 2 阅读全文
posted @ 2021-09-03 13:29 寒方 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 雪花挂饰 v2 题目描述 这里没有雪…… Yuzuru 想给 Kanade 做一个雪花挂饰。这次 Yuzuru 吸取了 HSD 桑的教训,没去找事多的 HeRaNO , 他决定自己做。 Yuzuru 一共有 n 片雪花,为了做出最好看的雪花挂饰,他给每片雪花定了一个美丽值 ai 。他想先把这 片雪花 阅读全文
posted @ 2019-11-11 20:26 寒方 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现有N(2 ≤ N ≤ 100000)盏灯排成一排,从左到右依次编号为:1,2,......,N。然后依次执行M(1 ≤ M ≤ 100000)项操作,操作分为两种:第一种操作指定一个区间[a, b],然后改变编号在这个区间内的灯的状态(把开着的灯关上,关着的灯打开),第二种操作是指定一个 阅读全文
posted @ 2019-11-11 20:19 寒方 阅读(114) 评论(0) 推荐(0) 编辑