紅黑樹實作筆畫輸入法:創建、線索化、性質驗證與中文編碼應用
專案概述 基於紅黑樹實現漢字筆畫輸入法核心索引結構。讀取 4762 個漢字的筆畫序列(如「橫豎撇捺」編碼),按筆畫序列長度優先、字典序次之排序,構建紅黑樹,支援
HDU 稱乒乓球:天平找輕球的最佳策略與對數解法
問題描述 有 N (≤ 1000) 顆乒乓球,其中恰好一顆較輕。給一架無砝碼的天平(只能比較兩邊重量),求最少稱量次數保證找出輕球。 輸入多組測資,每行一個 N
RT-Thread 定時器管理源碼深度分析:軟硬件定時器、ALM 優化與完整 API 解析
前言:RT-Thread 雙模式定時器架構 RT-Thread 提供兩種定時器管理模式,通過宏 RT_USING_TIMER_SOFT 切換: 硬件定時器模式
C/C++ 控制台字符輸入函數總結:阻塞/非阻塞、回顯/無回顯完整對比
標準 C 庫函數 函數類型阻塞需回車回顯標頭檔 getchar()單字符✅✅✅<stdio.h> gets()字串✅✅✅<stdio.
九度 OJ 第 64 題:超長字串字典序排序 - 左對齊填充法
題目大意 輸入 n(≤100)個超長字串(≤1000 字符),按字典序升序排序輸出。多組測資,EOF 結束。 核心技巧:左側填充 0 統一長度 字典序比較本質
九度 OJ 第 63 題:大浮點數加法 - 整數部與小數部分離處理
題目大意 輸入兩個超長浮點數(含小數點),計算其和。長度 ≤ 10000 位。多組測資,先給 n 再給 n 對數字。 核心思路:分離整數部與小數部 資料結構
九度 OJ 第 61 題:大整數階乘 - 高精度乘法與進位優化
題目大意 計算 n!(n ≤ 1000),輸出完整結果。多組測資,EOF 結束。1000! 約 2568 位,需高精度乘法。 核心演算法:高精度 × 單精度
九度 OJ 第 60 題:大整數加法 - 字串模擬逐位相加
題目大意 輸入兩個超長非負整數(最多 1000 位),計算其和並輸出。多組測資,EOF 結束。不允許使用大整數庫,需手動模擬加法。 核心演算法:豎式加法模擬
九度 OJ 第 59 題:矩陣快速冪求迹 - 線性代數與模運算結合
題目大意 給定 n×n 矩陣 A 和冪次 k,計算 Aᵏ 的**迹**(主對角線元素和)模 9973。多組測資,n ≤ 10,k 可大。 核心演算法:矩陣快速
九度 OJ 第 58 題:等差/等比數列通項模運算 - 快速冪與模逆元
題目大意 給定數列前三項 a, b, c 和項數 k,判斷數列類型並求第 k 項模 200907: 等差數列:b-a == c-b → a + (k-1)×d
九度 OJ 第 57 題:模 1000 冪次運算 - 快速冪取模
題目大意 給定多組 a, b(a,b < 2³¹),計算 aᵇ mod 1000。輸入以 0 0 結束。輸出結果不補前導零(如 4 輸出 4 而非 004
九度 OJ 第 56 題:約數個數計算 - 質因數分解應用
題目大意 給定多組測資,每組包含 n 個整數,對每個整數計算其**約數個數**(因子數量)。輸入以 n=0 結束。 核心演算法:質因數分解 + 約數個數公式
Qt 專案實作:開啟資料夾並選中指定檔案(不開啟檔案)
需求背景 專案需求:接收到 MMS 彩信附件後,需自動開啟附件所在資料夾,並在檔案總管中**選中該檔案但不開啟它**。看似簡單,實際踩坑不少,網路常見方案多有缺
Qt+C++ 實作連連看核心邏輯:從路徑尋找到智能測試完整解析
前言:連連看遊戲核心邏輯的挑戰 連連看作為經典消除類遊戲,其核心難點在於判斷兩個相同圖案是否能透過少於等於三條直線連接,且連線不能穿過其他圖案。本文詳細記錄使用
RT-Thread 內核對象管理系統深度分析
核心設計理念 RT-Thread 將所有內核資源(線程、信號量、互斥鎖、郵箱、消息隊列、內存池、設備、定時器等)統一抽象為**內核對象**,通過**對象容器**
KYLib 固定緩沖區壓縮/解壓縮類:基於 LZ77 的流式壓縮實現
概述 TKYFixedPack / TKYFixedUnpack 實現**固定大小輸出緩沖區**的 LZ77 變體壓縮,適用於網絡數據包實時壓縮:壓縮速度快、壓
C++ Primer 習題 9.35:迭代器刪除 string 中大寫字母的正確寫法
題目要求 使用迭代器遍歷 std::string,找到並刪除所有大寫字母字符。 教材參考答案的 Bug string str = This IS A Exa