C++ 入門:std::string 類核心操作完整指南
C++ 入門:std::string 類核心操作完整指南 C++ 標準庫 <string> 提供了功能豐富、自動管理記憶體的字串類別 std::st
Codeforces 305B Mike and Feet:單調棧求各長度區間最大最小值
Codeforces 305B Mike and Feet:單調棧求各長度區間最大最小值 給定 n(≤ 2×10⁵)隻熊的身高,對於每個長度 x(1~n),求所
HDU 2845 Beans:雙層線性 DP 求最大豆子品質和
HDU 2845 Beans:雙層線性 DP 求最大豆子品質和 給定 M 行 N 列矩陣(M×N ≤ 200,000),每格有一顆豆子(品質值 ≤ 1000)。
HDU 2830 Matrix Swapping II:列交換優化矩陣最大全 1 子矩形
HDU 2830 Matrix Swapping II:列交換優化矩陣最大全 1 子矩形 給定 N×M 的 0/1 矩陣(N, M ≤ 1000),可任意交換列
HDU Swipe Bo:BFS 與狀態壓縮解迷宮轉向問題
HDU Swipe Bo:BFS 與狀態壓縮解迷宮轉向問題 本題是一個帶有特殊移動規則的迷宮最短路問題。角色 Bo 每次滑動必須直線移動直到撞牆,途中遇到轉向格
HDU 1019 最小公倍數:數論與防溢出技巧
HDU 1019 最小公倍數:數論與防溢出技巧 本題要求求出 n 個正整數的最小公倍數(LCM)。核心公式為 lcm(a, b) = a / gcd(a, b)
POJ 2784 Buy or Build:最小生成樹與狀態壓縮枚舉
POJ 2784 Buy or Build:最小生成樹與狀態壓縮枚舉 本題要求在 n 個城市(n ≤ 1000)與 q 個現有子網路(q ≤ 8)中,以最小總成
C/C++ 字符數組定義陷阱:棧區與常量區的區別
C/C++ 字符數組定義陷阱:棧區與常量區的區別 在 C/C++ 中,字元陣列的定義方式決定了其儲存位置(棧區或常量區),進而影響程式能否修改其內容。錯誤的定義
弦截法求解非線性方程根:原理與 C++ 實現
弦截法求解非線性方程根:原理與 C++ 實現 弦截法是數值分析中尋找非線性方程根的經典迭代演算法。它利用兩點連線與 x 軸交點逼近真實根,可視為牛頓法的有限差分
C++ 虛函數詳解:多態與動態綁定核心機制
C++ 虛函數詳解:多態與動態綁定核心機制 在 C++ 物件導向程式設計中,虛函數是實現執行期多態的關鍵機制。透過虛函數表,程式能在執行期間根據物件實際型別動態
HDU 1249 三角形分割平面:遞推公式推導與大數處理
HDU 1249 三角形:N 個三角形最多分割平面區域數 求 N (≤ 10000) 個三角形將平面最多分成幾個區域。輸出可能極大,需大整數(或高精度)處理。
Objective-C 入門:類與對象、實例變量、方法
基本概念 類:具有相同屬性與行為事物的抽象。 對象:類的實例,佔用記憶體空間。 OC 為純物件導向,核心三大特性:封裝、繼承、多態。 類定義:介面與實現分
Codeforces 558B Amr and The Large Array:最小美感子段
題目大意 陣列長度 n ≤ 1e5,元素值 ≤ 1e6。陣列的「美感」定義為**最高出現頻次**。求最短子段,使其美感等於原陣列美感。輸出任意最短子段的 l,
LeetCode Insert Interval:合併區間插入新區間
題目 給定一組**不重疊且按起點排序**的區間,插入一個新區間,必要時合併,返回新區間列表。 算法思路 將新區間加入列表。 按起點重新排序(或直接線性合併,
POJ 1837 Balance:多重背包計數求天平平衡方案數
POJ 1837 Balance:掛鉤位置與砝碼分配的多重背包計數模型 天平有 C (≤ 20) 個掛鉤,位置 c_i ∈ [-15, -1] ∪ [1, 15