Search this site
Embedded Files
Skip to main content
Skip to navigation
史貝爾APCS
參考資料
基本語法
資料結構
陣列
i428: 1. 巴士站牌
h083: 3. 數位占卜
雙向佇列
i400: 2. 字串解碼
h082: 2. 贏家預測
堆積佇列 (heap queue)
堆疊(棧)stack
g597: 3. 生產線
演算法
排序
氣泡排序法
選擇排序法
插入排序法
希爾排序法
合併排序法
快速排序法
堆積排序法
桶排序法
基數排序法
二分搜尋法
h084: 4. 牆上海報
遞迴
f640: 函數運算式求值
j124: 3. 石窟探險
Dijkstra Algorithm
j125: 4. 蓋步道
動態規畫Dynamic Programming
i429: 4. 內積
背包問題
CPU雙核問題
最長遞增子序列LIS
最長共同子序列LCS
72. Edit Distance
最大正方形
最大矩形
給定一個有n個正整數的陣列A和一個整數sum
求連續子陣列的最大和
X*Y的網格迷宮
矩陣鏈乘積的最佳計算順序
g597: 3. 生產線
單調棧
接雨水
直方圖最大面積
最小生成樹
最大流最小割
二分圖
最小匹配最大匹配
g598: 4. 真假子圖
Gale-Shapley演算法尋找穩定婚配
基礎解題
h081: 1. 程式交易
i399: 1. 數字遊戲
g595: 1. 修補圍籬
g596: 2. 動線安排
APCS實作
j123: 2. 運貨站
i401: 3. 雷射測試
歷年題目
個別學習
Angel
志哥
史貝爾APCS
匈牙利算法 Hungarian Algorithm求最小匹配（最大匹配也可以）
Report abuse
Page details
Page updated
Report abuse