原创 習題9-1 迷宮問題（POJ 4127）（DFS，vector）
問題鏈接： http://bailian.openjudge.cn/practice/4127/ #include<cstdio> #include<iostream> #include<vector> #include<queue>
2020-06-20 17:05:36
原创 PAT B1033 舊鍵盤打字 (錯誤點記錄)
Note：有兩點測試點易錯 1.只有‘+’是上檔鍵，題目表達不清楚， 即‘+’出現時大寫英文不輸出。題目挨太近容易讓人以爲有4個上檔鍵 2.題目強調 ”保證第 2 行輸入的文字串非空“。但第一行輸入可能爲空，即可能沒有壞鍵。所以不能用c
2020-06-20 17:05:36
原创 PAT A1079 Total Sales of Supply Chain（樹的遍歷，類同A1090）
問題鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805388447170560 與A1090做比較，本題出錯點在一開始錯誤將P乘到了每個葉結點上，導致乘
2020-06-20 17:05:36
原创 習題5-1：查看最接近的元素（POJ 4134）
問題鏈接：http://bailian.openjudge.cn/practice/4134 Note: 本題易錯點在，返回值上下越界問題（使用STL做，lower_bound返回第一個大於等於x的元素下標） 描述 在一個非降序列中，
2020-06-20 17:05:36
原创 PAT A1054 The Dominant Color（***STL-map應用）
問題鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805422639136768 題意：給出N行M列的數字矩陣，求其中超過半數的出現次數最多的數字。 No
2020-06-20 17:05:36
原创 PAT A1103 Integer Factorization （！難***DFS）
問題鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224 題意： 給定正整數N， K， P，將N表示成K個正整數（可以相同
2020-06-20 17:05:36
原创 PAT A1066 Root of AVL Tree（***創建二叉平衡樹）
問題鏈接： https://pintia.cn/problem-sets/994805342720868352/problems/994805404939173888 #include<cstdio> #include<iostream
2020-06-20 17:05:36
原创 PAT A1004 Counting Leaves（***BFS, DFS求樹的各層葉子結點數）
問題鏈接：https://pintia.cn/problem-sets/994805342720868352/problems/994805521431773184 題意： 給出一棵樹，問每一層各有多少葉子結點。 深度搜索遍歷法：
2020-06-20 17:05:36
原创 習題5-5：矩形分割(POJ 4136)（***）
問題鏈接：http://bailian.openjudge.cn/practice/4136/ Note: 1.只判斷左右矩陣面積是否相等是不夠的，需要返回差值 2.求左右矩陣面積差值的函數返回值要用long long 型，因爲（1<=R
2020-06-20 17:05:26
原创 快速找到和爲零的四個數（POJ 3441）
Note: 1.題目規定A,B,C,D的元素個數(n<=4000)， 則和數組sum1, sum2要開到16000000, 開太小不可以； 2.對sum2使用二分查找， sum2要進行排序， sum1可以不排序。 2.在sum2中查找是否
2020-06-20 17:05:26
原创 Python第三方庫安裝（嵩天）
Python社區 訪問網址：https://pypi.org/ 檢索並利用PyPi，可以找到合適的第三方庫開發程序 （pypi即Python Package Index） 安裝Python第三方庫 方法一：pip安裝方法（
2020-05-09 19:54:24
原创 pyinstaller庫安裝錯誤解決
錯誤提示： ERROR: Command errored out with exit status 1: 'c:\users\***\appdata\local\programs\python\python37\python.exe' '
2020-04-30 14:23:51
1
原创 PAT B1034/A1088 有理數四則運算 (20分)
Note： 1 數據範圍爲int，但當兩個分母相乘時， 最大可以達到long long ，所以如果使用int就會溢出， 得到“答案錯誤” 2 計算最大公約數時，計算的是分子分母 “絕對值” 的公約數， 否則會錯誤 3 除法，如果除數爲0，
2020-04-10 11:14:05
原创 習題6-4：最小新整數（POJ 4137）
問題鏈接：http://bailian.openjudge.cn/practice/4137 Note: 本題“每個數位上數字均不爲0”所以無需考慮去0問題，否則要注意考慮。 描述 給定一個十進制正整數n(0 < n < 100000
2020-03-16 03:37:54
原创 習題6-2：最短前綴（POJ 2797）
問題鏈接：http://bailian.openjudge.cn/practice/2797 Note： 1.substr(pos,len)返回從pos號開始，長度爲len的子串。頭文件爲<string> 2. strstr(str1,
2020-03-16 03:37:54