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

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

10月 08月 07月 05月 04月 03月 02月 01月

原创 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 28646 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 24121 13

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

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

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

原创 PAT考试经验总结（甲乙级均适用）想满分的请看这里！

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

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

原创 25354 Problem E 习题4-10-1 奖金计算

问题 E: 习题4-10-1 奖金计算时间限制:1 Sec内存限制:12 MB题目描述某企业发放的奖金根据利润提成。利润I低于或等于100000时，奖金可提10%；利润高于100000元，低于200000元（100000<I<=200000）时，低于100000元的部分仍按10%提成，高于100000元的部分提成比例为7.5%；200000<I<=400...

2019-03-31 09:35:39 890 6

原创 25345 Problem D 习题4-4 三个整数求最大值

问题 D: 习题4-4 三个整数求最大值时间限制:1 Sec内存限制:12 MB题目描述有3个整数a, b, c，由键盘输入，输出其中最大的数。输入以空格分割的三个整数。输出三个数中的最大值，末尾换行。样例输入1 3 2样例输出3经验总结简单的比较题~~AC代码#include <cstdio>int main...

2019-03-30 12:34:41 968

原创 25334 Problem C 例题4-3 比较交换3个实数值，并按序输出

问题 C: 例题4-3 比较交换3个实数值，并按序输出时间限制:1 Sec内存限制:12 MB题目描述从键盘输入3个实数a, b, c，通过比较交换，将最小值存储在变量a中，最大值存储在变量c中，中间值存储在变量b中，并按照从小到大的顺序输出这三个数a, b, c。末尾输出换行。输入输入以空格分隔的三个实数输出按照从小到大的顺序输出这三个实数，中间以空格分隔...

2019-03-30 12:31:33 1214 2

原创 25333 Problem B 例题4-2 比较交换实数值

问题 B: 例题4-2 比较交换实数值时间限制:1 Sec内存限制:12 MB题目描述从键盘输入2个实数，按照代数值由小到大的顺序输出这两个数。输入用空格分隔的两个实数。输出从小到大输出这两个实数，中间以空格来分隔，小数在前，大数在后。小数点后保留2位小数。末尾输出换行符。样例输入3.6 -2.3样例输出-2.30 3.60经验总...

2019-03-30 12:29:35 695 6

原创 25332 Problem A 例题4-1 一元二次方程求根

问题 A: 例题4-1 一元二次方程求根时间限制:1 Sec内存限制:12 MB题目描述求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，但不保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数，双精度double类型输出分行输出两个根如下（注意末尾的换行）：r1...

2019-03-30 12:27:56 1114 3

原创 25269 Problem F 例题3-9 字符输入输出

问题 F: 例题3-9 字符输入输出时间限制:1 Sec内存限制:128 MB题目描述从键盘输入三个字符BOY，然后把他们输出到屏幕上输入BOY三个字符，中间无分隔符输出BOY，注意末尾的换行样例输入BOY样例输出BOY经验总结emmm,很简单就不多说啦~AC代码#include <cstdio>int mai...

2019-03-30 12:24:37 869

原创 25268 Problem E 例题3-5 求一元二次方程的根

问题 E: 例题3-5 求一元二次方程的根时间限制:1 Sec内存限制:128 MB题目描述求一元二次方程ax2+bx+c=0的根，三个系数a, b, c由键盘输入，且a不能为0，且保证b2-4ac>0。程序中所涉及的变量均为double类型。输入以空格分隔的一元二次方程的三个系数，双精度double类型输出分行输出两个根如下（注意末尾的换行）：r...

2019-03-30 12:22:22 1890 2

原创 24508 Problem D 例题1-2-2 求两整数数之和(2)

问题 D: 例题1-2-2 求两整数数之和(2)时间限制:1 Sec内存限制:12 MB题目描述从键盘上输入两个整数，并输出这两个数的和，即你的任务是计算a+b。输入输入空格分隔的两个整数输出对于用空格分隔的两个整数，求其和。样例输入5 6样例输出11经验总结简单的加法~AC代码#include <cstdio>...

2019-03-30 12:12:49 888 1

原创 24507 Problem C 例题1-2-1 求两个整数之和(1)

