LeetCode 9:Palindrome Number(回文數)
一、題目描述 判斷整數是否為回文數。不允許使用額外空間(即不能轉字符串)。負數不是回文。 二、解題思路:反轉後半部分 / 整體反轉比較 方法一:整體反轉(注意
單片機熱敏電阻測溫顯示數碼管(PCF8591 + 51單片機)
一、硬件連接 PCF8591 (ADC/DAC) 接 51 單片機 P2.0 (SCL)、P2.1 (SDA) 模擬 I²C 熱敏電阻接 PCF8591 AI
源碼解析 CoordinatorLayout.Behavior 原理(Android)
一、Behavior 實例化 在佈局 XML 中通過 app:layout_behavior=com.example.MyBehavior 指定。 Coordi
C++ vector 容器的 4 種遍歷方式
一、準備:定義結構體與數據 struct Vec2 { float x, y; Vec2(float x=0,float y=0):x(x),y(y){} };
LeetCode Merge Two Sorted Lists(合併兩個有序鏈表)
一、題目描述 將兩個升序鏈表合併為一個升序鏈表,返回新頭節點。要求原地操作(不新建節點),直接串聯原節點。 範例: 1→2→4, 3 → 1→2→3→4 二、
BZOJ 2132:圈地計劃(最小割 / 二維網格)
一、題目大意 N×M 網格,每格選商業區(收益 Aij)或工業區(收益 Bij)。相鄰格子類型不同,每對產生額外收益 Cij。求最大總收益。N,M ≤ 100。
BZOJ 3275:Number(數字選擇,最小割 / 網絡流)
一、題目大意 有 n 個正整數,選擇若干數使和最大。限制:若 a,b 滿足 a²+b²=c² (c 為整數) 且 gcd(a,b)=1,則不能同時選。n ≤ 3
LeetCode Generate Parentheses(生成括號)
一、題目描述 給定 n,生成所有由 n 對括號組成的合法組合。 範例: n=3 → [((())),(()()),(())(),()(()),()()()]
QtCreator + MSVC 編譯警告 C4819 解決辦法(UTF-8 with BOM)
一、現象 使用 QtCreator + Visual C++ 編譯器編譯項目時,頻繁出現警告: warning C4819: 該文件包含不能在當前代碼頁(936
LeetCode 筆記:Sort Colors(顏色分類 / 荷蘭國旗問題)
一、題目描述 給定包含 0、1、2 的數組,原地排序使相同顏色相鄰,順序為 0、1、2。不得使用庫排序函數。 進階:能否一次遍歷、常數空間完成? 二、解題思路
HDU 2795:Billboard(廣告牌,線段樹)
一、題目大意 廣告牌高度 h,寬度 w。初始每行剩餘寬度 w。每次來一個寬度 a 的廣告,找最上方(最小行號)剩餘 ≥ a 的行,放置並減少剩餘寬度。輸出行號,
HDU 5493:Queue(隊列重構,二分 + 樹狀數組)
一、題目大意 n 人排隊,身高互不相同。已知每人身高及他前面/後面比他高的人數(不知是前是後)。要求還原隊列且字典序最小。 二、解題思路 按身高從小到大排序處
HDU 3450:Counting Sequences(計數序列,DP + 樹狀數組)
一、題目大意 給定序列 a[1..n] 和整數 d,求滿足相鄰元素差值不超過 d 的非空子序列個數,模 9901。 二、解題思路 DP 定義:dp[i] 表示
LeetCode 筆記:Wildcard Matching(通配符匹配)
一、題目描述 實現支持 ? 和 * 的通配符匹配: ? 匹配任意單字符 * 匹配任意字符序列(含空序列) 匹配需覆蓋整個字符串。 範例: isMatch(aa,
LeetCode 筆記:Partition List(分隔鏈表)
一、題目描述 給定鏈表頭節點 head 和值 x,重排鏈表使所有小于 x 的節點在前,大于等于 x 的節點在後。保持兩部分內部相對順序不變。 範例: 1→4→3
LeetCode 283:Move Zeroes(移動零)
一、題目描述 給定數組 nums,將所有 0 移至末尾,保持非零元素相對順序不變。要求原地操作,最小化操作數。 範例: [0,1,0,3,12] → [1,3,
Cardboard VR 開發初步(四):官方 Demo 深度解析
一、DemoScene 結構 導入 Cardboard SDK for Unity 後,打開 Assets/Cardboard/DemoScene。Hierar