原创 啓發式搜索求解八數碼問題
啓發式搜索求解八數碼問題問題的定義問題的解決解的表示康託展開逆康託展開不可達狀態的識別啓發函數open表和close表其他搜索過程結果演示源代碼 問題的定義 又稱九宮問題。在3×3的棋盤上，擺有八個棋子，每個棋子上標有1至8的某一
2020-07-06 03:08:21
原创 動物識別專家系統（Java實現）
動物識別專家系統產生式系統問題定義系統實現規則、事實和產生式的表示類的設計匹配順序推理機結果演示源代碼 產生式系統 規則庫 規則庫是用於描述相應領域內知識的產生式集合。它是產生式系統求解問題的基礎，其中對領域知識表達的完整性、
2020-07-06 03:08:21
15
原创 是否同一棵二叉搜索樹（段錯誤的原因）
是否同一棵二叉搜索樹原題鏈接源代碼段錯誤 原題鏈接 樹（中）課後練習題1 源代碼 /* 判斷是否爲同一棵BST： 如果每次搜索所經過的點在前面均出現過，則一致 否則，遇到了之前沒有訪問過的點，兩棵樹一定不一致 */ #inclu
2020-06-14 19:48:08
原创 Tree Traversals Again（根據先序中序建樹、不建樹也可解決）
03-樹3 Tree Traversals Again原題鏈接解題思路遞歸的中序遍歷非遞歸的中序遍歷非遞歸的後序遍歷迴歸本題（有先序和中序如何建樹）方法二（不建樹）源代碼心得收穫 原題鏈接 樹（上）課後練習題3 解題思路 這道題是
2020-06-14 19:48:08
1
原创 Total Sales of Supply Chain (DFS和BFS兩種實現）
1079 Total Sales of Supply Chain原題鏈接解題思路源代碼DFSBFS 原題鏈接 PAT 甲級 1079 解題思路 這道題其實就是要知道葉結點的深度，最後的總價值就是： 葉結點處的權值*pow(1+r,
2020-06-14 19:48:08
原创 Counting Leaves (DFS和BFS解法）
Counting Leaves原題鏈接解題思路源代碼BFSDFS 原題鏈接 PAT 甲級 1004 解題思路 這道題目是求樹的每一層上的葉子節點個數。 整一個leaf[]數組記錄每一層的結點個數 DFS或者BFS樹，在遍歷過程中記
2020-06-14 19:48:08
原创 05-樹9 Huffman Codes(不建樹)
05-樹9 Huffman Codes原題鏈接解題思路源代碼 原題鏈接 樹（下）課後練習題3 解題思路 題目給了提示，不一定要每次都建立哈夫曼樹，而是通過比較前綴碼的長度是否爲最優。 那麼對於給定的一組字符和頻率（因爲輸入輸出字符
2020-06-14 19:48:08
原创 建立維持平衡二叉樹（Root of AVL Tree）
Root of AVL Tree原題鏈接解題思路源代碼 原題鏈接 樹（中）課後練習題2，也是PAT 甲級 1066 解題思路 根據輸入結點建立一個AVL樹，輸出樹根即可。這個何老師將的旋轉類型是根據“麻煩結點”相對於“破壞節點”的
2020-06-14 19:48:08
原创 Linux小記錄（我的Linux初體驗）-- 包含Unbuntu初使用和Anaconda3安裝
我的Linux體驗之旅安裝Ubuntu安裝VMware Tools修改軟件源搭建Pthon開發環境通過Anaconda內置的Spyder利用Visual CodeLinux使用基本知識體驗命令 安裝Ubuntu 想體驗一下Linu
2020-06-14 19:48:08
原创 Highest Price in Supply Chain (DFS和BFS）
1090 Highest Price in Supply Chain原題鏈接解題思路源代碼DFSBFS 原題鏈接 PAT 甲級 1090 解題思路 這道題是求最深的葉子結點的個數以及其深度。 那麼就遍歷整棵樹，發現訪問到葉子結點時
2020-06-14 19:48:08
原创 磁盤調度算法筆記和練習題
磁盤調度算法先來先服務FCFS最短尋道時間優先SSTF掃描調度SCAN練習題 先來先服務FCFS 最短尋道時間優先SSTF 掃描調度SCAN 它是一次只響應一個方向上的請求，這個方向上的請求都響應完了，再掉頭處理另一個方向上的
2020-06-14 19:48:08
原创 大英賽C類翻譯題合集
大英賽C類翻譯題合集2012初賽2013初賽2013決賽2014初賽2014決賽 2012初賽 既然沒有退路了，我們不妨試試他的方法。(might as well) Since there is no turning back
2020-06-14 19:48:08
原创 05-樹8 File Transfer（並查集的路徑壓縮和按規模歸併）
05-樹8 File Transfer原題鏈接解題思路源代碼 原題鏈接 樹（下）課後練習題2 解題思路 並查集的基本實現與應用，外加路徑壓縮和按秩歸併，按秩歸併有按高度歸併和按規模歸併兩種，我更喜歡按規模，就是元素個數嘛。 之前不
2020-06-14 19:48:08
原创 Python中函數的參數和返回值筆記
Python函數的參數和返回值函數參數參數種類必選參數（位置參數）默認參數可變參數關鍵字參數參數組合使用的順序函數返回值將值作爲返回值將函數作爲返回值函數名和變量類型 函數參數 參數種類 Python 的函數參數主要包含以下幾種：
2020-06-14 19:48:08
原创 第十一屆藍橋杯大賽第二次模擬（軟件類C/C++）個人總結
第十一屆藍橋杯大賽第二次模擬C/C++題目鏈接填空題1. 12.5MB2. 最多邊數3. 單詞重排4. 括號序列編程題5. 反倍數6. 凱撒加密7. 螺旋8. 擺動序列9. 通電10. 植樹 題目鏈接 官網 輔導資料 2020年4
2020-05-22 04:28:25