C 語言函數參數兼作輸入輸出:fcntl 文件鎖操作實例
C 語言函數參數兼作輸入輸出:fcntl 文件鎖操作實例 場景 fcntl 系統調用中,struct flock 結構體既作為輸入參數(設置鎖屬性),也作為輸出
Windows on Device 項目實踐 1:Galileo 開發板 PWM 調光實驗
Windows on Device 項目實踐 1:Galileo 開發板 PWM 調光實驗 PWM 原理 脈沖寬度調制(PWM)用數字信號模擬模擬電壓。通過調節
九度 OJ 1198:高精度加法(大整數字符串相加)
九度 OJ 1198:高精度加法(大整數字符串相加) 題目 實現大整數加法,輸入兩個不超過 1000 位的整數 a、b,輸出 a+b。多組測試數據。 樣例 輸入
HDU 2601 An easy problem:數學轉化 n+1=(i+1)(j+1) 求約數對數
HDU 2601 An easy problem:數學轉化 n+1=(i+1)(j+1) 求約數對數 題目 給定 N,求滿足 N = i*j + i + j 的
經典排序算法:直接插入、希爾、冒泡排序 C 實現與原理分析
經典排序算法:直接插入、希爾、冒泡排序 C 實現與原理分析 1. 直接插入排序 將無序區元素逐個插入有序區適當位置。 void insert_sort(int
編寫高效 C 程序與代碼優化:整數、除法、循環、函數、浮點等實戰技巧
編寫高效 C 程序與代碼優化:整數、除法、循環、函數、浮點等實戰技巧 本文整理自《Writing Efficient C and C++ Code Optimi
MFC 窗口大小變化消息:OnSize、OnSizing、OnGetMinMaxInfo 詳解與對比
MFC 窗口大小變化消息:OnSize、OnSizing、OnGetMinMaxInfo 詳解與對比 消息響應順序 窗口大小改變時,依次觸發:WM_GETMIN
VC++ 使用 CImage 實現 PNG 轉 BMP 透明背景處理
VC++ 使用 CImage 實現 PNG 轉 BMP 透明背景處理 問題背景 PNG 支持透明通道,BMP 不支持。直接用 CImage 保存 PNG 為 B
SOJ 4389 模擬:尋找出現次數超過半數的元素(Boyer-Moore 投票)
SOJ 4389 模擬:尋找出現次數超過半數的元素(Boyer-Moore 投票) 題目背景 n/2,求該數。 演進過程 暴力雙重循環計數:超時、內存爆炸。
九度 OJ 1041 Simple Sorting:排序去重 STL 與集合實現對比
九度 OJ 1041 Simple Sorting:排序去重 STL 與集合實現對比 題目 給定無序整數數組,排序並刪除重複元素。N ≤ 1000,多測試用例。
UVA 10859 Placing Lampposts:樹形 DP 最小路燈覆蓋
UVA 10859 Placing Lampposts:樹形 DP 最小路燈覆蓋 題目大意 在樹的節點放置路燈,使每條邊至少有一個端點有路燈。求最少路燈數、最少
大話設計模式 C++ 實現 第22章:橋接模式詳解與代碼示例
大話設計模式 C++ 實現 第22章:橋接模式詳解與代碼示例 概念 橋接模式將抽象部分與實現部分分離,使它們都可以獨立變化。 角色 Abstraction:
LeetCode Median of Two Sorted Arrays:兩個有序數組中位數 O(log(m+n)) 解法
LeetCode Median of Two Sorted Arrays:兩個有序數組中位數 O(log(m+n)) 解法 題目 給定兩個有序數組 A、B,長度
HDU 1010 Tempter of the Bone:DFS 剪枝求精確步數路徑
HDU 1010 Tempter of the Bone:DFS 剪枝求精確步數路徑 題目大意 N×M 迷宮,起點 S,終點 D,第 T 秒門開放(瞬間)。每秒
LeetCode 154:Excel Sheet Column Title 整數轉列標題
LeetCode 154:Excel Sheet Column Title 整數轉列標題 題目 給定正整數,返回其對應的 Excel 列標題。如 1→A, 26
BZOJ 2257 瓶子和燃料:數學推導與約數枚舉解法
BZOJ 2257 JSOI 2009 瓶子和燃料:數學推導與約數枚舉解法 題目大意 有固定容量的瓶子,火星人可進行倒水、倒掉、裝滿操作,每次給出能給的最少燃料
LeetCode Binary Tree Maximum Path Sum:二叉樹最大路徑和 DFS 解法
LeetCode Binary Tree Maximum Path Sum:二叉樹最大路徑和 DFS 解法 題目 給定一棵二叉樹,找出最大路徑和。路徑可從任意節
UVA 123 Searching Quickly:關鍵詞提取、排序與大寫輸出
UVA 123 Searching Quickly:關鍵詞提取、排序與大寫輸出 題目大意 給定一組忽略詞(小寫),以 :: 結束。隨後輸入多行文本,提取每行中不