自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

漫浸天空的雨色的备忘录~

————————————————————————来自一只程序员菜狗子最后的挣扎。。。 Σ(っ °Д °;)っ

  • 博客(523)
  • 资源 (12)
  • 收藏
  • 关注

原创 codeup《算法笔记》题目索引(题目+解析+代码)

黑色的题目没有题解(题目本身错误,或者后端判题机有问题,或者博主本身能力不足做不出来= =),还请多担待~~如果想考PAT,不是很建议刷codeup里面的题目,如果有时间可以看一下我总结的经验,希望能帮助到你~~传送门——PAT考试经验总结(甲乙级均适用)~~想满分的请看这里!~~《算法笔记》2.1小节——C/C++快速入门->基本数据类型《算法笔记》2.2小节——C/C++快速入...

2019-04-27 21:28:53 33991 27

原创 PAT乙级题目索引(题目+解析+AC代码)

题目信息 分值 PAT 乙级 1001 害死人不偿命的(3n+1)猜想 15 PAT 乙级 1002 写出这个数 20 PAT 乙级 1003 我要通过! 20 PAT 乙级 1004 成绩排名 20 PAT 乙级 1005继续(3n+1)猜想 25 PAT 乙级 1006 换个格式输出整数 15 PAT 乙级 1007 素数...

2019-03-27 16:08:36 28661 11

原创 PAT甲级题目索引(题目+解析+AC代码)

emmmm,1001~1033的题解是英文的,后面的解析就都是中文的了,(当时想借此锻炼自己的英文水平但是最后发现效果不是太好而且浪费时间遂换回中文,就在这里说一下~)题目信息 分值 PAT 甲级 1001 A+B Format 20 PAT 甲级 1002 A+B for Polynomials 25 PAT 甲级 1003 Emergency ...

2019-03-27 11:26:10 24127 13

原创 二战浙大CS失败+上岸上科大的一些经验

题记emmmm,总结觉得自己没考上总结个什么劲,不总结又怕自己忘了,遂,闲来无事,写一写罢。本人本科某末流211,因头比较铁,且对于杭州很向往,遂报浙大,一战差了二十多分,不服,于是二战,二战结果差了个位分,浙大梦碎,最终调剂到了上科大,感谢上科收留我_(:з」∠)_先来分析一波成绩,去年340+,分数线362,今年360+,分数线368,我到底是进步了还是退步了呢?显然,确实进步了,...

2019-03-24 19:23:57 13781 19

原创 PAT考试经验总结(甲乙级均适用)~~想满分的请看这里!~~

emmmmmmm 总算是考了个满分,不用以后再交PAT考场一日游入场费了T ^T第一次在去年秋天,被第一题狼人杀给干掉了〒▽〒,最后得了81分,第二次就是今年春季,侥幸满分通过了= =为了总结自己踩过的坑,给后面要考的同学们提供一些微薄的帮助,遂作此文。考场经验一.注意,考试的运行时的黑框,是不能使用Crtl+V进行粘贴的,但这不代表考试不能进行复制粘贴,PAT考试系统里的代码...

2019-03-03 11:15:57 97905 213

原创 VS code 用remote-ssh 远程连接win10 出现 Could not establish connection to host

今天是回到家的第一天,打开电脑远程连接学校的电脑准备开始搬砖,之前都是直接拿VS code连接的linux系统,这次连接win10就出了些许小问题,问题如下:连接先是出现了 timeout,网上有人说,是文件与打印机共享这个选项没有打开:但是。。。。我打开了也并没有什么卵用= =,这时候出现的状态是,ping远程的电脑ping不通,但是如果使用windows自带的远程桌面连接可以连上。一个一个功能试太麻烦,于是索性直接把防火墙关了,这样就可以ping通啦,但是,又出现了新的问题....C

2021-01-20 16:31:32 4796 1

原创 one of the variables needed for gradient computation has been modified by an inplace operation:

今天跑网络在进行loss.backward()的时候,出现了如下错误:one of the variables needed for gradient computation has been modified by an inplace operation: [torch.FloatTensor [2, 64]], which is output 0 of ViewBackward, is at version 21;expected version 20 instead. Hint: enabl

