摘要： ref和out都是通过传递地址来进行参数传递，但区别在于ref需要事先赋值，out可以在方法内赋值。 也就是说ref本质上是把对应参数的地址传入，即把外部的地址传入方法，而out本质上是在方法内分配了地址，然后把地址分配给外部变量。因此产生了区别。 这也就是为什么别人说ref有进有出，out只出不进 阅读全文

摘要： 本题注意解题要点就是需要添加的边数就是删除对应点之后的连通块数减一。然后用dfs求出连通块数目然后将其减一即可。 参考代码如下： 阅读全文

摘要： 1003 Emergency (25 分) 1003 Emergency (25 分) 1003 Emergency (25 分) As an emergency rescue team leader of a city, you are given a special map of your co 阅读全文

摘要： 一、实验目的 构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法 二、实验题目： 1、对下列文法，用LR（1）分析法对任意输入的符号串进行分析： （0）E->S （1）S->BB （2）B->aB 阅读全文

摘要： 一、实验目的 将用中缀式表示的算术表达式转换为用逆波兰式表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值 二、实验题目 如输入如下：21+（（42-2）*15+6 ）-18# 输出为：21+（（42-2）*15+6）-18# 原来表达式： 21+（（42-2）*15+6 ）- 18# 21+ 阅读全文

摘要： 一、实验目的： 根据某一文法编制调试LL(1)分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL(1)分析法的理解。 二、实验题目 实验规定对下列文法，用LL（1）分析法对任意输入的符号串进行分析： （1）E::=TG （2）G::=+TG （3）G::=ε （4）T: 阅读全文

摘要： 一、 实验目的 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 二、 实验题目 如源程序为C语言。输入如下一段： main() { int a=-5,b=4,j; if(a>=b) 阅读全文

摘要： 斐波那契数列 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 思路：此题用递归会超内存，故直接循环。 代码： 跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 思路： 对于本题,前提只有 一次 1阶或者2阶的 阅读全文

摘要： 链接：https://www.patest.cn/contests/pat-a-practise/1001 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 16000 B 代码长度限制 16000 B 判题程序 Standard 阅读全文

摘要： 二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 时间限制：1秒 空间限制：32768K 热度指数：617731 本题知识点： 查找 思路：直接暴力查找即可，也可以 阅读全文