原创 PAT 7-39 魔法優惠券（優先隊列的使用）
本題考點： 優先隊列的使用 在火星上有個魔法商店，提供魔法優惠券。每個優惠劵上印有一個整數面值K，表示若你在購買某商品時使用這張優惠劵，可以得到K倍該商品價值的回報！該商店還免費贈送一些有價值的商品，但是如果你在領取免費贈品的時候使用
2020-04-10 14:45:38
原创 PTA 7-38 尋找大富翁（優先隊列的使用）
本題考點： 優先隊列的使用 胡潤研究院的調查顯示，截至2017年底，中國個人資產超過1億元的高淨值人羣達15萬人。假設給出N個人的個人資產值，請快速找出資產排前M位的大富翁。 學會使用優先隊列，不僅要會大頂堆（優先隊列），也要會小頂
2020-04-10 14:45:38
原创 PTA 7-35 城市間緊急救援（Dijkstra+DFS）
本題考點： 多標尺的Dijkstra 作爲一個城市的應急救援隊伍的負責人，你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連接城市的快速道路。每個城市的救援隊數量和每一條連接兩個城市的快速道路長度都標在地圖上。當其他城市有緊
2020-04-10 14:45:38
原创 PTA 7-37 模擬EXCEL排序（自定義排序函數）
本題考點： 自定義排序函數 Excel可以對一組紀錄按任意指定列排序。現請編寫程序實現類似功能。 輸入格式: 輸入的第一行包含兩個正整數N(≤105) 和C，其中N是紀錄的條數，C是指定排序的列號。之後有 N行，每行包含一條學生紀錄。
2020-04-10 14:45:38
原创 PTA 7-31 笛卡爾樹（BST+Heap）
本題考點： 二叉搜索樹和堆性質的應用 笛卡爾樹是一種特殊的二叉樹，其結點包含兩個關鍵字K1和K2。首先笛卡爾樹是關於K1的二叉搜索樹，即結點左子樹的所有K1值都比該結點的K1值小，右子樹則大。其次所有結點的K2關鍵字滿足優先隊列（不妨
2020-04-10 14:45:38
原创 【線性代數的本質】矩陣、線性變換、矩陣乘法與線性變換複合
線性代數的本質，源視頻 https://www.bilibili.com/video/BV1ys411472E @目錄矩陣和線性變換矩陣乘法與複合變換 Unfortunately, no one can be told what th
2020-04-08 14:55:50
原创 【線性代數的本質】向量、線性變換、張成的空間與基
線性代數的本質，源視頻 bilibili 自己一直覺得線性代數沒有真的弄懂，對於線性代數的學習基本上都是靠記憶而不是理解，爲了認真學習線性代數，弄清線性代數背後的本質，特此學習，做下筆記。 @目錄什麼是向量線性變換、張成的空間與基線性變
2020-04-08 14:55:50
原创 PTA 7-29 修理牧場（Huffman樹）
數據結構和代碼倉庫 本題考點： Huffman 樹 農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要N塊木頭，每塊木頭長度爲整數Li 個長度單位，於是他購買了一條很長的、能鋸成N塊的木頭，即該木頭的長度是Li的總和。 但是農
2020-04-06 14:41:33
原创 PTA 7-28 搜索樹判斷（鏡像二叉搜索樹的後序遍歷）
算法源代碼在 Veeupup Github 考點： 二叉搜索樹遍歷方式和性質運用 對於二叉搜索樹，我們規定任一結點的左子樹僅包含嚴格小於該結點的鍵值，而其右子樹包含大於或等於該結點的鍵值。如果我們交換每個節點的左子樹和右子樹，得到
2020-04-05 14:38:47
原创 PTA 7-26 Windows消息隊列（小頂堆+輸入優化）
本題考點： 優先隊列（小頂堆） + 輸入輸出優化 消息隊列是Windows系統的基礎。對於每個進程，系統維護一個消息隊列。如果在進程中有特定事件發生，如點擊鼠標、文字改變等，系統將把這個消息加到隊列當中。同時，如果隊列不是空的，這一進
2020-04-05 14:38:47
原创 PTA-7-22 堆棧模擬隊列
本題考點：採用堆棧模擬隊列 目錄解題思路情況分析代碼實現 設已知有兩個堆棧S1和S2，請用這兩個堆棧模擬出一個隊列Q。 所謂用堆棧模擬隊列，實際上就是通過調用堆棧的下列操作函數: int IsFull(Stack S)：判斷堆棧S是否已
2020-04-04 14:42:29
原创 PTA 7-23 還原二叉樹
知識點： 根據前序遍歷和中序遍歷還原二叉樹 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。 根據二叉樹的性質，如果我們只給出二叉樹的一種遍歷方式的結果，不能完全確定一顆二叉樹，這時的二叉樹可能具有多種形態。但是
2020-04-04 14:42:29
原创 PTA-7-20 表達式轉換（中綴轉後綴，帶括號，負數，小數轉換）
本題考點：中綴表達式轉後綴表達式。 難點： 帶有小數的數字 數字可能帶有正負號 題目描述： 算術表達式有前綴表示法、中綴表示法和後綴表示法等形式。日常使用的算術表達式是採用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表
2020-04-03 14:41:19
原创 PTA-7-21 求前綴表達式的值（逆波蘭表達式遞歸求解）
本題考點： 前綴表達式遞歸求值 算術表達式有前綴表示法、中綴表示法和後綴表示法等形式。前綴表達式指二元運算符位於兩個運算數之前，例如2+3*(7-4)+8/4的前綴表達式是：+ + 2 * 3 - 7 4 / 8 4。請設計程序計算前
2020-04-03 14:41:19
原创 PTA-7-18 銀行排隊模擬（歸併排序的簡單應用）
這個題是歸併排序的一個簡單應用，只需要掌握好歸併排序的思想，代碼很容易寫出。 設某銀行有A、B兩個業務窗口，且處理業務的速度不一樣，其中A窗口處理速度是B窗口的2倍 —— 即當A窗口每處理完2個顧客時，B窗口處理完1個顧客。給定到達銀行的
2020-04-02 14:49:27