HOJ 1030 Labyrinth:樹的直徑 - 雙 BFS 算法證明與實現
問題描述 給定一個迷宮(網格地圖),其中 `.` 表示可通行,`#` 表示障礙。可通行區域形成一棵 樹(無環連通圖)。求任意兩點之間的最長最短路徑長度,即 樹的
C/C++ 指針與整數相互轉換的本質:內存地址、位模式與上下文
現象觀察 C/C++ 代碼中常見如下轉換: 整數 unsigned int n0 = (unsigned int)p1; unsigned int n1 =
Windows 遠程線程注入技術深度解析:從 DLL 注入到 Shellcode 執行
技術背景與風險警示 遠程線程注入是 Windows 平台上實現代碼在目標進程上下文中執行的核心技術,廣泛應用於調試器、熱補丁、安全產品(EDR/AV)、惡意軟件
UVA 111 History Grading:最長公共子序列 (LCS) 經典應用
問題重述 給定 n 個歷史事件的正確時間排名(1~n 的排列),再給出多組學生的排名答案。求每組答案與正確排名的 最長公共子序列 (LCS) 長度,即學生相對順
C++ 內存分區詳解:代碼區、堆棧、全局/靜態、常量區全景圖
C++ 程序內存佈局概覽 C++ 編譯器將程序內存劃分為多個邏輯區域,每個區域有特定用途、生命周期與管理方式。理解這些分區對於避免內存錯誤、優化性能、排查崩潰至
最小-最大堆 完整實現:插入、刪除、查找、修改鍵值操作詳解
數據結構定義 最小-最大堆是一種雙端優先隊列,支持 O(1) 查找最小/最大值,O(log n) 插入、刪除最小/最大值、修改鍵值。結構性質: 根(第 0 層
嵌入式系統代碼壓縮實戰:LZSS 改進算法與 PowerPC 彙編解壓實現
項目背景 某 PowerPC 系統啟動階段,FPGA 內僅預留 4KB 代碼空間,需實現串口下載 Bootloader 並燒寫 NorFlash。原始功能代碼超
九度 1164:矩陣旋轉判斷 - 0°/90°/180°/270° 識別算法
問題描述 給定兩個 n×n 矩陣,判斷第二個矩陣是否為第一個矩陣順時針旋轉 0°、90°、180°、270° 後的結果。輸出旋轉角度,若均不匹配輸出 -1。
九度 1167:數組排序與名次映射 - 結構體 + qsort 實現
問題描述 給定長度 n 的整數數組,要求輸出每個元素在排序後的「名次」(從 1 開始,相同值名次相同)。輸出順序需與輸入順序一致。 例如輸入 5 3 3 4,排
九度 1166:迭代法求立方根 - 遞歸公式與 C 實現
問題描述 給定整數 x 和迭代次數 n,使用牛頓迭代法求 x 的立方根。遞歸公式: y(0) = x y(k) = (2/3) * y(k-1) + x / (
Codeforces #164 Div2 題解報告:A、B、C 三題完整分析
比賽概況 Codeforces Round #164 (Div. 2),本文記錄前三題解題思路與代碼,屬於典型入門級水題與找規律題。 A 題:主客場球衣顏色衝
HDU 1084 What is Your Grade? 多態模擬評分邏輯詳解
題目背景 一場 5 道題的考試,基礎分 50 分,每解出一題加 10 分。同解題數的考生按耗時排名,前一半(向上取整)額外加 5 分。輸入多組測試數據,輸出每位
快速排序 算法原理、C++實現與性能深度分析
算法概述 快速排序是基於分治法的經典排序算法,平均時間複雜度 O(n log n),最壞 O(n²),但常數因子極小,支持原地排序,是工程實踐中最常用的通用排序
C 語言字符串分割利器:strtok 函數詳解與實戰應用
strtok 函數原型與機制 #include <string.h> char *strtok(char *str1, const char *st
算法筆記:判斷集合中是否存在兩數之和為 x 的 Θ(n log n) 解法
問題描述 給定包含 n 個整數的集合 S 和一個整數 x,設計時間複雜度為 Θ(n log n) 的算法,判斷 S 中是否存在兩個元素其和等於 x。僅需返回是否
經典算法題:百錢買百雞的 C++ 實現與優化
問題描述 「百錢買百雞」是中國古代數學經典《孫子算經》中的著名問題:雞翁一值錢五,雞母一值錢三,雞雛三值錢一。百錢買百雞,問雞翁、雞母、雞雛各幾何? 數學建模
Windows 用戶態調試器核心原理深度解析
前言 Windows 作業系統提供了一套完整的 API 體系,支援調試器對目標進程進行控制與監控。這些 API 大致可分為三大類:創建調試目標、處理調試事件迴路
打造專屬 12306 搶票瀏覽器(三):自動查詢與預訂閉環實現
查詢頁面識別與跨域穿透 查詢頁特徵:URL 為 https://www.12306.cn/mormhweb/kyfw/ 且存在查詢按鈕。頁面嵌套兩層 IFram