Essential C++ 筆記:Array、Vector 與指針算術
核心概念 Array:連續內存,固定大小,名字退化為首元素指針,C 兼容。 Vector:動態陣列類模板,自動擴容,知曉自身大小(size())。 指針算
深度解析 C++ new/delete 與 new[]/delete[] 的配對法則
關鍵概念區分 new/delete:關鍵字,構成表達式,不可重載。負責分配內存並調用構造函數 / 調用析構函數並釋放內存。 operator new / op
Qt + MinGW 環境下編譯配置 OpenCV 完整指南
編譯步驟 CMake 配置:打開 CMake GUI,源碼路徑指向 OpenCV 根目錄,構建路徑自定。**Generator 選擇 MinGW Makefi
Linux 網絡編程:阻塞與非阻塞 Socket 的行為差異詳解
讀操作 阻塞 Socket 接收緩衝區無數據 → read 一直阻塞,直到數據到達。 緩衝區數據 < 期望讀取量 → 返回實際讀取字節數。 緩衝區數據 ≥ 期
LeetCode Word Ladder:單詞接龍最短路徑的 BFS 解法
題目描述 給定起始單詞 start、目標單詞 end 及字典 dict,每次僅能改變一個字母,且中間單詞必須在字典中。求從 start 到 end 的最短轉換序
LeetCode 正則表達式匹配:從暴力遞歸到動態規劃優化
題目背景 LeetCode Regular Expression Matching 是一道經典的高難度題目。給定字串 s 與模式 p,模式中包含 .(匹配任意單
2013 級 C++ 第 4 週專案:封裝、存取私有成員與多文件組織
C++ 面向對象程式設計:第 4 週專案實作指南 課程主頁:CSDN 博客專欄,內含完整教學方案與所有參考解答。 專案 0:掌握含對象的程序結構(不需撰寫報告
POJ 2585 Window Pains:拓撲排序解題詳解
POJ 2585 Window Pains - 拓撲排序應用 題目連結:https://poj.org/problem?id=2585 題目大意 有一個 4×4
uC/OS-III 消息隊列機制深度解析:從數據結構到收發流程
前言 uC/OS-III 取消了郵箱,統一使用消息隊列 (Message Queue, OS_Q)。消息隊列可視為多個郵箱的集合,功能更強大。本文深入剖析其核心
POJ 1265 多邊形面積與 Pick 定理應用詳解
問題描述 機器人沿建築物外牆移動,給出一系列相對位移 (dx, dy),機器人逆時針繞行,路徑閉合且不自交。求多邊形內部格點數 I、邊界格點數 E、面積 A(保
HDU 3067 小t的游戲:硬幣分堆循環節規律探究
遊戲規則 有 n 堆硬幣,每堆數量為正整數。每次操作:從每堆取 1 枚硬幣組成新堆放在最右,然後移除空堆。重複操作,觀察狀態是否進入循環,若是,求循環節長度。
稀疏有向圖最短路徑:含負邊無負環的 SPFA 實現
問題背景 給定一個 n 個頂點、m 條邊的有向圖,邊權可為負但保證無負環。要求計算從 1 號點到其他所有點的最短路徑。數據範圍:n ≤ 20000,m ≤ 20
F# 函數式編程進階:捕獲標識符、use 綁定、遞歸、運算符、函數應用、偏應用、模式匹配
捕獲標識符 內部函數可訪問外部函數的局部標識符,編譯器自動生成閉包延長其生命期。 let calculatePrefixFunction prefix =
PK賽 Fire Game:BFS 解題詳解與心路歷程
前言:比賽日的無奈與堅持 週日,天氣晴朗,本是難得的好日子。無奈早晨突發疾病,頭暈欲吐,好不容易熬到中午起床,想趁下午享受陽光,卻發現下午有場比賽。無奈趕到實驗
雙向鏈表基本操作完整實現:初始化、插入、刪除、查找與銷毀
數據結構定義 typedef char ElemType; typedef struct DNode { ElemType data; stru