原创 Insert or Merge（25 分）
7-13 Insert or Merge（25 分） According to Wikipedia: Insertion sort iterates, consuming one input element each repeti
2020-06-20 00:45:09
原创 fstream，sstream的學習記錄（備忘）
fstream: #include<iostream> #include<fstream> using namespace std; int main(){ ofstream os("C:\\Users\\Administrato
2020-06-19 18:45:03
原创 PAT 1003.我要通過！
1003. 我要通過！(20) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue “答案正確”是自動判題系統
2020-06-19 18:45:03
原创 shell_sort
09-排序1 排序（25 分） 給定N個（長整型範圍內的）整數，要求輸出從小到大排序後的結果。 本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下： 數據1：只有1個元素； 數據2：11個不相同的整
2020-02-21 10:11:07
原创 Bubble_sort
09-排序1 排序（25 分） 給定N個（長整型範圍內的）整數，要求輸出從小到大排序後的結果。 本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下： 數據1：只有1個元素； 數據2：11個不相同的整
2020-02-21 10:11:07
原创 PAT 1006 換個格式輸出整數
1006. 換個格式輸出整數 (15) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 讓我們用字母B來表
2020-02-21 10:11:06
原创 樹的同構
03-樹1 樹的同構（25 分） 給定兩棵樹T1和T2。如果T1可以通過若干次左右孩子互換就變成T2，則我們稱兩棵樹是“同構”的。例如圖1給出的兩棵樹就是同構的，因爲我們把其中一棵樹的結點A、B、G的左右孩子互換後，就得到另外一棵
2020-02-21 10:11:06
原创 PAT 1001. 害死人不償命的(3n+1)猜想 (15)
1001. 害死人不償命的(3n+1)猜想 (15) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 卡拉茲(Call
2020-02-21 10:11:06
原创 Insertion_sort
09-排序1 排序（25 分） 給定N個（長整型範圍內的）整數，要求輸出從小到大排序後的結果。 本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下： 數據1：只有1個元素； 數據2：11個不相同的整
2020-02-21 10:11:06
原创 PAT 1002. 寫出這個數 (2)
這道題只想告訴我們一個道理 那就是拼音很重要，九誤寫成了qiu,尼瑪，錯誤5次！！！ 1002. 寫出這個數 (20) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 St
2020-02-21 10:11:06
原创 07-圖6 旅遊規劃（25 分）
其實這題感覺用二維數組方便一些，但爲了鍛鍊和熟悉建表所以選擇了鏈表實現。 07-圖6 旅遊規劃（25 分） 有了一張自駕旅遊路線圖，你會知道城市間的高速公路長度、以及該公路要收取的過路費。現在需要你寫一個程序，幫助前來諮詢
2020-02-21 10:11:06
原创 Merge_sort
09-排序1 排序（25 分） 給定N個（長整型範圍內的）整數，要求輸出從小到大排序後的結果。 本題旨在測試各種不同的排序算法在各種數據情況下的表現。各組測試數據特點如下： 數據1：只有1個元素； 數據2：11個不相同的
2020-02-21 10:11:06
原创 How Long Does It Take
英文不是很好的我看了好久才知道什麼意思 其中我還 調試了一下， 因爲沒有考慮到多起點， 多終點的情況。考慮到就很簡單啦。 除此之外哦，還有就是如何驗證圖裏是否有迴路。在這裏我用到的是，一個個記錄去掉爲0的節點，記錄他們， 直至沒有入度爲
2020-02-21 10:11:06
原创 PAT 1005 繼續(3n+1)猜想
1005. 繼續(3n+1)猜想 (25) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 卡拉茲(Cal
2020-02-21 10:11:06
原创 二叉搜索樹的操作集
04-樹7 二叉搜索樹的操作集（30 分） 本題要求實現給定二叉搜索樹的5種常用操作。 函數接口定義： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete(
2020-02-21 10:11:06