摘要： 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 本題知識點： 查找 思路：直接暴力查找即可，也可以 閱讀全文