LeetCode 遞增三元子序列:從 DP 到貪心的時間複雜度優化
初見題目直覺用 DP(參考 LIS),dp[i] 記錄以 nums[i] 結尾的最長遞增子序列長度。最壞情況 O(n²),測資 [1,2]*4000 跑 3.6
LeetCode 最長回文子串:有時 DFS 比 DP 更快(Python 實測)
先看標準 DP 解法:dp[i][j] 記錄 s[i:j+1] 是否回文。對長度 800+ 測資,DP 耗時 ~8.5s,TLE 風險高。DFS + 剪枝解法雙
藍橋盃【第 11 屆省賽】作物雜交(樹形 DP)Python 100 分解法
雜交規則:A × B → C,種子成熟需 cost 時間,已有種子 time=0。新種子時間 = max(兩親本 time) + max(兩親本 cost)。題
藍橋盃【第 11 屆決賽】旅行安排(最長遞增子序列 + 字典序最小)Python 60 分解法
本質是求最長遞增子序列(LIS),但需同時記錄序列本身並輸出字典序最小者。常規 DP 可求長度,但記錄序列並控制字典序較繁瑣。輸入處理用正則 [A-Z][a-z
藍橋盃【第 12 屆省賽】稱砝碼(一維背包 DP)Python 90 分解法
可將砝碼放天平左右兩邊,求能稱出的不同重量數。一維 DP 記錄可達狀態:last_state[w] = 1 表示能組合出重量 w。初始化num = int(in
藍橋盃算法訓練:無聊的游戲(背包 DP 變體)Python 100 分解法
經典雙塔問題:將木棍分成兩堆高度相等,求最大高度。用二維 DP 記錄狀態:res_map[diff][i] 表示考慮前 i 根木棍時,「最高塔 - 次高塔 =
藍橋盃算法訓練:馬跳躍(Dijkstra 最短路徑)Python 100 分解法
8×8 棋盤,馬走日字步。將格子編碼 0-63(八進位行列),構建鄰接矩陣跑 Dijkstra。核心輔助函式move = [(-1, -2), (-2, -1)
藍橋盃【第 11 屆決賽】問答題(貪心排序)Python 100 分解法
每位學生:準備時間 s、回答時間 a、離開時間 e。合併準備與回答為 s = s + a,剩下準備 s 與離開 e 兩個時間段。設 basic[n] 為前 n
藍橋盃算法訓練:車輛擺放(狀態壓縮 DP)Python 100 分解法
棋盤 n×n,每行、每列最多一輛車。用二進位狀態壓縮:11101010 表示第 2、4、6、7、8 列有車。狀態分層預處理先按「已放車數」分層儲存合法狀態(單行
藍橋盃算法訓練:培養皿數字(貪心拆分 3)Python 100 分解法
目標:將整數 n 拆分為若干正整數之和,使乘積最大。規律發現2 = 1+1 → 不拆(1×1=1 < 2)3 = 1+2 → 不拆(1×2=2 <
藍橋盃算法訓練:數字遊戲(楊輝三角 + 字典序枚舉)Python 90 分解法
題目核心:「相鄰兩數相加得到下一數」—— 典型楊輝三角性質。第 4 層係數 contribute = [1, 3, 3, 1]。若輸出權重 weight = [
Python 基礎語法完全指南:註解、變數、輸入輸出、運算子、判斷式與除錯技巧
一、註解學習目標理解註解功用掌握單行與多行註解語法知道註解特性1. 註解功用以人類可讀語言對程式碼加註說明,大幅提升可讀性與後續維護效率。2. 分類與語法單行註
用 Biopython 解析 KEGG 數據庫:從 REST API 到基因通路挖掘實戰
KEGG(Kyoto Encyclopedia of Genes and Genomes)是整合基因、通路、化合物等資訊的綜合性資料庫。官方提供 REST AP
【邂逅 Django】系列教學(一):從零建立專案與 App,PyCharm 高效開發技巧
邂逅 Django - 系列目錄Part 1:【邂逅 Django】—— (一)建立專案Part 2:【邂逅 Django】—— (二)資料庫設定Part 3:
手把手教你用 Python + Flask 建立 REST API:從入門到進階實戰
REST API 概念速覽本文旨在拋磚引玉,介紹 REST API 核心觀念。更深入內容請自行延伸閱讀,歡迎投稿交流。什麼是 API?API(Applicati
用 Plotly Express 繪製驚艷視覺化圖表:旭日圖、樹狀圖、極坐標與甘特圖實戰
作者 | 俊欣來源 | 關於數據分析與可視化大家對折線圖、柱狀圖、餅圖等常規圖表早已駕輕就熟。今天我們將透過 Plotly Express 模組,帶大家解鎖幾種
手把手教你用 Python Flask 建立 REST API:從入門到安全與測試
REST API 核心概念速覽 API 與 REST API(Application Programming Interface):定義軟體組件間溝通介
Python 內建函數精選:divmod、enumerate、all/any、sorted、map、zip、next、hash 實戰詳解
前言 Python 內建函數是語言核心功能的精華,善用它們能寫出更 Pythonic、高效且可讀性強的程式碼。本文精選 8 個高頻實用函數,搭配實戰範例深入解