2021-01-07 16:52:12 2798

原创 RuntimeError range.second - range.first == t.size() INTERNAL ASSERT FAILED at .XXXX

今天跑网络的时候遇见了这么一个错误:Exception has occurred: RuntimeErrorrange.second - range.first == t.size() INTERNAL ASSERT FAILED at .XXXX , please report a bug to PyTorch. inconsistent range for TensorList output (copy_range at .XXX)在百度和bing找了半天没找到相关解释,最后还是google

2021-01-07 16:18:05 1378 1

原创 关于nn.embedding的维度的定义,函数的理解,一些需要注意的点

关于nn.embedding的维度的定义,函数的理解,一些需要注意的点定义首先简单介绍一下nn.embedding,函数调用形式如下torch.nn.Embedding(num_embeddings,embedding_dim,padding_idx=None,max_norm=None,norm_type=2.0,scale_grad_by_freq=False,spar...

2020-03-09 15:35:04 39178 1

原创 关于pytorch网络模型可视化函数make_dot的一些问题

关于pytorch网络模型可视化函数make_dot的一些问题首先,放上make_dot函数的源码(实验室同门给的,出处不详= =)def make_dot(var, params=None): """ 画出 PyTorch 自动梯度图 autograd graph 的 Graphviz 表示. 蓝色节点表示有梯度计算的变量Variables; 橙色节点表...

2020-03-02 17:42:09 7384 3

原创 pytorch神经网络模型会自动初始化嘛?

pytorch神经网络模型会自动初始化嘛?搭好的神经网络,可以自定义初始化方法,如下方式:from torch.nn import init#define the initial function to init the layer's parameters for the networkdef weigth_init(m): if isinstance(m, nn.Conv...

2020-03-01 19:41:06 4085 1

原创 关于loss.backward()以及其参数retain_graph的一些坑

关于loss.backward()以及其参数retain_graph的一些坑首先,loss.backward()这个函数很简单,就是计算与图中叶子结点有关的当前张量的梯度使用呢,当然可以直接如下使用 optimizer.zero_grad() 清空过往梯度; loss.backward() 反向传播,计算当前梯度; optimizer.step() 根据梯度更新网...

2020-03-01 19:33:37 55116 7

原创 关于 Pytorch 学习的一些小困惑的理解

小记如题,本文用于总结学习Pytorch的一些小困惑,大的问题,可能会拉出来单写一篇博客,没解决的问题也会暂且放进来,解决了之后再补上去解决方法~~ 目前本人处于菜鸡阶段,深度学习的理论储备有了一些,但还没有真正完整独立的完成一个项目,急需真枪实弹的操练一把,不能继续咸鱼下去了_(T-T」 ∠)_下一周就开始正式上(网)课了,后面争取每天都能遇到一个有收获的问题,并且在这里进行总结~ 大家...

2020-02-27 22:57:32 1826

原创 PAT 乙级 1047  编程团体赛

1047编程团体赛(20 point(s))编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军队。输入格式:输入第一行给出一个正整数N(≤10​4​​),即所有参赛队员总数。随后N行,每行给出一位队员的成绩,格式为:队伍编号-队员编号 成绩,其中队伍编号为 1 到...

2019-10-13 23:40:35 571

原创 tf.multinomial()/tf.random.categorical()用法解析

tf.multinomial()/tf.random.categorical()用法解析首先说一下,tf.multinomial()在tensorflow2.0版本已经被移除,取而代之的就是tf.random.categorical()网上的很多博客解释的都不清楚,官网......解释的也很模糊,于是想自我总结一下,顺便帮助对此也很困惑的人~因为tf.multinomial()被tf....

2019-08-18 09:59:00 5761 7

原创 Ubuntu19.04下Anaconda4.7.10+cuda10.1+cuDNN7.6.2+tensorflow2.0+pytorch1.1深度学习环境配置总结

安装的前提是你已经安装好显卡驱动,如果没有安装好,丢个传送门关于ubuntu19.04下安装独立显卡驱动安装Anaconda4.7.10先去anaconda官网下载,这里选择则64-Bit (x86) Installer然后在下载目录打开终端,输入bash Anaconda3-2019.07-Linux-x86_64.sh之后会出现协议,这里不用管,一直Enter到结束...

2019-08-06 11:21:28 2068 10

原创 ubuntu终端挂载硬盘的方法

终端挂载硬盘的方法1.进入终端2.输入sudo fdisk -l 查看硬盘信息硬盘名称的命名方式:sda1 sda2 sda3...(表示第一块硬盘的各个分区)sdb1sdb2 sdb3.... sdc.. sdd sde等等(下面以sdb1为例)sudo mount /dev/sdb1 /mnt/sdb1这里,前一个路径是硬盘硬件路径,后一个路径是挂载路径,如果提示...

2019-08-05 16:40:29 3068 1

原创 Ubuntu19.04环境下的系统安装+花屏问题的解决

说在前面,本文只做自我总结用,因为一次次重装环境到处找博客看帖实在是太麻烦了,而且网上的博客还良莠不齐,还有好多版本不兼容,本文中的某些图片是截图,某些是照片(在不能截图的情况下),图片比例可能会显示不正常,鼠标移到图片上单击放大查看就可以了~ubuntu镜像的下载与制作U盘启动工具镜像的下载传送门:ubuntu iso镜像下载地址至于U盘启动工具制作,这个比较简单就不赘述了,丢个传送...

2019-08-05 15:22:04 46390 9

原创 VS code 运行C/C++文件

VS code 运行C/C++文件搞了一下午,搞得头疼,网上的教程五花八门,奈何VS code版本更新太快,于是.....就出现了各种bug,就很难受,不过最终终于成功啦,所以做一个简短的小结,防止自己以后再装就忘了= =第一步,下载mingw,这个直接官网下载就好了,下载地址点这里点这个下载即可,安装过程没有什么需要注意的,安装路径可以任意选择,安装完之后,要自己配置一下环境变量,(这...

2019-07-05 21:09:25 12449 5

原创 用来存储有用的经验贴

本文仅为博主学习总结自用学习:关于python 的装饰器的详解https://www.cnblogs.com/cicaday/p/python-decorator.html关于python 闭包的详解https://betacat.online/posts/2016-10-23/python-closure/)print函数的详细用法https://blog.csdn.net/zh...

2019-05-26 12:56:01 429 2

原创 jupyter notebook无法用dos命令行打开解决方法

我用anaconda装的jupyter notebook,直接点击图标打开可以,但是利用cmd进入命令行运行,就会提示如下错误Traceback (most recent call last): File "F:\Anaconda3\Scripts\jupyter-notebook-script.py", line 6, in <module> from notebo...

2019-05-22 22:20:02 4794 2

原创 1863 Problem A C语言-数字交换

问题 A: C语言-数字交换时间限制:1 Sec内存限制:128 MB题目描述输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。写三个函数; ①输入10个数;②进行处理;③输出10个数。输入10个整数输出整理后的十个数,每个数后跟一个空格(注意最后一个数后也有空格)样例输入2 1 3 4 5 6 7 8 10 9样例输出...

2019-04-27 21:24:10 843

原创 6168 Problem A Speech Patterns (25)

问题 A: Speech Patterns (25)时间限制:1 Sec内存限制:32 MB题目描述People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops...

2019-04-27 21:23:57 772 1

原创 6126 Problem A Set Similarity (25)

问题 A: Set Similarity (25)时间限制:1 Sec内存限制:32 MB题目描述Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Ncis the number of distinct common numbers shared ...

2019-04-26 23:17:01 574

原创 6117 Problem B Student List for Course (25)

问题 B: Student List for Course (25)时间限制:1 Sec内存限制:64 MB题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supp...

2019-04-26 23:14:15 489

原创 6114 Problem A Course List for Student (25)

问题 A: Course List for Student (25)时间限制:1 Sec内存限制:32 MB题目描述Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are sup...

2019-04-26 23:11:21 876

原创 5849 Problem B 求组合数

问题 B: 求组合数时间限制:1 Sec内存限制:128 MB题目描述组合数的计算虽说简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。输入求组合数的数据都是成对(M与N)出现的,每对整数M和N满足0<m, n≤20,以EOF结束。输出输出该组合数。每个组合数换行。样例输入5 218...

2019-04-26 23:06:55 496

原创 4826 Problem A 计算组合数

问题 A: 计算组合数时间限制:1 Sec内存限制:128 MB题目描述编制程序,输入m,n(M>=n>=0)后,计算下列表达式的值并输出: m! n! ...

2019-04-26 23:02:14 492

原创 5124 Problem A 同余方程-NOIP2012TGD2T1

问题 A: 同余方程-NOIP2012TGD2T1时间限制:1 Sec内存限制:128 MB题目描述求关于x的同余方程ax≡1(mod b)的最小正整数解。输入格式每组输入数据只有一行,包含两个正整数a, b,用一个空格隔开。数据规模:对于40%的数据,2≤b≤1,000;对于60%的数据,2≤b≤50,000,000;对于100%的数据,2≤...

2019-04-26 23:00:12 763

原创 1952 Problem F 10进制 VS 2进制

问题 F: 10进制 VS 2进制时间限制:1 Sec内存限制:32 MB题目描述对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们称B为A的二进制逆序数。例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入一个1000位(即10^999)以内的...

2019-04-26 22:58:19 327 2

原创 1951 Problem E 大整数排序

问题 E: 大整数排序时间限制:1 Sec内存限制:32 MB题目描述对N个长度最长可达到1000的数进行排序。输入输入第一行为一个整数N,(1<=N<=100)。接下来的N行每行有一个数,数的长度范围为1<=len<=1000。每个数都是一个正数,并且保证不包含前缀零。输出可能有多组测试数据,对于每组数据,将给出的N个数从小到大进行...

2019-04-26 22:52:37 401

原创 1950 Problem D 进制转换

问题 D: 进制转换时间限制:1 Sec内存限制:32 MB题目描述将M进制的数X转换为N进制的数输出。输入输入的第一行包括两个整数:M和N(2<=M,N<=36)。下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出输出X的N进制表示的数。样例输入10 211样例输出1011提示注...

2019-04-26 22:48:35 499 2

原创 1922 Problem C 浮点数加法

问题 C: 浮点数加法时间限制:1 Sec内存限制:32 MB题目描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式:P1P2...Pi.Q1Q2...Qj对于整数部分,P1P2...Pi是一个非负整数对于小数部分,Qj不等于0输入对于每组案例,第1行是测试数据的组数n,每组测试数据占2行,分别是两个加数。每组测试数据之间有一个空行,每行数据不超...

2019-04-26 22:26:50 991

原创 1917 Problem B N的阶乘

问题 B: N的阶乘时间限制:1 Sec内存限制:32 MB题目描述输入一个正整数N,输出N的阶乘。输入正整数N(0<=N<=1000)输出输入可能包括多组数据,对于每一组输入数据,输出N的阶乘样例输入047样例输出1245040经验总结本题考察的是大整数乘法,不难~~AC代码#include <...

2019-04-25 09:59:19 603

原创 1949 Problem A a+b

问题 A: a+b时间限制:1 Sec内存限制:32 MB题目描述实现一个加法器,使其能够输出a+b的值。输入输入包括两个数a和b,其中a和b的位数不超过1000位。输出可能有多组测试数据,对于每组数据,输出a+b的值。样例输入6 82000000000 30000000000000000000样例输出14300000000020000...

2019-04-25 09:57:03 481

原创 1997 Problem E 完数与盈数

问题 E: 完数与盈数时间限制:1 Sec内存限制:32 MB题目描述一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1,则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”,并以如下形式输出: E: e1 e2 e3 ......(ei 为完数) G: g1 g2 g3 ......(gi 为盈数)输...

2019-04-25 09:54:59 633

原创 1948 Problem D 约数的个数

问题 D: 约数的个数时间限制:1 Sec内存限制:32 MB输入n个整数,依次输出每个数的约数的个数。输入输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数...

2019-04-25 09:46:45 367

原创 1947 Problem C 质因数的个数

问题 C: 质因数的个数时间限制:1 Sec内存限制:32 MB题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。输出对于每组数据,输出N的质因数的个数。样例输入120200样例输...

2019-04-25 09:39:55 439

原创 1783 Problem A 完数

问题 A: 完数时间限制:1 Sec内存限制:32 MB题目描述 求1-n内的完数,所谓的完数是这样的数,它的所有因子相加等于它自身,比如6有3个因子1,2,3,1+2+3=6,那么6是完数。即完数是等于其所有因子相加和的数。输入 测试数据有多组,输入n,n数据范围不大。输出 对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字,用空...

2019-04-25 09:31:35 480

原创 2125 Problem C Goldbach's Conjecture

问题 C: Goldbach's Conjecture时间限制:1 Sec内存限制:32 MB题目描述Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such tha...

2019-04-25 09:22:20 421

晴神机试技巧讲解浓缩版

本资源仅为晴神所讲解的机试技巧个人整理浓缩版,仅供学习交流,请勿用作商业用途,侵权删。

2019-04-18

王道计算机网络2019考研指导书(无水印)

无水印,本资料仅供考研学子交流,请勿作为商业用途,侵权删。

2018-09-13

王道计算机组成原理2019考研指导书(无水印)

无水印,本资料仅供考研学子交流,请勿作为商业用途,侵权删。

2018-09-13

王道数据结构2019考研指导书(无水印)

无水印,本资料仅供考研学子交流,请勿作为商业用途,侵权删。

2018-09-13

王道操作系统2019考研指导书(无水印)

无水印,本资料仅供考研学子交流,请勿作为商业用途,侵权删。

2018-09-13

LL(1)文法的判别以及非LL(1)文法的转换(完整可运行代码)

本程序的所用的存储结构都是string类型的,最主要的存储文法的数据结构为自定义结构,里面包括一个产生式的左部,右部以及select集合,至于非终结符的first和follow集合,则是定义了一个string类型的数组进行存储。 本程序的求first,follow,select集合的算法即为书上所介绍的方法,即求first的集合时,只看本产生式,求follow集合时,要进行递归查找一个非终结符的所有后跟字符,求select其实就是对first与follow集合的运算,最终根据所有的select集合,便可以判断此文法是否为LL(1)文法。 对于不是LL(1)文法的产生式,本程序在判断后进行转换,先进行消除左递归,然后提取左公因子,在这两步的每一步结束之后,都要对产生式进行整合,去掉空存储,去掉无法到达的产生式,将select全部置空。 每进行一次非LL(1)到LL(1)的转换之后,都要对其文法性质进行判断,如果是LL(1),则跳出,不是则继续,但是当循环一定次数之后仍不是,程序判定其无法转换,也要跳出。 其中还有对第一个非终结字符的右部替换与否进行选择,原因是,有些通过替换就可以很方便的进行转换,这个要通过人为进行输入。 提取公因子中也有上一段所说的类似的判断机制,目的是为了防止文法的左公因子无法提取完的情况出现。 最终有三种结果,一种是是LL(1)文法,一种是不是LL(1),但是经过转换变成了LL(1),还有一种是经过转换也无法变成LL(1)。 输入文本格式样例: A A->ad A->Bc B->aA B->bB

2018-09-10

DFA的最小化 (完整可运行代码)

本程序的基本数据结构是string类型的数组,用于储存划分的子集,而子集中的元素的邻接点与权值都在edge结构体数组中存储。 把一个DFA的状态分成一些不相交的子集,使得任何不同的两子集的状态都是可区别的,而同一子集中的任何两个状态都是等价的. 算法假定每个状态射出的弧都是完全的,否则,引入一个新状态,叫死状态,该状态是非终态,将不完全的输入弧都射向该状态,对所有输入,该状态射出的弧还回到自己。 1.构造状态的一初始划分:终态kt 和非终态K- kt两组(group) 2.对∏施用过程PP 构造新划分∏new 3.如∏new =∏,则令 ∏final=∏ 并继续步骤4,否则∏:=∏ new重复2 . 4.为∏final中的每一组选一代表,这些代表构成M’的状态。若k是一代表且f(k,a)=t,令r是t组的代表,则M’中有一转 换f’(k,a)=rM’ 的开始状态是含有S0的那组的代表 M’ 的终态是含有F的那组的代表 5.去掉M’中的死状态. 输入文本格式样例: 0 a 1 1 a 2 2 a 2 2 d 3 1 d 3 3 d 3 3 a 2 # 123 0 ad

2018-09-10

NFA的确定化(NFA->DFA)(完整可运行代码)

本程序的目的数据结构是一个储存所有子集集合的一个结构体,包含子集中所有的状态,利用邻接表实现。 算法正如书上所说,子集构造算法如下: 假定所构造的子集族为C,即C= (T1, T2,,... TI),其中T1, T2,,... TI为状态K的子集。 (1)开始,令-closure(K0)为C中唯一成员,并且它是未被标记的。 (2)while (C中存在尚未被标记的子集T)do { 标记T; for 每个输入字母a do { U:= -closure(move(T,a)); if U不在C中 then 将U作为未标记的子集加在C中 } } 输入文本格式样例: A B C D E F G H I J K L M N O P Q R S T # A a B C * D E a F G d H M a N O d P Q * M Q * O N * R P * R I * E I * G F * J H * J K * I J * L J * I K * L B * S S * K S * C D * T R * T L * Q

2018-09-10

正规文法转正规式+正规式NFA(完整可运行代码)

(1)正规文法转正规式: 本程序的数据结构是string类的字符串存储变量,首先,读入的是3型文法,即正规文法,关于文法的检验这里就不再进行(因为第一个实验里已经实现了),读入的还有一个flag,flag为0即为左线性,为1为右线性,对读入的文法先进行第一次归类,即正规式左部相同的放在一起,本程序使用vector容器实现的对象放置,然后对所有的没有外部依赖的元素进行整合,最后依据没有外部依赖的整合后的表达式对其他的正规文法进行转换,最终得到转换结果。 (2)正规式NFA 本程序有很多数据结构,但最终的目的数据结构是存储转化好的NFA图的单元cell,里面包含起点、终点、边数以及边集合。 先读入正规式,并对正规式进行合法检测,将正规式中填入连接符号“+”,然后将其转化成后缀表达式,根据后缀表达式,对每一个操作符和操作数进行处理,处理的数据结构为cell类型的堆栈,处理完后,将最终栈内唯一的目的cell元素出栈,最后将其用二维数组的形式展现出来。 输入文件样例: a($|((a|d)(a|d)*))

2018-09-10

Chomsky文法类型判断(编译原理实验完整代码)

本程序的基本数据结构是一个字符型的二维数组。 先将文本文件一行一行的读入二维字符数组中,每一行只有一个产生式; 然后将二维数组中的每一行进行判断处理,先通过扫描找到每一行的推导符号“->”; 对“->”前面以及后面的字符分开进行处理,分别对其进行终结字符与非终结字符数量的统计; 比较产生式左部与右部所有的终结字符与非终结字符的数量,分别对不同的情况进行判断,将判断的结果保存在一个一位数组中(所有情况都不符合用-1标记); 对一维数组按从小到大的顺序进行冒泡排序,所以一位数组的第一个元素的大小即为此文法的类型,进行输出(-1则为不符合所有文法类型)。 输入文件格式样例: S->aA A->aB A->dB A-># B->aB B->dB B->#

2018-09-10

王道计算机考研机试指南(完整版)

众所周知,机试是计算机考研当中非常重要的一个环节。在越来越注重实践 动手能力的今天,越来越多的知名高校在计算机研究生招生考试当中采用了机试的形式,通过这种考试手段来考察考生分析问题并利用计算机程序解决问题的能力。通过机试,可以考察一个考生从实际问题当中抽象得出数学模型的能力,利用所学的计算机专业知识对该模型进行分析求解的能力,以及利用计算机编程语言,结合数据结构和算法真正解决该实际问题的能力。

2018-09-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除