原创 【線性代數的本質】行列式、逆矩陣、列空間、秩、零空間
線性代數的本質，源視頻 https://www.bilibili.com/video/BV1ys411472E 文章目錄行列式逆矩陣秩列空間與零空間非方陣 行列式 我們已經知道了矩陣的線性變換的意義，我們這節來學習行列式。 我
2020-04-11 04:02:22
1
原创 PTA-7-14 電話聊天狂人
這個題是一個 map 應用的題目，但是由於測試點的特殊性，還是有需要注意的點。 這道題的額外收穫是學習到了如何根據 map 的value 排序。 文章目錄7-14 電話聊天狂人題目解析根據 map 的 value 排序 7-14
2020-04-05 17:04:33
原创 PTA-7-21 求前綴表達式的值（逆波蘭表達式遞歸求解）
本題考點： 前綴表達式遞歸求值 算術表達式有前綴表示法、中綴表示法和後綴表示法等形式。前綴表達式指二元運算符位於兩個運算數之前，例如2+3*(7-4)+8/4的前綴表達式是：+ + 2 * 3 - 7 4 / 8 4。請設計
2020-04-05 17:04:33
2
原创 PTA 7-23 還原二叉樹（前序+中序還原二叉樹）
知識點： 根據前序遍歷和中序遍歷還原二叉樹 給定一棵二叉樹的先序遍歷序列和中序遍歷序列，要求計算該二叉樹的高度。 根據二叉樹的性質，如果我們只給出二叉樹的一種遍歷方式的結果，不能完全確定一顆二叉樹，這時的二叉樹可能具有多種
2020-04-05 17:04:33
原创 7-8 哈利·波特的考試，7-9 旅遊規劃，7-10 公路村村通
文章目錄7-9 哈利波特的考試7-8 旅遊規劃7-10 公路村村通 之所以把 7-8，7-9，7-10 放到一起，是因爲這三個題都是非常經典的圖算法，在之前總結的算法筆記中已經提到過，這裏只是做一個複習，所以整理到一起。 發現自己
2020-03-31 16:25:21
原创 PTA-7-6 列出連通集（並查集+DFS+BFS）
本題考查點： 圖的並查集 圖的 BFS 和 DFS 題目描述： 給定一個有N個頂點和E條邊的無向圖，請用DFS和BFS分別列出其所有的連通集。假設頂點從0到N−1編號。進行搜索時，假設我們總是從編號最小的頂點出發，按編號遞增
2020-03-30 07:31:26
原创 PTA-7-5 堆的路徑
本題主要考察堆的性質（建堆，向堆中插入數據）。 將一系列給定數字插入一個初始爲空的小頂堆H[]。隨後對任意給定的下標i，打印從H[i]到根結點的路徑。 輸入格式: 每組測試第1行包含2個正整數N和M(≤1000)，分別是插入元素
2020-03-30 07:31:26
原创 動態規劃-最大連續子序列和
動態規劃-最大連續子序列和 最大連續子序列問題如下： 給定一個數字序列，A1,A2,A3,…,An，求 i，j （ 1<= i,j <= n ），使得Ai+…+Aj 最大，輸出這個最大和。 這個問題如果使用暴力法，枚舉左端點
2020-03-26 08:33:13
原创 算法中的數學問題：最大公約數與最小公倍數、分數的四則運算、素數（快速求素數）、分解質因數
算法中常見的數學問題 在計算機世界裏，我們通常還是要解決一些數學問題，這裏對一些常見數學問題的算法進行總結，希望能夠減慢遺忘的速度。 文章目錄算法中常見的數學問題最大公約數和最小公倍數最大公約數最小公倍數分數的四則運算分數的表示和
2020-03-26 08:33:13