问题 C: 例题1-2-1 求两个整数之和(1)时间限制:1 Sec内存限制:12 MB题目描述设置3个变量a, b, sum，其中a, b用来存放两个整数，sum用来存放a, b两个数的和，通过赋值（即采用赋值运算符"="）的方式将a初始化为123，b初始化为456，并把两个变量相加的结果赋值给sum。输入无，变量在程序中以赋值的方式给定初值。输出sum=结果...

2019-03-30 12:10:58 900 1

原创 24506 Problem B 例题1-1-2 按要求输出信息(2)

问题 B: 例题1-1-2 按要求输出信息(2)时间限制:1 Sec内存限制:12 MB题目描述编写一个C语言程序，输出以下信息：********************Very Good!********************输入无输出********************Very Good!********************...

2019-03-30 12:09:05 1127

原创 24505 Problem A 例题1-1-1 按要求输出信息(1)

问题 A: 例题1-1-1 按要求输出信息(1)时间限制:1 Sec内存限制:12 MB题目描述编写一个C程序，要求在屏幕上输出一下一行信息。This is my first c program!输入无输出This is my first c program!样例输入无样例输出This is my first c program!经验...

2019-03-30 12:07:03 3436

原创 PAT 甲级 1159 Structure of a Binary Tree

1159 Structure of a Binary Tree（30 分）Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, a binary tree can be uniquely de...

2019-03-03 00:49:34 1978 2

原创 PAT 甲级 1158 Telefraud Detection

1158 Telefraud Detection（25 分）Telefraud（电信诈骗） remains a common and persistent problem in our society. In some cases, unsuspecting victims lose their entire life savings. To stop this crime, you are...

2019-03-03 00:37:02 1844 2

原创 PAT 甲级 1157 Anniversary

1157 Anniversary（25 分）Zhejiang University is about to celebrate her 122th anniversary in 2019. To prepare for the celebration, the alumni association （校友会） has gathered the ID's of all her alumni. ...

2019-03-03 00:20:11 934

原创 PAT 甲级 1156 Sexy Primes

1156 Sexy Primes（20 分）Sexy primes are pairs of primes of the form (p,p+6), so-named since "sex" is the Latin word for "six". (Quoted fromhttp://mathworld.wolfram.com/SexyPrimes.html)Now given a...

2019-03-03 00:15:15 7144

原创 PAT 甲级 1155 Heap Paths

1155Heap Paths（30 point(s)）In computer science, aheapis a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is eit...

2019-03-01 21:46:27 539

原创 PAT 甲级 1154 Vertex Coloring

1154Vertex Coloring（25 point(s)）Aproper vertex coloringis a labeling of the graph's vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at ...

2019-03-01 21:21:35 519

原创 PAT 甲级 1153 Decode Registration Card of PAT

1153Decode Registration Card of PAT（25 point(s)）A registration card number of PAT consists of 4 parts:the 1st letter represents the test level, namely,Tfor the top level,Afor advance andBf...

2019-03-01 18:31:38 670

原创 PAT 甲级 1152 Google Recruitment

1152Google Recruitment（20 point(s)）In July 2004, Google posted on a giant billboard along Highway 101 in Silicon Valley (shown in the picture below) for recruitment. The content is super-simple, a...

2019-03-01 17:00:37 480

原创 PAT 甲级 1151 LCA in a Binary Tree

1151LCA in a Binary Tree（30 point(s)）The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.Given any two nodes in a binary tree...

2019-03-01 15:55:26 649

原创 PAT 甲级 1150 Travelling Salesman Problem

1150Travelling Salesman Problem（25 point(s)）The "travelling salesman problem" asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shorte...

2019-03-01 10:46:03 467

原创 PAT 甲级 1149 Dangerous Goods Packaging

1149Dangerous Goods Packaging（25 point(s)）When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serio...

2019-03-01 00:19:47 492

晴神机试技巧讲解浓缩版

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

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关注的人

晴神机试技巧讲解浓缩版

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

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

王道数据结构2019考研指导书（无水印）

王道操作系统2019考研指导书（无水印）

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

DFA的最小化 （完整可运行代码）

NFA的确定化（NFA->DFA）（完整可运行代码）

正规文法转正规式+正规式NFA（完整可运行代码）

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

王道计算机考研机试指南（完整版）

空空如也

DFA的最小化（完整可运行代码）