HDU 1078 胖鼠標與奶酪:記憶化搜索入門經典
記憶化搜索核心思想 搜索過程中大量重複子問題,記錄狀態答案避免重複計算。 適用於「搜索答案與路徑相關、可分步計算」的問題,類似遞歸式動態規劃。 核心實現:哈希
HDU 1142 森林漫步:Dijkstra + 記憶化搜索計數路徑
問題大意 給定無向加權圖(N≤1000 頂點,M 條邊),1 號點為辦公室,2 號點為家。從 1 走到 2,要求每一步必須「更接近終點」:即從 A 走到 B,需
HDU 1527 取石子遊戲:威佐夫博弈數學解法
問題描述 兩堆石子,雙方輪流取。每次可:任意一堆取任意多,或兩堆同時取相同數量。取完者勝。給定初始數目 (a,b),先手在雙方最優策略下勝負判斷。 威佐夫博弈
C語言字符串操作完全手冊:標準庫函數深度解析與工程避坑指南
字符串本質:以 NUL 結尾的字節序列 C 語言無內置字符串類型,字符串本質是 char* 指向的內存區域,以 \0(NUL,ASCII 0)標記結束。所有標準
C語言標準庫字符與字符串輸入函數全解析:fgetc、getc、getchar、gets、fgets 深度對比與避坑指南
五大輸入函數速查表 函數原型源返回值關鍵特性 fgetcint fgetc(FILE *stream)指定流字符值(int) / EOF基礎單字符讀取 get
C語言流程控制精髓:break 語句作用域邊界與嵌套場景實戰圖解
break:循環與 switch 的「緊急出口」 break 是 C 語言中唯一無需條件的跳轉語句,專門用於立即終止最近一層 for、while、do-whil
C/C++ 指標經典面試題深度解析:15 道必會真題
核心口訣:const 與 * 相對位置 char * const p:指標本身不可改(常量指標) char const * p / const char *
C 語言結構體與指標深度解析:從基礎到 JNI 實戰
結構體:C 語言的「類」 對應 Java Class,但僅含資料宣告,無方法實作,類似抽象類。 定義與實例化三種寫法 // 1. 先定義再宣告 struct
C 語言檔案 IO 實戰:從基礎操作到 XOR 加密完整範例
檔案 IO 四步驟 建立/開啟檔案 → fopen 取得 FILE* 建立緩衝區 迴圈讀寫(fgetc/fputc、fgets/fputs、fread/fwr
C 語言實例精講:printf 正確輸出百分號 %
問題由來 printf 中 % 是格式佔位符前綴(如 %d、%s),直接寫 % 會被視為未完成的格式規格,導致編譯警告且無輸出。嘗試用 \% 轉義也無效,因 \
C 語言實例精講:printf 輸出寬度的三種設定方式
前言 承接上一篇 printf 輸出 % 的技巧,本文詳細解析 printf 格式化輸出時的寬度控制。掌握寬度設定,能讓輸出結果對齊美觀,提升日誌與報表的可讀性
GCC 編譯流程深度解析:預處理、編譯、組譯、連結四階段完整圖解
從 .c 到可執行檔,GCC 經歷四個截然不同的階段。理解每階段產物與轉換規則,能有效診斷編譯錯誤、連結錯誤與執行時崩潰。本文以 hello.c 為例,逐階段實
純 C 語言開發 Direct3D 12 應用:從零繪製三角形完整教學
Direct3D 12 以極低抽象層級暴露 GPU 硬體,官方範例多以 C++ 重度封裝導致晦澀難懂。本文提供純 C 語言、無 D3DX 相依、最小化的 D3D
純 C 語言驅動 Direct3D 11 Compute Shader 實現 GPGPU 通用運算
自 Direct3D 11 引入 Compute Shader 起,GPU 通用運算 (GPGPU) 不再仰賴 CUDA/OpenCL 即可在 Windows
C語言排序與查找算法精講:冒泡、選擇、插入、二分查找的原理、代碼與優化
排序算法對比總覽 算法時間複雜度空間穩定性適合場景 冒泡排序O(n²)O(1)穩定教學、極小數據、近乎有序 選擇排序O(n²)O(1)不穩定寫入開銷大(交換少