原创 【算法模板】AVL樹建樹模板（沒有刪除操作）
好不容易整理吸收了自己寫的習慣 的AVL樹建樹模板，保存一下~ struct Node { int value; Node *left,*right; Node(int v) { va
2020-06-29 13:49:03
4
原创 爆刷PAT（甲級）——之【1103】 Integer Factorization (30 分)——DFS+剪枝
題意：給一個數N（小於400），項數K（小於P），次方P——把數N分解爲K項P次方的和的形式。輸出時候把係數大的先輸出。如果答案有多個，那麼選系數和最大的那個；如果還是有多種情況，那麼係數更大的那種。（係數必然爲正數） 難點：本題就是卡時
2020-06-29 13:49:02
原创 爆刷PAT（甲級）——之【1135】 Is It A Red-Black Tree (30 分)——簡單模擬
題意：給一個紅黑樹的先序BST序列，判斷是不是紅黑樹。 思路：本題沒有紅黑樹的相當理解也OK，因爲題目都給你描述清楚了。也沒有任何AVL樹旋轉操作等。直接BST建樹、遍歷判斷即可，應該算一個看名字很難其實考的是模擬的簡單細節題。 坑點：1
2020-06-29 13:48:51
原创 爆刷PAT（甲級）——之【1101】 Quick Sort (25 分)——簡單思維
題意：給一個無序的正數數組（各數不同），找出，所有左邊的數小於它，所有右邊的數大於它，的數。輸出符合條件的數，以及其個數。 思路：一下子就可以想到，所有左邊的數小於它，那就是左邊最大的數都比它小。 所有右邊的數都大於它，那就是右邊最小的數
2020-06-29 13:48:48
原创 爆刷PAT（甲級）——之鏈表專題【1032】【1052】【1097】【1133】——一個排序法應對大部分鏈表題
之前幾次PAT，好幾次遇見了鏈表題——將數據以“節點”的形式給出，以“本地址addr”、“值value”、“下一個地址next”的數據形式，讓編碼者自行邏輯鏈接操作。由於平時沒有刻意關注過，結果實戰時按照模擬的方法去做題，要麼思維混亂、耗
2020-04-24 20:41:37