中國天氣網城市代碼完整查詢表與 API 調用指南
前言 在開發天氣相關應用時,獲取準確的城市代碼是調用氣象數據接口的關鍵第一步。中國天氣網(weather.com.cn)作為國內權威的氣象數據來源,其城市代碼體
MFC 對話框程序實戰:三角形面積計算器(海龍公式+DDX/DDV 數據交換)
程序功能 輸入三角形三邊長 a, b, c(double)。 第三邊)。 合法則用海龍公式計算面積:p = (a+b+c)/2; S = √[p(p-a)(
C++ inline 內聯函數與宏定義的五大核心區別
對比總覽 維度inline 函數宏 #define 展開階段編譯期預處理期 類型檢查完整編譯器類型檢查無,純文本替換 語義函數,有作用域、返回值文本替換,無作
九度 OJ 1089 數字反轉:隊列模擬逐位反轉判斷加法可逆性
問題描述 給定 a, b,計算 sum = a + b。將 a, b, sum 各自按十進制位反轉(去除前導零),得到 a, b, sum。若 a + b ==
九度 OJ 1098 字母統計:ASCII 碼直接索引 O(n) 單遍歷解法
問題描述 讀入字符串(僅含大寫字母),統計每個字母 A-Z 出現次數,按字母序輸出 字母:次數。多行輸入直到 EOF。 核心技巧:字符直接作數組下標 利用字符
BZOJ 1004 [HNOI2008] Cards:Polya 計數 + 三維背包 DP 解決染色方案數
問題重述 有 n = Sr+Sb+Sg 張牌,用紅/藍/綠三色染色,固定各色數量。給定 m 種洗牌排列(置換),兩種染色方案等價若可通過任意次洗牌轉換。求本質不
MSP430F149 紅外通訊完整實現:NEC 協議發送與 HS0038B 接收中斷解碼
硬體接口 發射:P2.2 (GPIO 控制載波開關) + P2.3 (TA0 輸出 38kHz 載波)。 接收:P2.0 接 HS0038B OUT(接收到
POJ 2407 Relatives:歐拉 totient 函數 φ(n) 計算與應用
問題描述 對於給定 n (1 ≤ n ≤ 10^9),求有多少個正整數 k ≤ n 與 n 互質。即計算歐拉函數 φ(n)。多組輸入,n=0 結束。 歐拉函數
最大連續子序列和:動態規劃 O(n) 解法與首尾元素輸出
問題描述 給定長度 K(K < 10000)整數序列,求最大連續子序列和,並輸出該子序列的**首尾元素值**。多組測試,K=0 結束。若全負,和定義為 0,輸出
HDU 1800 Flying to the Mars:貪心 + 標記搜索求最小不降子序列覆蓋數
問題轉化 給定 n 個整數(飛船能級),每次可選取一個**嚴格遞減**子序列(題目實為不增,但邏輯等價)發射一組飛船。求覆蓋所有數字所需的最小組數。等價於:將序
POJ 2478 Farey Sequence:線性篩預計算歐拉函數前綴和
問題本質 法雷序列 Fn 長度為 1 + Σi=1..n φ(i),其中 φ 為歐拉函數。題目要求多組查詢 n ≤ 106 的序列長度,需 O(1) 回答,預處
C++ 與 Java 多態機制差異:virtual 關鍵字深度解析
核心差異:預設行為截然不同 特性C++Java 非 virtual 方法靜態綁定(編譯期決定),無多態動態綁定(運行期分派),預設多態 virtual 方法
POJ 2185 Milking Grid:KMP 求二維最小重複矩陣
問題轉化 給定 n×m 字元矩陣,尋找面積最小的子矩陣,使其在水平與垂直方向重複鋪滿整個矩陣(允許邊界不完整重複)。等價於分別求每行的最小循環節長度 c、每列的
資料結構實驗:順序表完整操作指南與 C 實現
實驗目標 實現順序表的建立、輸出、刪除、原地逆置、排序、有序插入、有序合併等基本運算,並設計選單驅動測試。 核心操作詳解 1. 建立順序表 讀取長度 n 與
資料結構實驗:單鏈表完整操作指南與 C 實現
實驗目標 掌握帶頭結點單鏈表的建立、插入、刪除、查找、逆置、區間刪除、去重、奇偶分拆等核心操作,並能編寫帶選單的完整測試程式。 核心操作詳解 1. 建立帶頭
圓圈遊戲:掃描線與樹形 DP 求最大價值獨立集
問題背景 給定平面上 n 個互不相交、不相切的圓,每個圓擁有權值 wi。需選取一組圓,使任兩圓無包含關係,且總權值最大。此即在「包含關係森林」上求最大權獨立集問
C++ 中 delete 操作常見錯誤與避坑指南
前言 在 C++ 手動記憶體管理中,new[] 與 delete[] 的配對使用看似簡單,實則暗藏陷阱。一旦出錯,輕則程式崩潰,重則造成難以追蹤的記憶體損毀。本
二叉搜索樹轉雙向鏈表:中序遍歷原地指針調整 O(1) 空間
問題描述 將一棵二叉搜索樹(BST)轉換為排序雙向鏈表。要求原地轉換,即只調整指針,不創建新節點。鏈表順序為 BST 中序遍歷順序(遞增)。左指針作 prev,